Budget Hotels in Sandakan, Sabah

    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 Sandakan Budget Hotels

Sabah Hotel Sandakan
Outdoor pool, sun loungers
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 P4,132
P4,658 total
includes taxes & fees
Nov 25 - Nov 26
Sabah Hotel Sandakan
The Pavilion Hotel
Front of property - evening/night
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
View from room
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
City view
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

Frequently asked questions

What is Sandakan like for travelers on a budget?
Sandakan offers cheap accommodation options and a range of things to see and do, making it a budget-friendly vacation choice. You can find ways to save money while getting to know this destination, which is home to attractions like Lankayan island, Sandakan Harbour Mall, and Sandakan Rainforest Park.
What's the best budget-friendly hotel in Sandakan?
Based on our traveler 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 budget hotels should I expect to find in Sandakan?
Choose a hotel that suits your wallet among 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, and keep 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 temp of 81°F, while the coldest months are February and January with an average of 80°F. The snowiest months in Sandakan are April, May, August, and July, with each month seeing an average of 83 inches 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 activities that cost little or nothing at all. 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?
Checking out these ways to get around Sandakan is a smart way to keep your trip affordable. The most convenient airport is 5.5 mi (8.9 km) from the center in Sandakan (SDK). Sandakan might not have very many public transit options so a car rental could be a reasonable alternative to explore the area.