
Sandakan Vacations
Book a Hotel + Flight or Car together to unlock savings
Find the Best Sandakan Vacation Packages
Sandakan Hotel Deals

Livingston Hotel
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

Sabah Hotel Sandakan
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

Paganakan Dii Tropical Retreat
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
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
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.
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.
Gomantong Caves
Explore the great outdoors at Gomantong Caves, a lovely green space in Sandakan. Wander the rainforest and seaside in the area.
What to do in Sandakan

Full-Day Sepilok Orangutan and Proboscis Monkey from Sandakan or Kota Kinabalu
¥27,910
per adult

Private Full Day Sepilok Orang Utan, Bornean Sun Bear and Rainforest Discovery Center Tour
¥26,723
per adult
90% of travellers recommend

Full Day Orang Utan Sepilok, Proboscis Monkey, Sunbear, RDC
¥28,207
per adult
Other vacations you might like
Expedia's Latest Trends
Hotels
Activities
General
- Visit Alor Setar
- Visit Lahad Datu
- Visit Kuching
- Visit Ipoh
- Visit Machang
- Visit Bukit Tinggi
- Visit George Town
- Visit Pulau Perhentian Kecil
- Visit Kota Kinabalu
- Visit Redang Island
- Visit Johor Bahru
- Visit Mabul Island
- Visit Kuantan
- Visit Sibu
- Visit Pulau Perhentian Besar
- Visit Tioman Island
- Visit Sipadan Island
- Visit Semporna
- Visit Kuala Terengganu
- Visit Pasir Gudang
- Visit Seremban
- Visit Pelabuhan Klang
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.