Travel to Sandakan
- Plan, book, travel with confidence
Better together
Save up to RM 324 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top hotels in Sandakan
Livingston Hotel
Jalan Utara, Mile 4, Sandakan, Sabah
The price is RM237 per night from 15 Oct to 16 Oct
RM237
RM290 total
15 Oct - 16 Oct
includes taxes & fees
7.8/10 Good! (152 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 RM395 per night from 27 Oct to 28 Oct
RM395
RM436 total
27 Oct - 28 Oct
includes taxes & fees
8.4/10 Very Good! (356 reviews)
"Lovely hotel with pool area. Plenty of choices for eating. Would highly recommend"
Reviewed on 30 Sept 2025
Hotel Meliden
One Avenue, Batu 6, Jalan Utara, Lot 110, Blk J, Bandar Utama,, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is RM122 per night from 26 Oct to 27 Oct
RM122
RM141 total
26 Oct - 27 Oct
includes taxes & fees
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
5/5(3 reviews)
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
4.5/5(10 reviews)
Watch as a community of orphaned orangutans play in the trees above you at this sanctuary.
Sandakan Harbour Mall
3.5/5(3 reviews)
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
RM323
per adult
100% of travellers recommend
Private Full Day Sepilok Orang Utan, Bornean Sun Bear and Rainforest Discovery Center Tour
RM756
per adult
90% of travellers recommend
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.
