Search for Cheap Deals on
Hotels in Sandakan

Choose from 70 Sandakan Hotel Deals

Livingston Hotel
Livingston Hotel
3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
  • 20 min drive from Sepilok Orangutan Rehabilitation Centre
Stay at this 3.5-star hotel in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kampong Buli Sim Sim and Sam Sing Kung ...
7.6/10 Good! (139 reviews)
"Very convenient Room is nice"

Reviewed on May 30, 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
Stay at this lodge in Sandakan. Enjoy free breakfast, free parking, and daily housekeeping. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan ...
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
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
  • 25 min drive from Sepilok Orangutan Rehabilitation Centre
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! (337 reviews)
"Just outside the city in a parklike lication. Spotless clean and free from bad odors. The staff is markedly attentive and friendly. Helped me to set up and use a Grab ap to get resonable rates to visit town and other locations. The food is well prepared. Semi pet water monitors vist the pool area. ..."

Reviewed on May 27, 2025

Sabah Hotel Sandakan
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
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! (209 reviews)
"One night stay before heading to the Kinabatangan River. Easy walk to the Orangutan + Sunbear rehab centres (both amazing). Was a long walk to my room with many uneven steps along the boardwalk without any offer of help with my bags. I felt reception was quite poor - check in at 3pm and i arrived ..."

Reviewed on May 30, 2025

Sepilok Jungle Resort
Mickey Mouse Signature Suite
Mickey Mouse Signature Suite
3.5 out of 5
A2-3-6, Sri Utama Condominiums, IJM, Sandakan, Sabah
  • 16 min drive from Sepilok Orangutan Rehabilitation Centre
Stay at this 3.5-star golf apartment in Sandakan. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Kampong Buli Sim Sim and Sam Sing ...
Mickey Mouse Signature Suite
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
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 ...
"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
The Elopura Hotel
The Elopura Hotel
3 out of 5
HS12, Sandakan Harbour Square, Sandakan, Sabah
  • 26 min drive from Sepilok Orangutan Rehabilitation Centre
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! (46 reviews)
"The hotel is in a great location, right on the waterfront and there is no shortage of eating places nearby. Staff are welcoming and helpful. The extractor fan from the hotel kitchen made the rooms at the front somewhat noisy in the morning and evening. Breakfast was very good."

Reviewed on May 31, 2025

The Elopura Hotel
Sepilok B&B
Sepilok B&B
3 out of 5
Jalan Fabia, Sandakan, SEPILOK
  • 16 min walk from Sepilok Orangutan Rehabilitation Centre
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 ...
9/10 Wonderful! (11 reviews)
"Staff are exceptional - friendly, kind, helpful. There's nothing fancy about the place, but nothing fancy is needed, given the surroundings. I especially enjoyed my balcony with the fan. Breakfast is decent and it's only a 20 min walk to the orangutan rehab centre and 5 mins to the rainforest discovery ..."

Reviewed on May 31, 2025

Sepilok B&B
Hotel Sandakan
Hotel Sandakan
3 out of 5
Block 83, Town Centre, 4th Avenue, Sandakan, Sabah
  • 26 min drive from Sepilok Orangutan Rehabilitation Centre
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! (81 reviews)
"It's a piece of luxury in an interesting place - don't let the exterior building fool you. You can be walking into another world in Sandakan and Hotel Sandakan is a sanctuary amongst it. The staff emulate the local Sabahan hospitality and friendliness, I will stay again next time."

Reviewed on Apr 27, 2025

Hotel Sandakan
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
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 Sam Sing Kung ...
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
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
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 ...
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
Sanbay Hotel
Sanbay Hotel
3 out of 5
Mile 1 1/2, Jalan Leila, Sandakan, Sabah
  • 24 min drive from Sepilok Orangutan Rehabilitation Centre
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 ...
"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
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 $20. 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 $20.

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 $20.

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.