Search for Cheap Deals on
Hotels in Sandakan

Choose from 82 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.4/10 Good! (220 reviews)
Economical and well situated. Close to Orang-utan and SunBear centres. Has expansive network of trails behind the property that are good for birding.

Reviewed on Oct 31, 2025

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! (156 reviews)
Good place to stay

Reviewed on Nov 19, 2025

Livingston Hotel
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 ...
Hotel Meliden
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.4/10 Very Good! (82 reviews)
Well looked after
Wonderful place, such friendly, helpful staff. The communal eating area has a lovely atmosphere. Rooms are very pleasant and comfortable.

Reviewed on Aug 15, 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
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.4/10 Very Good! (364 reviews)
Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good.

Reviewed on Dec 18, 2025

Sabah 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 apartment in Sandakan. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Sandakan Rainforest Park and Sandakan Memorial Park ...
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
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! (56 reviews)
Overnight stay, arrived late at night and left in the morning. Room was decent and clean. Pillows were way too fat. Ended up using my towel.

Reviewed on Nov 2, 2025

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
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! (74 reviews)
Staff was helpful and outstanding.

Reviewed on Nov 15, 2025

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Lankayan Island Dive Resort

Lankayan Island Dive Resort

3 out of 5
North Road, PPM 255, 90000 Sandakan Sandakan
  • 17 min drive from Sepilok Orangutan Rehabilitation Centre
Stay at this resort in Sandakan. Enjoy free breakfast, free WiFi, and daily housekeeping. Popular attractions Sandakan Rainforest Park and Sandakan Memorial ...
Lankayan Island Dive Resort
Sanbay Hotel

Sanbay Hotel

3 out of 5
Mile 1 1/2, Jalan Leila Sandakan Sabah
  • 24 min drive from Sepilok Orangutan Rehabilitation Centre
Book a stay at this business-friendly hotel in Sandakan. Enjoy free WiFi, a 24-hour front desk, and a business center. Popular attractions Agnes Keith House ...
7.8/10 Good! (35 reviews)
This is an old hotel, it used to be one of the best hotels in Sandakan before. Now I saw the building itself is outstanding there but I also realized that the quality of their service and maintenance are not perfect anymore because of recession by the pandemic. One of the reasons why I decided this ...

Reviewed on Jun 25, 2025

Sanbay Hotel
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
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 82 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 $17. 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 $17.

How many hotels are there in Sandakan?

With over 82 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 $17.

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.