Find Sandakan Budget Hotels from S$109

  • 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

Top Budget Hotels in Sandakan

Sabah Hotel Sandakan

4.0 star property
8.4 out of 10, Very good, (316)
"The main feature for this hotel is the pool which is fabulous. The staff were extremely helpful. The room was good."
The price is S$109
includes taxes & fees
7 Dec - 8 Dec
Sabah Hotel Sandakan

The Pavilion Hotel

3.0 star property
7.2 out of 10, Good, (71)
"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 Pavilion Hotel

Sandakan Backpackers Hostel

2.0 star property
8.6 out of 10, Excellent, (8)
"Great budget hotel, with friendly staff and a comfy bed. Help yourself breakfast was a bonus. "
Sandakan Backpackers Hostel

Borneo Sandakan Backpackers

1.5 star property
10.0 out of 10, Exceptional, (2)
"Fantastiskt ställe i centrum, valuta för pengarna. "
Borneo Sandakan Backpackers
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
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

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 Lankayan island, Sandakan Harbour Mall and Sandakan Rainforest Park.
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. Another top option for your stay on the cheap is Borneo Sandakan Backpackers.
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 Lankayan island and Sandakan Rainforest 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.