A coastal city with a marina, buildings, and a well-maintained park.

Find Cheap Hotels in Sandakan

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Cheap Hotels

This weekend
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

Our top choices for Sandakan cheap hotels

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.

1. Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.6 out of 10, Exceptional, (53 reviews)
"Great stay, helpful staff and the restaurant was lovely too."
United Kingdom
Sarah-Jayne
The price is ￥11,466
￥12,771 total
includes taxes & fees
Dec 3 - Dec 4
Ormond Sandakan
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (390 reviews)
"Lovely hotel with friendly staff and nice food. Amenities were great and would definitely stay here if in Sandakan again"
United Kingdom
Michael
The price is ￥12,282
￥14,493 total
includes taxes & fees
Nov 9 - Nov 10
Sabah Hotel Sandakan
A multi-story hotel with a white facade, balconies, and a visible entrance.

3. Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.4 out of 10, Very good, (5 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is ￥1,196
￥1,694 total
includes taxes & fees
Nov 4 - Nov 5
Hotel Lutana
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.

4. The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (67 reviews)
"Centrally located and competitively priced."
United States
Jeremiah
The price is ￥5,760
￥6,797 total
includes taxes & fees
Nov 16 - Nov 17
The Elopura Hotel
A view of a calm sea with a distant island, a building with a blue and red facade, and a palm tree in the foreground.

5. Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
2.0 star property
Sandakan
7.8 out of 10, Good, (10 reviews)
"Great budget hotel, with friendly staff and a comfy bed. Help yourself breakfast was a bonus. "
United Kingdom
Kelly-ann
The price is ￥2,646
￥3,123 total
includes taxes & fees
Nov 16 - Nov 17
Sandakan Backpackers Hostel
A hotel with a covered entrance, white pillars, and a sign reading "Sanbay Sandakan Hotel".

6. Sanbay Hotel

Sanbay Hotel
3.0 star property
Sandakan
7.6 out of 10, Good, (37 reviews)
"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "
United States
Kristy
The price is ￥3,214
￥4,238 total
includes taxes & fees
Nov 5 - Nov 6
Sanbay Hotel
A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.

7. Hotel O London

Hotel O London
2.0 star property
Sandakan
7.0 out of 10, Good, (23 reviews)
"Property was fine for a one night stay"
Australia
Michelle
The price is ￥2,383
￥3,081 total
includes taxes & fees
Nov 8 - Nov 9
Hotel O London
A gas station with a red roof, a white building with a green stripe, and a sign for Esso.

8. Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
Sandakan
10.0 out of 10, Exceptional, (1 review)
The price is ￥1,624
￥2,142 total
includes taxes & fees
Nov 5 - Nov 6
Hotel O Hotel Ramai
A hotel room with a large bed, a ceiling fan, a flat-screen TV, and a large window with curtains.

9. Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is ￥1,293
￥1,784 total
includes taxes & fees
Nov 5 - Nov 6
Hotel O Ramai
A multi-story building with a sign reading "Malaysia Hotel" and several ground-level shops.

10. Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
Sandakan
The price is ￥1,767
￥2,296 total
includes taxes & fees
Nov 4 - Nov 5
Hotel O Malaysia Hotel
A hotel room with two single beds, a wooden wardrobe, a chair, and a television.

11. Hotel Western

Hotel Western
2.0 star property
Sandakan
The price is ￥2,992
￥3,619 total
includes taxes & fees
Nov 8 - Nov 9
Hotel Western
A wooden cabin with a balcony, surrounded by lush greenery.

12. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (102 reviews)
"Remote location with beautiful scenery. Accommodation was rustic but quaint and comfortable. The staff were extremely helpful arranging outings for the family and helping resolve issues that arose."
United Kingdom
Paula
The price is ￥3,487
￥4,163 total
includes taxes & fees
Dec 4 - Dec 5
Paganakan Dii Tropical Retreat
A modern hotel room with a bed, a desk, a sofa, and a television.

13. Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
8.0 out of 10, Very good, (13 reviews)
"Clean room, easy access for budget travel"
United States
Shoab
The price is ￥6,427
￥6,943 total
includes taxes & fees
Nov 16 - Nov 17
Hotel Meliden
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.

14. Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (170 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
United Kingdom
Lucy
The price is ￥8,872
￥10,857 total
includes taxes & fees
Nov 17 - Nov 18
Livingston Hotel
Lobby

15. The Garden Boutique Hotel

The Garden Boutique Hotel
2.5 star property
Sandakan
7.8 out of 10, Good, (7 reviews)
"酒店地點方便，附近很多餐廳，買東西也方便，但酒店應該沒有人住，水喉的水是黃色的"
Hong Kong SAR China
Anonymous traveler
The price is ￥4,349
￥5,132 total
includes taxes & fees
Nov 16 - Nov 17
The Garden Boutique Hotel
A pool surrounded by tropical vegetation and a waterfall.

16. Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (248 reviews)
"It was an amazing lodge. We could see animals inside the hotel grounds orangutans five minute walk to Rehab center and sun bear."
United States
jerald
The price is ￥5,202
￥6,597 total
includes taxes & fees
Dec 4 - Dec 5
Sepilok Jungle Resort
A view through a glass door with a red mat, palm trees, and a building with multiple windows in the background.

17. Labuk Hotel

Labuk Hotel
2.5 star property
Sandakan
8.0 out of 10, Very good, (21 reviews)
"välietappi seuraavaan kohteeseen mennentullen erittäin mukava stoppi, hyvä ruokapaikka lähellä, mukava ja avulias henkilökunta"
Finland
Juha
The price is ￥4,473
￥4,831 total
includes taxes & fees
Nov 5 - Nov 6
Labuk Hotel
A modern reception area with a counter, seating, and a television.

18. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.8 out of 10, Good, (19 reviews)
"very good place to stay provided you have own transport"
Malaysia
aaron chong en
The price is ￥3,844
￥4,924 total
includes taxes & fees
Nov 4 - Nov 5
Gloria Swiss Hotel & Apartment Sandakan
A buffet setup with multiple serving stations, a seating area with chairs, and a view of the outdoors through large windows.

19. The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (84 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is ￥4,793
￥5,655 total
includes taxes & fees
Nov 16 - Nov 17
The Pavilion Hotel
A hotel room with a bed, curtains, an air conditioning unit, a wall-mounted light, and a window with a view of buildings.

20. The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
2.0 star property
Sandakan
7.6 out of 10, Good, (7 reviews)
"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
United States
Grant
The price is ￥3,959
￥4,664 total
includes taxes & fees
Nov 17 - Nov 18
The Grand Hotel 2 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.
View all properties

Top Sandakan Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Perfect place to stay pre and post our visit to the eco lodge for wildlife viewing. Comforable room, good food, friendly staff. Loved the location was walkable to town, but far enough out that it was really quiet."
James 1-night trip
Posted 6 days ago
Sabah Hotel 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 Sandakan Harbour Mall, Sandakan Rainforest Park, and Borneo Sun Bear Conservation Centre.
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.
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 Sandakan Rainforest Park and Rainforest Discovery Centre.
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.

Explore a world of travel with Expedia