
Find hotels in Sandakan from ¥2,328
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Sandakan
Family friendly
Check prices for these dates
Our top choices for Sandakan hotels

Sabah Hotel Sandakan
Sabah Hotel SandakanSandakan
8.6 out of 10, Excellent, (369 reviews)
The price is ¥13,218
¥14,803 total
includes taxes & fees
Mar 6 - Mar 7

Hotel Lutana
Hotel LutanaSandakan
8.0 out of 10, Very Good, (3 reviews)
The price is ¥1,789
¥2,328 total
includes taxes & fees
Feb 25 - Feb 26

Hotel O Ramai
Hotel O RamaiSandakan
The price is ¥1,849
¥2,394 total
includes taxes & fees
Mar 1 - Mar 2

Hotel O Hotel Ramai
Hotel O Hotel RamaiSandakan
The price is ¥2,136
¥2,704 total
includes taxes & fees
Mar 1 - Mar 2

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)Sandakan
8.8 out of 10, Excellent, (77 reviews)
The price is ¥10,163
¥11,444 total
includes taxes & fees
Feb 26 - Feb 27

Hotel Meliden
Hotel MelidenSandakan
10.0 out of 10, Exceptional, (2 reviews)
The price is ¥4,741
¥5,520 total
includes taxes & fees
Mar 22 - Mar 23

The Grand Hotel 2 Sandakan
The Grand Hotel 2 SandakanSandakan
8.0 out of 10, Very Good, (5 reviews)
The price is ¥4,179
¥4,939 total
includes taxes & fees
Mar 23 - Mar 24

My Dream Hotel
My Dream HotelSandakan
7.2 out of 10, Good, (40 reviews)
The price is ¥4,457
¥5,727 total
includes taxes & fees
Mar 5 - Mar 6

Sanbay Hotel
Sanbay HotelSandakan
7.8 out of 10, Good, (36 reviews)
The price is ¥3,395
¥4,442 total
includes taxes & fees
Feb 23 - Feb 24

Paganakan Dii Tropical Retreat
Paganakan Dii Tropical RetreatSandakan
8.6 out of 10, Excellent, (83 reviews)
The price is ¥3,242
¥3,904 total
includes taxes & fees
Feb 24 - Feb 25

Hotel Western
Hotel WesternSandakan
The price is ¥3,823
¥4,526 total
includes taxes & fees
Feb 21 - Feb 22

Gloria Swiss Hotel & Apartment Sandakan
Gloria Swiss Hotel & Apartment SandakanSandakan
7.6 out of 10, Good, (17 reviews)

Sepilok Jungle Resort
Sepilok Jungle ResortSandakan
7.6 out of 10, Good, (227 reviews)
The price is ¥4,681
¥6,013 total
includes taxes & fees
Mar 14 - Mar 15

The Pavilion Hotel
The Pavilion HotelSandakan
7.2 out of 10, Good, (77 reviews)
The price is ¥4,908
¥5,740 total
includes taxes & fees
Mar 23 - Mar 24

The Elopura Hotel
The Elopura HotelSandakan
7.8 out of 10, Good, (59 reviews)
The price is ¥8,114
¥9,231 total
includes taxes & fees
Mar 23 - Mar 24

Capital O 90939 Sandakan Central Hotel
Capital O 90939 Sandakan Central HotelSandakan
8.0 out of 10, Very Good, (2 reviews)
The price is ¥3,344
¥4,211 total
includes taxes & fees
Mar 5 - Mar 6

Hotel O Malaysia Hotel
Hotel O Malaysia HotelSandakan
The price is ¥2,283
¥2,863 total
includes taxes & fees
Mar 1 - Mar 2

Hotel O London
Hotel O LondonSandakan
7.2 out of 10, Good, (22 reviews)
The price is ¥1,986
¥2,840 total
includes taxes & fees
Feb 22 - Feb 23
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.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Sandakan attractions
Learn more about Sandakan
Begin your day at Sepilok Orangutan Rehabilitation Centre, where you'll see these endangered primates swing through the trees during feeding times. Explore the Australian War Memorial and Agnes Keith House before taking a boat to spot proboscis monkeys in the mangroves of Kinabatangan River.

More cheap stays in Sandakan

Hotel O Ramai
1, Jalan Leila, Bandar Leila, Sandakan Sabah
The price is ¥1,849 per night from Mar 1 to Mar 2
¥1,849
¥2,394 total
Mar 1 - Mar 2
includes taxes & fees
Frequently asked questions
Explore a world of travel with Expedia
- Safari Tentalow in Sandakan
- Inns in Sandakan
- Adventure Hotels in Sandakan District
- Resorts in Sandakan
- Farmstay in Sandakan
- Luxury Hotels in Sandakan
- Hotels near Sepilok Orangutan Rehabilitation Centre
- B&B in Sandakan District
- Hotels with a Pool in Sandakan
- Business Hotels in Sandakan
- B&B in Sandakan
- Country Houses in Sandakan
- All-Inclusive Hotel Hotels in Sandakan
- Family Hotels in Sandakan
- Adults Only Resorts & in Sandakan District
- Aparthotels in Sandakan
- Sepilok Hotels
- Hostels in Sandakan District
- Ryokans in Sandakan
- Town Houses in Sandakan
- Family Hotels in Sepilok
- Cheap Hotels in Sandakan District
- Historic Hotels in Sandakan
- Boutique Hotels in Sandakan
- Beach Hotels in Sandakan
- Hotels near Sandakan
- Cheap Hotels in Sandakan
- Scuba Diving Hotels in Sandakan
- Hotels near Rainforest Discovery Centre
- Sandakan District Hotels
- Scuba Diving Hotels in Sandakan District














































































