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

Sepilok Forest Edge Resort
Sepilok Forest Edge Resort
Top landmarks in Sandakan

Labuk Bay Proboscis Monkey Sanctuary
It's feeding time at the zoo! If you want to be reminded of some of the great animals our world is home to, you might want to pay a trip to Labuk Bay Proboscis Monkey Sanctuary, located 22.9 mi (36.9 km) from central Sandakan. If you'd also like to explore some of the parks in Sandakan, head to Sandakan Memorial Park.
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
- Theme
- Landmarks
- Star Rating
- Explore accommodation themes
- Popular Cheap Hotels Destinations
- Top cities in Malaysia
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- More ways to book
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Hotels near Sandakan Harbour Mall
- Hotels near Labuk Bay Proboscis Monkey Sanctuary
- Hotels near Rainforest Discovery Centre
- Hotels near Kinabatangan Jungle Camp
- Hotels near Libaran Island Jetty
- Hotels near Sandakan Memorial Park
- Hotels near Gomantong Caves
- Hotels near Borneo Sun Bear Conservation Centre
- Hotels near Sandakan Rainforest Park
- Hotels near Kampong Buli Sim Sim
- Hotels near Agnes Keith House
- Hotels near Puu Jih Shih Temple
- Hotels near Saint Michael's and All Angels Church
- Hotels near Sandakan Memorial Park
- Hotels near Sandakan Heritage Trail
- Hotels near St Michael's & All Angels Church
- Hotels near Pulau Kabili
- Hotels near Bukit Buli Sim Sim
- Hotels near Japanese Cemetery
- Cheap Hotels in Las vegas
- Cheap Hotels in New york
- Cheap Hotels in Chicago
- Cheap Hotels in Los angeles
- Cheap Hotels in Orlando
- Cheap Hotels in San Diego
- Cheap Hotels in Miami
- Cheap Hotels in Houston
- Cheap Hotels in Phoenix
- Cheap Hotels in Boston
- Cheap Hotels in Brooklyn
- Cheap Hotels in Nashville
- Cheap Hotels in Myrtle Beach
- Cheap Hotels in Tampa
- Cheap Hotels in Washington
- Cheap Hotels in Atlanta
- Hotels in Kuala Lumpur
- Hotels in Langkawi
- Hotels in George Town
- Hotels in Iskandar Puteri
- Hotels in Johor Bahru
- Hotels in Kota Kinabalu
- Hotels in Malacca City
- Hotels in Miri
- Hotels in Ipoh
- Hotels in Petaling Jaya
- Hotels in Sepang
- Hotels in Kuching
- Hotels in Genting Highlands
- Hotels in Pulau Perhentian Besar
- Hotels in Port Dickson
- Hotels in Redang Island
- Hotels in Pulau Perhentian Kecil
- Hotels in Bandar Penawar
- Hotels in Shah Alam
- Hotels in Tioman Island
- Super OYO 90602 Hotel Hsiang Garden
- OYO 1027 Hotel London
- Sepilok Nature Resort
- Gloria Swiss Hotel & Apartment Sandakan
- Sandakan Inn
- My Dream Hotel
- Super OYO 43930 Hotel Esplanade
- Capital O 90617 Hotel Meliden
- Mickey Mouse Signature Suite
- Homestay Signature Suite
- OYO 1026 Hotel Lutana
- RoomStay for 2 pax
- Capital O 90939 Sandakan Central Hotel
- Hotel Ramai
- Hotel Prima
- The Mark's Lodge
- Labuk Hotel
- Walai Penyu Resort - Campground
- Sandakan Hill Terrace 3
- 2 Inn 1 Boutique Hotel & Spa
- OYO 563 Jockey Lodge Hotel
- 1 Libaran Hotel
- Sandakan Hill Terrace 1
- Sandakan Hill Terrace 2
- Vince Signature Home Suite
- OYO 1030 Nak Hotel
- Borneo Sandakan Backpackers
- OYO 90514 Habeeb Lodge Sandakan
- Tyng Garden Hotel
- Borneo Natural Sukau Bilit Resort
- Borneo Nature Lodge
- Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)
- The Last Frontier Boutique Resort
- Sukau Greenview Bed & Breakfast
- Bilit Adventure Lodge