
Sandakan Vacations from ¥358,952
Book a Hotel + Flight or Car together to unlock savings
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
Jalan Utara, Mile 4, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is ¥6,263 per night from Jul 30 to Jul 31
¥6,263
¥7,872 total
Jul 30 - Jul 31
includes taxes & fees
7.6/10 Good! (141 reviews)
"Very nice place to stay in Sandakan. Clean room, staff very friendly and helpful."
Reviewed on Jun 5, 2025

Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
8.4/10 Very Good! (73 reviews)
Amazing experience!!
"I loved this unique hotel, it was a tick off the bucket to stay in the rainforest! The staff are so friendly and the food is excellent and great value for money. It is very easy to get to the animal centres and I was still able to access the internet so could order grab taxis. I’d definitely recommend ..."
Reviewed on Jan 17, 2025

Mickey Mouse Signature Suite
A2-3-6, Sri Utama Condominiums, IJM, Sandakan, Sabah
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.
Frequently asked questions
Discover the most popular places to visit in Sandakan

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.
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

eSIM: Airalo Malaysia Package
¥342
per traveler
100% of travellers recommend

2D1N Sandakan Private Tour with Kinabatangan River Cruise
¥41,934
per adult

Full-Day Sepilok Orangutan and Proboscis Monkey from Sandakan or Kota Kinabalu
¥27,185
per adult
Other vacations you might like
Expedia's Latest Trends
Hotels
Activities
General
Visit Alor SetarVisit Lahad DatuVisit KuchingVisit IpohVisit MachangVisit Bukit TinggiVisit George TownVisit Pulau Perhentian KecilVisit Kota KinabaluVisit Redang IslandVisit Johor BahruVisit Mabul IslandVisit KuantanVisit SibuVisit Pulau Perhentian BesarVisit Tioman IslandVisit Sipadan IslandVisit SempornaVisit Kuala TerengganuVisit Pasir GudangVisit SerembanVisit Pelabuhan Klang
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.