Sandakan Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to ￥45,448 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

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,635 per night from Nov 16 to Nov 17
￥6,635
￥8,338 total
Nov 16 - Nov 17
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 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,881 per night from Nov 3 to Nov 4
￥12,881
￥14,401 total
Nov 3 - Nov 4
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 Sep 30, 2025

Sabah Hotel Sandakan
Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara, Lot 110, Blk J, Bandar Utama,, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is ￥5,433 per night from Nov 4 to Nov 5
￥5,433
￥6,230 total
Nov 4 - Nov 5
includes taxes & fees
Hotel Meliden
See all 80 properties in 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.

Discover the most popular places to visit in Sandakan

Rainforest Discovery Centre featuring cuddly or friendly animals and forests

Rainforest Discovery Centre

4.5/5(4 reviews)

Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savor the top-notch restaurants.

Rainforest Discovery Centre

Turtle Islands Park

Explore the great outdoors at Turtle Islands Park, a lovely green space in Sandakan. Stroll along the seaside or visit the temples in the area.

Turtle Islands Park

Gomantong Caves

Explore the great outdoors at Gomantong Caves, a lovely green space in Sandakan. Wander the rainforest and seaside in the area.

Gomantong Caves

What to do in Sandakan

Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan

Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan

￥11,679
per adult
100% of travellers recommend
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan
Kinabatangan Wildlife Sanctuary

Kinabatangan River Cruise from Sandakan

￥22,383
per adult
Kinabatangan River Cruise from Sandakan
Private Full Day Sepilok Orang Utan, Bornean Sun Bear and Rainforest Discovery Center Tour

Private Full Day Sepilok Orang Utan, Bornean Sun Bear and Rainforest Discovery Center Tour

￥27,326
per adult
90% of travellers recommend
Private Full Day Sepilok Orang Utan, Bornean Sun Bear and Rainforest Discovery Center Tour
See all activities in Sandakan
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.