Travel to Sandakan
- Plan, book, travel with confidence
- Better togetherSave up to RM 324 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top hotels in Sandakan
Livingston Hotel
Jalan Utara, Mile 4, Sandakan, Sabah
The price is RM229 per night from 16 Nov to 17 Nov
RM229
RM280 total
16 Nov - 17 Nov
includes taxes & fees
7.8/10 Good! (153 reviews)
We had a one night stop here and found this place a great choice. Very clean and like and modern. Good sized room and clean modern bathroom. Easy parking too. Good breakfast with fresh omelette to order and good choice in a hot and cold buffet. Would highly recommend it to you.
Reviewed on 30 Aug 2025
Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
The price is RM374 per night from 1 Dec to 2 Dec
RM374
RM413 total
1 Dec - 2 Dec
includes taxes & fees
8.4/10 Very Good! (357 reviews)
Lovely hotel with pool area. Plenty of choices for eating. Would highly recommend
Reviewed on 30 Sept 2025
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is RM131 per night from 9 Nov to 10 Nov
RM131
RM165 total
9 Nov - 10 Nov
includes taxes & fees
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 31 Oct 2025
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.
Popular places to visit
Rainforest Discovery Centre
Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savour the top-notch restaurants.
Sepilok Orangutan Rehabilitation Centre
Watch as a community of orphaned orangutans play in the trees above you at this sanctuary.
Sandakan Harbour Mall
You can find the perfect gifts to bring home at Sandakan Harbour Mall during your visit to Sandakan. While you're here, you can savour the top-notch restaurants.
What to do in Sandakan
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan
RM325
per adult
100% of travellers recommend
Malaysia Sabah Sepilok: Fireflies & Mangrove Cruise + Dinner Tour
RM632
per adult
More trip options
Expedia's Latest Trends
Hotels
- Hotels with free airport shuttle in Kota Kinabalu
- Hotels in Semporna
- Hotels in Keningau
- Hotels in Kuala Penyu
- Hotels in Ranau
- Hotels in Kota Marudu
- Hotels in Sipitang
- Hotels in Kudat
- Hotels in Beaufort
- Hotels in Tawau
- Hotels in Kota Kinabalu
- Hotels in Tenom
- Hotels in Mataking Island
- Hotels with Views in Kota Kinabalu
- Beach Resorts in Kota Kinabalu
- Hotels in Mabul Island
- Beach Resorts in Tuaran
- Hotels in Manukan Island
- Hotels with Breakfast in Kota Kinabalu
- Hotels with Spa in Tawau
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
