Sandakan Budget Hotels from RM123

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Sandakan Budget Hotels

Next weekend
In two weeks

Top Sandakan Budget Hotels

Sabah Hotel Sandakan

4.0 star property
8.4 out of 10, Very good, (323)
"Excellent hotel to wind down after a long Borneo holiday. Great staff very helpful Lovely surrounds, It was an experience to swim with the local family of monitor lizards in the pool Very enjoyable"
The price is RM384
RM425 total
includes taxes & fees
28 Apr - 29 Apr
Sabah Hotel Sandakan

The Pavilion Hotel

3.0 star property
7.2 out of 10, Good, (72)
"Pros are proximity to the airport, and available free shuttle to the airport as well. Otherwise an average 2 star hotel. Cons Breakfast is a buffet style with Rice, Noodles and Vegetables, and Chicken. Eggs are boiled but almost RAW. You can toast your own bread with butter and jelly. Coffee is ok. The rooms are not very clean. Ours was a Non-smoking on the 4th floor, but it smelled like cigarettes. There is Hot water in the shower. Only one half used roll of toilet paper was available. You get...
The price is RM143
RM164 total
includes taxes & fees
29 Mar - 30 Mar
The Pavilion Hotel

Sandakan Backpackers Hostel

2.0 star property
8.6 out of 10, Excellent, (9)
"Decent hostel, great location, basic facilities, nice wall art."
The price is RM123
RM155 total
includes taxes & fees
29 Mar - 30 Mar
Sandakan Backpackers Hostel
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.
Don't see what you're looking for?
See all available properties in Sandakan

Frequently asked questions

What is Sandakan like for travellers on a budget?
Sandakan offers cheap accommodation options and a range of things to see and do, making it a budget-friendly holiday choice. You can find ways to save money while getting to know this destination, which is home to attractions such as Sandakan Harbour Mall, Agnes Keith House and Borneo Sun Bear Conservation Centre.
What's the best budget-friendly accommodation in Sandakan?
Based on our traveller reviews, Sandakan Backpackers Hostel is a top choice for a less expensive stay.
How many inexpensive hotels will I be able to find in Sandakan?
Choose a hotel that suits your wallet from Expedia’s 20 budget hotels in Sandakan.
When is the best time for a budget trip to Sandakan?
Weather is probably a major factor when you plan your trip to Sandakan, but bear in mind that cheaper options are usually available when the weather isn’t as good. The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are February and January, with an average of 26°C. The snowiest months in Sandakan are April, May, August and July, with each month seeing an average of 211 cm of snowfall.
What is there to see and do in Sandakan?
Sandakan is known for its rainforest and wildlife, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then make time for sights and activities that cost very little. Explore and snap photos of landmarks like Agnes Keith House, or enjoy the outdoors at Rainforest Discovery Centre and Turtle Islands Park.
How can I get to Sandakan and get around on a budget?
Scoping out the transportation options in Sandakan can help keep you on budget. The closest airport is 5.5 mi (8.9 km) from the centre in Sandakan (SDK). Sandakan may not have many public transport choices so a car rental could be an economical alternative to see the area.