Sandakan Vacations

Book a Hotel + Flight or Car together to unlock savings

Find the Best Sandakan Vacation Packages

Sandakan Hotel Deals

Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
The price is ¥6,661 per night from Sep 26 to Sep 27
¥6,661
¥8,316 total
Sep 26 - Sep 27
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 Aug 30, 2025

Livingston Hotel
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is ¥12,392 per night from Oct 6 to Oct 7
¥12,392
¥13,883 total
Oct 6 - Oct 7
includes taxes & fees
8.4/10 Very Good! (354 reviews)
"Property was lovely. Best hotel in Sandakan"

Reviewed on Sep 14, 2025

Sabah Hotel Sandakan
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is ¥2,479 per night from Oct 15 to Oct 16
¥2,479
¥3,042 total
Oct 15 - Oct 16
includes taxes & fees
8.6/10 Excellent! (78 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
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.

Discover the most popular places to visit in Sandakan

What to do in Sandakan

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.