Search for Cheap Deals on
Hotels in Sandakan

Check Last Minute Sandakan Hotel Deals

Tonight Mar 20 - Mar 21This weekend Mar 20 - Mar 22

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! (228 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
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
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
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! (372 reviews)
Great welcome and extremely friendly and helpful staff. Great selection at breakfast. Clean quiet comfy large room. Really enjoyed sharing an Ifta buffet. The pool was roomy and very much appreciated.

Reviewed on Mar 18, 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)
Ormond Sandakan

Ormond Sandakan

4 out of 5
Harbour Mall Sandakan Sandakan Sabah
  • 26 min drive from Sepilok Orangutan Rehabilitation Centre
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Sandakan Harbour Mall and Sandakan Heritage Trail are located ...
Ormond Sandakan
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! (61 reviews)
The room was small but satisfactory. Could have used some cleaning for sure

Reviewed on Mar 8, 2026

The Elopura Hotel
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
Sepilok Forest Edge Resort

Sepilok Forest Edge Resort

3 out of 5
Jalan Rambutan, Sepilok Mile 14 Sandakan Sabah
  • 4 min walk from Sepilok Orangutan Rehabilitation Centre
Stay at this hotel in Sandakan. Enjoy free parking, daily housekeeping, and a garden. Popular attractions Sepilok Orangutan Rehabilitation Centre and Borneo ...
8.8/10 Excellent! (117 reviews)
We have never been to an area like this before and came because of the wildlife and culture. Sepilok Forest Edge Resort provided both. We were so impressed with the friendliness of the staff, the way Sepilok invites you into their culture and the way the lodge was built with the environment in ...

Reviewed on Mar 17, 2025

Sepilok Forest Edge Resort
Sepilok Nature Resort

Sepilok Nature Resort

3 out of 5
KM 22.5 (Mile 14), Jalan Sepilok Sandakan Sabah
  • 5 min walk from Sepilok Orangutan Rehabilitation Centre
Stay at this hotel in Sandakan. Enjoy free parking, breakfast (surcharge), and a 24-hour front desk. Popular attractions Sepilok Orangutan Rehabilitation Centre ...
9.4/10 Exceptional! (212 reviews)
I wish we planned to stay longer
I wish we had planned a longer stay. The photos do no justice to the place. Simply fabulous property and really great staff.

Reviewed on Dec 31, 2019

Sepilok Nature Resort
Borneo Sepilok Rainforest Resort

Borneo Sepilok Rainforest Resort

2 out of 5
1.5KM, Jalan Sepilok 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
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 $25. 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 $25.

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

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.