Search for Cheap Deals on
Hotels in Sandakan

Check Last Minute Sandakan Hotel Deals

Tonight Mar 1 - Mar 2Next weekend Mar 6 - Mar 8

Choose from 83 Sandakan Hotel Deals

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! (227 reviews)
Room clean and insect free. However fixtures and fittings tired and old and generally in need of attention/refurbishment. Pool looked amazing, but i didn't have time to try it out.

Reviewed on Feb 13, 2026

Sepilok Jungle Resort
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk 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 ...
8.6/10 Excellent! (83 reviews)
The room, bedding and toiletries were clean. The staff was courteous. Food provided was good. WiFi access was restricted to the common area.

Reviewed on Jan 23, 2026

Paganakan Dii Tropical Retreat
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 hotel in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Sandakan Rainforest Park and Agnes Keith House ...
7.8/10 Good! (160 reviews)
Phone didn’t work and they couldn’t fix it. Offered us another room. AC didn’t work and had to be reset. Room safe didn’t work and had to be fixed with new batteries. The safe was not set of bolted down and anyone could have walked away with the safe.

Reviewed on Jan 23, 2026

Livingston Hotel
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara Sandakan Sabah
  • 25 min drive from Sepilok Orangutan Rehabilitation Centre
Book a stay at this business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Agnes Keith House and Sandakan ...
8.6/10 Excellent! (371 reviews)
Great staff Food weak

Reviewed on Feb 27, 2026

Sabah Hotel Sandakan
Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
  • 16 min drive from Sepilok Orangutan Rehabilitation Centre
Stay at this hotel in Sandakan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Sandakan Rainforest Park and Sandakan Memorial ...
10/10 Exceptional! (2 reviews)
Staff excellent. Many restaurants all around the restaurant. This is one of the finest food sanctuaries in town.

Reviewed on Feb 10, 2026

Hotel Meliden
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
Stay at this lodge in Sandakan. Enjoy free WiFi, free parking, and a business center. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation ...
8.8/10 Excellent! (78 reviews)
Wonderful! Credits to Hannah and Winnah who were so caring from checkin to our departure! We lost our luggage and they were so caring. Working with the airport staff and asking for updates and when we finally got the luggage back, they were so helpful and checked in with us to make sure we were okay! ...

Reviewed on Feb 3, 2026

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
Stay at this hotel in Sandakan. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Popular attractions Sandakan Harbour Mall and Sandakan Heritage Trail ...
7.8/10 Good! (59 reviews)
Rooms are clean. It is dated and things are not 100%. For one night it was a good fit for us.

Reviewed on Feb 18, 2026

The Elopura Hotel
Hotel O Ramai

Hotel O Ramai

2.5 out of 5
1, Jalan Leila, Bandar Leila, Sandakan Sabah
  • 24 min drive from Sepilok Orangutan Rehabilitation Centre
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Agnes Keith House and Sandakan Heritage Trail are ...
Hotel O Ramai
Ormond Sandakan

Ormond Sandakan

3 out of 5
Harbour Mall Sandakan Sandakan Sabah
  • 26 min drive from Sepilok Orangutan Rehabilitation Centre
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Sandakan Harbour Mall and Sandakan Heritage ...
Ormond Sandakan
The Pavilion Hotel

The Pavilion Hotel

3 out of 5
Block A3, Bandar Labuk Jaya, Mile 7 Sandakan Sabah
  • 16 min drive from Sepilok Orangutan Rehabilitation Centre
Book a stay at this business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Sandakan Memorial Park and Sandakan ...
7.2/10 Good! (77 reviews)
It was only a brief stopover before a river cruise so didn't expect much and I guess it met expectations. Area around the hotel was a little dirty and there wasn't much to walk to. Hotel room was basic (fine) and the sheets and floor were clean. Bathroom wasn't as clean. Had a TV but it came with ...

Reviewed on Aug 31, 2025

The Pavilion Hotel
Borneo Sepilok Rainforest Resort

Borneo Sepilok Rainforest Resort

1.5KM, Jalan Sepilok Sabah
  • 17 min walk from Sepilok Orangutan Rehabilitation Centre
Stay at this hotel in Sandakan. Enjoy free parking and breakfast (surcharge). Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation ...
8.8/10 Excellent! (3 reviews)
Clean room, friendly staff, great swimming pool, but food options could be improved on the menu

Reviewed on Sep 1, 2025

Borneo Sepilok Rainforest Resort
Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan

3 out of 5
Lot E-1-G, Lorong Letat 3 Sandakan Sabah
  • 21 min drive from Sepilok Orangutan Rehabilitation Centre
Stay at this hotel in Sandakan. Enjoy free WiFi, a business center, and daily housekeeping. Popular attractions Sandakan Rainforest Park and Agnes Keith House ...
7.6/10 Good! (17 reviews)
Cleanliness, spacious room

Reviewed on Feb 4, 2026

Gloria Swiss Hotel & Apartment 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 83 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 $15. 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 $15.

How many hotels are there in Sandakan?

With over 83 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 $15.

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.