Search for Cheap Deals on
Hotels in Sandakan

Choose from 70 Sandakan Hotel Deals

Hotel City Star
Hotel City Star
3 out of 5
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
  • 25 min drive from Sepilok Orangutan Rehabilitation Centre
The price is $19 per night from Apr 18 to Apr 19
$19
includes taxes & fees
Apr 18 - Apr 19
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Agnes Keith House and St Michael's & All ...
6/10 (14 reviews)
Loud and basic
"There are improvements being carried out, which will make a difference in the future. We were unable to get the advertised wifi at all, despite the router being reset many times. This was annoying. On four occasions we had random people enter our room without knocking, which was not okay. Once guy ..."

Reviewed on Mar 27, 2024

Hotel City Star
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
  • 25 min drive from Sepilok Orangutan Rehabilitation Centre
The price is $96 per night from Apr 28 to Apr 29
$96
includes taxes & fees
Apr 28 - Apr 29
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Agnes Keith House and St Michael's ...
8.4/10 Very Good! (328 reviews)
Nice Hotel, Good Restaurant, Pool, and History.
"Great little hotel with a pool just outside downtown Sandakan. The hotel restaurant was a pleasant surprise, as they had good Malay food and the staff were amazing! Unfortunately they do not open in a timely manner for breakfast. Otherwise a great stay. If you're into history there are some cool ..."

Reviewed on Apr 13, 2025

Sabah Hotel Sandakan
Livingston Hotel
Livingston Hotel
3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
  • 20 min drive from Sepilok Orangutan Rehabilitation Centre
The price is $63 per night from Apr 22 to Apr 23
$63
includes taxes & fees
Apr 22 - Apr 23
Stay at this 3.5-star hotel in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kampong Buli Sim Sim and Chinese Cemetery ...
7.6/10 Good! (137 reviews)
Good stay. Could be better
"Very pleasant conference / function style hotel. Nothing really wrong with it but a bit impersonal and set on its own away from restaurants and bars. Pool was very dirty - we wouldn't use it. WiFi was slow and patchy. Bed was comfortable and shower excellent. Staff were very friendly and ..."

Reviewed on Apr 15, 2025

Livingston Hotel
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
  • 7 min drive from Sepilok Orangutan Rehabilitation Centre
The price is $23 per night from Apr 18 to Apr 19
$23
includes taxes & fees
Apr 18 - Apr 19
Stay at this lodge in Sandakan. Enjoy free breakfast, free parking, and daily housekeeping. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan ...
8.4/10 Very Good! (73 reviews)
Amazing experience!!
"I loved this unique hotel, it was a tick off the bucket to stay in the rainforest! The staff are so friendly and the food is excellent and great value for money. It is very easy to get to the animal centres and I was still able to access the internet so could order grab taxis. I’d definitely recommend ..."

Reviewed on Jan 17, 2025

Paganakan Dii Tropical Retreat
Hello Kitty Signature Suite
Hello Kitty Signature Suite
3.5 out of 5
Sri Utama Condominium, IJM, Sandakan
  • 16 min drive from Sepilok Orangutan Rehabilitation Centre
The price is $65 per night from Apr 19 to Apr 20
$65
includes taxes & fees
Apr 19 - Apr 20
Stay at this 3.5-star apartment in Sandakan. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Kampong Buli Sim Sim and Chinese Cemetery ...
6/10 (4 reviews)
Overall okay.
"Overall okay. Only thing is the master bedroom aircon which takes awhile to fix. Owner very responsive and provided welcome drinks when arrived. The area is good and quite close to shops. Good to have a car though."

Reviewed on Mar 15, 2025

Hello Kitty Signature Suite
Sepilok Jungle Resort
Sepilok Jungle Resort
2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
  • 4 min walk from Sepilok Orangutan Rehabilitation Centre
The price is $37 per night from May 13 to May 14
$37
includes taxes & fees
May 13 - May 14
Stay at this resort in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
7.6/10 Good! (203 reviews)
"Rooms are basic but the location to orangutan rehab center, etc and wilderness surrounds is all worth it. Unique jungle experience. Staff and owners were so very helpful and considerate. Excellent cook here! We had a medical episode and the owners and staff couldn’t do enough to assist us! Thank ..."

Reviewed on Mar 26, 2025

Sepilok Jungle Resort
Sepilok B&B
Sepilok B&B
3 out of 5
Jalan Fabia, Sandakan, SEPILOK
  • 16 min walk from Sepilok Orangutan Rehabilitation Centre
The price is $44 per night from Apr 19 to Apr 20
$44
includes taxes & fees
Apr 19 - Apr 20
Stay at this 3-star B&B in Sandakan. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan ...
8.6/10 Excellent! (9 reviews)
"The location is great walking distance to the Rainforest Discovery Centre, Sunbear and Orangutan sanctuary. The breakfast was average, no eggs! But staff were lovely. It’s a comfortable and basic place but we enjoyed it very much."

Reviewed on Apr 10, 2025

Sepilok B&B
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 out of 5
Jalan Sepilok, Sandakan
  • 16 min walk from Sepilok Orangutan Rehabilitation Centre
The price is $68 per night from May 6 to May 7
$68
includes taxes & fees
May 6 - May 7
Stay at this lodge in Sandakan. Enjoy free WiFi, free parking, and a business center. Our guests praise the property condition in our reviews. Popular attractions ...
8.6/10 Excellent! (64 reviews)
Great people, great location, great breakfast
"The team at the Losge were so helpful. We were a day late due to a missed connection and we wanted to head into the jungle and they arranged everything for us and even took a day off of our booking to facilitate a stay with their sister lodge at the Kinabantagan River. As you can see the breakfast ..."

Reviewed on Apr 2, 2025

Tanini Sepilok (Formerly Nature Lodge Sepilok)
The Elopura Hotel
The Elopura Hotel
3 out of 5
HS12, Sandakan Harbour Square, Sandakan, Sabah
  • 26 min drive from Sepilok Orangutan Rehabilitation Centre
The price is $64 per night from Apr 20 to Apr 21
$64
includes taxes & fees
Apr 20 - Apr 21
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Popular attractions Sandakan Harbour Mall and Sandakan Heritage ...
8/10 Very Good! (42 reviews)
"The people were very friendly and the staff were good, but the hotel is very noisy with the music every night until 11pm"

Reviewed on Oct 14, 2024

The Elopura Hotel
Hotel Sandakan
Hotel Sandakan
3 out of 5
Block 83, Town Centre, 4th Avenue, Sandakan, Sabah
  • 26 min drive from Sepilok Orangutan Rehabilitation Centre
The price is $45 per night from Apr 18 to Apr 19
$45
includes taxes & fees
Apr 18 - Apr 19
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Sandakan Heritage Trail and Sandakan ...
7.4/10 Good! (80 reviews)
"Nice facilities in a convenient location. Very noisy with the Mosque next door."

Reviewed on Feb 12, 2025

Hotel Sandakan
The Pavilion Hotel
The Pavilion Hotel
3 out of 5
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah
  • 16 min drive from Sepilok Orangutan Rehabilitation Centre
The price is $37 per night from May 9 to May 10
$37
includes taxes & fees
May 9 - May 10
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Sandakan Memorial Park and Kampong ...
7.2/10 Good! (71 reviews)
"Pros are proximity to the airport, and available free shuttle to the airport as well. Otherwise an average 2 star hotel. Cons Breakfast is a buffet style with Rice, Noodles and Vegetables, and Chicken. Eggs are boiled but almost RAW. You can toast your own bread with butter and jelly. Coffee is ok. ..."

Reviewed on Jul 10, 2024

The Pavilion Hotel
Sanbay Hotel
Sanbay Hotel
3 out of 5
Mile 1 1/2, Jalan Leila, Sandakan, Sabah
  • 24 min drive from Sepilok Orangutan Rehabilitation Centre
The price is $24 per night from Apr 18 to Apr 19
$24
includes taxes & fees
Apr 18 - Apr 19
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, a 24-hour front desk, and a business center. Popular attractions Saint Michael's and ...
7.8/10 Good! (34 reviews)
"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff."

Reviewed on Mar 30, 2024

Sanbay Hotel
See all 70 properties in Sandakan
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find cheap hotels in Sandakan

You’re not an average traveler—and Hotwire knows it. Your wanderlust takes you off the beaten path to discover unique adventures and every travel destination’s lesser-known tourist scenes. Hotwire has the hookup! Book your Sandakan hotel with Hotwire to complete your one-of-a-kind travel checklist.

For you, intrepid voyager, Hotwire has a large selection of the best hotels in Sandakan.

Choosing the right hotel in Sabah has everything to do with the way you want your trip to go. If you’ve scribbled a few obscure destinations on your itinerary, you probably already have a good sense of how your getaway is taking shape. Lean into that by booking one of Sandakan’s 70 hotels. Choose the one that best catches your trip’s tourist drift.

If you’re traveling during the week for business, Hotwire can score you a luxury hotel for as low as $19. In town for pleasure? Hotwire still has you covered. If you’re in the mood for a quick last-minute weekend getaway or spa retreat, you can get great Sandakan hotel deals at the last minute.

While traveling, where you stay plays a major role in your overall vacation enjoyment. Choosing the right hotel is just as important as making sure you book the right flight and car rental. If you’re traveling with family or friends, you may need to book a hotel with connecting rooms. If you enjoy an elegant and relaxing hotel ambiance, opt for one of Hotwire’s luxury hotels in Sandakan. No matter your reason for visiting Sandakan, with Hotwire’s large selection of hotels in the area, you’re sure to book a hotel that meets all your accommodation needs.

Frequently Asked Questions About Sandakan hotels

Where can I find the best last-minute travel deals?

If you’re traveling in the spirit of spontaneity, you’ll love the idea of leaving your exact hotel choice up to chance. With Hotwire Hot Rates, you can unlock great deals on your next flight, hotel, or car rental. Just plug in your general preferences and let Hotwire choose last-minute hotel deals in Sandakan for as low as $19.

How many hotels are there in Sandakan?

With over 70 hotels in Sandakan, you’re sure to find one that best matches your travel mood. When you book with Hotwire, you can score a stellar home away from home for as low as $19.

How to find cheap car rentals in Sandakan?

Finding a cheap car rental deal in Sandakan is as easy as scoring cheap hotels in Sandakan. Hotwire partners with top-of-the-line car rental companies to bring you a large selection of affordable options. Whether you’re in need of a large SUV for the entire family or a more compact but stylish vehicle, Hotwire has you covered. You can unlock great car rental deals if you book a Hotwire Hot Rate at the last minute.