Cheap Hotels in Sandakan
Check prices for these dates
Cheap Hotels in Sandakan
Top landmarks in Sandakan

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.

Labuk Bay Proboscis Monkey Sanctuary
Meet the animals who live at Labuk Bay Proboscis Monkey Sanctuary during your travels in Sandakan. While in this walkable area, you can savor the top-notch restaurants.
Frequently asked questions
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
- Sukau Hotels
- Hotels near Libaran Island Jetty
- Lamag Hotels
- Luang Manis Hotels
- Batu Belas Hotels
- Bokara Hotels
- Kampung Dandulit Hotels
- Kampung Tabanka Hotels
- Litang Hotels
- Paris Hotels
- Hotels near Bukit Belanda
- Hotels near Batu Tulug
- Hotels near Borneo Sun Bear Conservation Centre
- Hotels near St Michael's & All Angels Church
- Hotels near Sam Sing Kung
- Hotels near Kampong Buli Sim Sim
- Hotels near Chinese Cemetery
- Hotels near Sandakan Memorial Park
- Hotels near Kinabatangan Jungle Camp
- Hotels near Sandakan Rainforest Park
- Hotels near Japanese Cemetery
- Hotels near Sandakan Heritage Trail
- Hotels near Sandakan Memorial Park
- Hotels with Parking in Sepilok
- Sepilok Hotels
- Gua Gomantong Hotels
- Hotels near Pulau Kabili
- Hotels near Bukit Batangan
- Kinabatangan Wildlife Sanctuary Hotels
- Hotels near Bukit Timbang
- Hotels near Bukit Buli Sim Sim
- Hotels near Bukit Bulud Napa
- Hotels near Sandakan
- Hotels near Sandakan Harbour Mall
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Hotels near Rainforest Discovery Centre
- Hotels near Gomantong Caves
- Hotels near Agnes Keith House
- Hotels near Labuk Bay Proboscis Monkey Sanctuary
- Hotels near Saint Michael's and All Angels Church
- Hotels near Puu Jih Shih Temple
- Sandakan Division Hotels
- Kinabatangan District Hotels
- Sandakan District Hotels