Find Sandakan Budget Hotels from S$40

    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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Top Budget Hotels in Sandakan

Front of property – evening/night
Nature Lodge Sepilok
2.5 star property
8.8 out of 10, Excellent, (60)
"Very conveiniently located for bird livers as only 600m to Rainforest Discovery Centre. Room is well designed with outsidet but secured toilets which is great for us as we could leave our cameras there during the night to avoid to ac condensation. Staff is hepful, food is ok. Only minus is the steps to reception and room."
The price is S$63
includes taxes & fees
23 May - 24 May
Nature Lodge Sepilok
Outdoor pool
Four Points by Sheraton Sandakan
4.0 star property
8.8 out of 10, Excellent, (868)
"Good position close to the sea front restaurants and shopping mall. Room was roomy clean with coffee/ tea and water provided daily. Free toiletries. Swimming pool was clean with sun beds and towels. Breakfast had a good selection both Asian and European."
Four Points by Sheraton Sandakan
In-room safe
Sepilok Forest Edge Resort
3.0 star property
8.6 out of 10, Excellent, (113)
"Only that some chalets were quite a long walk uphill to get to them so you needed to be fit but otherwise a lovely place to stay and staff so helpful and couldn’t do enough for you "
Sepilok Forest Edge Resort
3 restaurants, breakfast served
The Elopura Hotel
3.0 star property
8.6 out of 10, Excellent, (22)
"Nicely located at the coast"
The price is S$69
includes taxes & fees
14 May - 15 May
The Elopura Hotel
Outdoor pool, pool loungers
Sabah Hotel Sandakan
4.0 star property
8.4 out of 10, Very good, (286)
"The Sabah Hotel is a lovely hotel. Our twin room on the 6th floor was perfect with comfortable firm beds and was clean and spacious. Note: importantly the room has a fridge which is not all that common at other Sandakan hotels. The Buffet Breakfast was very good, especially the egg station and food was plentiful. The pool is nicely set in a tropical environment, yet it feels quite open and is of varying depths. There is a good outdoor jacuzzi within the pool area, two slides for kids and a more...
The price is S$104
includes taxes & fees
17 May - 18 May
Sabah Hotel Sandakan
Outdoor pool, pool loungers
Sepilok Jungle Resort
2.0 star property
7.6 out of 10, Good, (182)
"Good location, set in landscaped jungle. Comfortable and good value for money."
The price is S$66
includes taxes & fees
12 May - 13 May
Sepilok Jungle Resort
Desk, iron/ironing board, free WiFi, bed sheets
Hotel Sandakan
3.0 star property
7.4 out of 10, Good, (72)
"We only had a one night stay as a stop over, the hotel is clean and convenient for what we wanted. It’s an old hotel with some nice old features. Rooms were nice and big and comfortable. A good breakfast was included in the price. "
Hotel Sandakan
Front of property – evening/night
The Pavilion Hotel
3.0 star property
7.2 out of 10, Good, (69)
"Love t room. Comfortable & clean"
The price is S$40
includes taxes & fees
14 May - 15 May
The Pavilion Hotel
Reception
Super OYO 90602 Hotel Hsiang Garden
2.0 star property
6.2 out of 10, (23)
"Night time no hot water, air cond not cool.....toilet not clean... "
Super OYO 90602 Hotel Hsiang Garden
Don't see what you're looking for?
See all available properties in 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.

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 Sepilok Orangutan Rehabilitation Centre.
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 May, August, July and January, with each month seeing an average of 107 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 Rainforest Discovery Centre.
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.