Photo by David Watson

Cheap Hotels in Sandakan

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices

Check prices for these dates

Tonight
Sep 24 - Sep 25
Tomorrow
Sep 25 - Sep 26
This weekend
Sep 26 - Sep 28
Next weekend
Oct 3 - Oct 5

Cheap Hotels in Sandakan

Sabah Hotel Sandakan
Outdoor pool, sun loungers

Sabah Hotel Sandakan

4.0 star property
8.6 out of 10, Excellent, (354)
$93 nightly
The price is $104
Oct 6 - Oct 7
Total with taxes and fees
Sabah Hotel 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.
See more propertiesforward arrow

Top landmarks in Sandakan

Rainforest Discovery Centre
Rainforest Discovery Centre featuring cuddly or friendly animals and forests

Rainforest Discovery Centre

If you like spending time outside, why not spend the afternoon at Rainforest Discovery Centre, a park in the heart of Sepilok. Our travelers also like this walkable area for its restaurants. If you like Rainforest Discovery Centre, you'll love Sandakan Memorial Park and Sandakan Rainforest Park, both just a short drive away.

See properties in Rainforest Discovery Centre
Labuk Bay Proboscis Monkey Sanctuary
At the proboscis monkey sanctuary ! Undescribable ! This monkeys are extremely impressive as they resemble us soo much !

Labuk Bay Proboscis Monkey Sanctuary

Meet the animals who live at Labuk Bay Proboscis Monkey Sanctuary during your travels in Sandakan. While in this relaxing area, you can savor the top-notch restaurants.

See properties in Labuk Bay Proboscis Monkey Sanctuary

Frequently asked questions

How much is a cheap hotel in Sandakan?
There are a variety of hotels to choose from in Sandakan so use the filters like "included" amenities or "budget property" to help with your search. Remember to sort your results by "Price: low to high" when searching for the cheapest Sandakan hotels.
  • Take a look at the lowest price per night $104
Are all taxes and fees included in the Sandakan hotel prices shown on Hotels.com?
Hotels.com provides upfront pricing so you can relax knowing you won't be met with surprise additional fees or taxes when you're ready to confirm your booking. From the time you start your search on Hotels.com, the price you see is what you pay. This makes it much easier to compare properties and secure our best deal for your next getaway.
What are the best cheap hotels in Sandakan?
For a cheap hotel in Sandakan with glowing reviews, consider Sandakan Backpackers Hostel, which features free WiFi, air conditioning and laundry facilities.
Can I stay in a hostel in Sandakan?
Hostels can be a cheaper alternative to Sandakan hotels, as you can stay in a shared dormitory. There is 1 hostel in Sandakan. Sandakan Backpackers Hostel offers free in-room WiFi and a rooftop terrace.
What are the best cheap things to do in Sandakan?
Sightseeing doesn't have to be expensive. You if want to get outdoors, try a visit to Rainforest Discovery Centre or make a stop at attractions like Agnes Keith House. Be certain a visit to Sandakan Memorial Park is in your plans.

Find out more about Sandakan

Find out more about Sandakan

How to find the best cheap hotels in Sandakan?

 

✅  There are lots of cheap hotels available in Sandakan in 2025. What's more, our rewards programOpens in a new window makes Sandakan hotels an even better choice for travelers on a budget. 

 

✅  Whether you're looking for a hostel, apart-hotel or Bed & Breakfast, there's something for every type of traveler in Sandakan on Hotels.com – use the helpful search filters to find some of the cheapest hotels in Sandakan for your budget-friendly stay. 

 

✅  You'll find lots of cheap hotels in Sandakan – with Hotels.com. With so many choices, we recommend you use the search filter for price limits to narrow down your options. 

 

✅  The best time of year for an affordable vacation to Sandakan is during low season. This is when fewer people visit and there is a wider range of cheap Sandakan hotels available.  

 

✅  There are plenty of things to see and do in Sandakan on a budget! From exploring the city's iconic landmarks and museums to enjoying the great outdoors and local parks, there is something for everyone in Sandakan. 

 

✅  If you're looking to travel to Sandakan on a budget, there are plenty of ways to save. One option is to consider booking your travel during off-peak times when prices for flights, hotels, and attractions may be lower. Another option is budget-friendly transportation, such as local public transportation like buses or trains. 

 

✅  To find the great budget hotels in Sandakan for families, use our "Family friendly" filter under the "Travel experience" header. This will filter for family-friendly accommodation essentials.  

 

*Prices and availability are subject to change. Additional terms may apply. 

 

Keep exploring

Keep exploring