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

Search 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

Tonight
25 Aug - 26 Aug
Tomorrow
26 Aug - 27 Aug
This weekend
28 Aug - 30 Aug
Next weekend
4 Sep - 6 Sep

Our top choices for Sandakan cheap hotels

A modern hotel room with a bed, a desk, a sofa, and a television.
A modern hotel with a sign reading "HOTEL MELIDEN" and a parking lot with several cars.
A hotel lobby with a large ice cream freezer, a vending machine, and a sign indicating the hotel name.
A modern hotel lobby with a large seating area, a coffee table, and a view of the street and greenery outside.

1. Hotel Meliden

Hotel Meliden
Sandakan
United States
Shoab
813.712 ₫
943.500 ₫ total
includes taxes & fees
26 Aug - 27 Aug
Hotel Meliden
A pool surrounded by tropical vegetation and a waterfall.
A tropical garden with a pond, stone structures, and lush greenery.
A wooden deck with a geometric metal railing, overlooking a lush green garden.
A well-lit bedroom with a large bed, wooden headboard, and a nightstand.

2. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
Linda
931.651 ₫
1.164.016 ₫ total
includes taxes & fees
26 Aug - 27 Aug
Sepilok Jungle Resort
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.
A modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.
A gym with weightlifting equipment, treadmills, and a red punching bag.
A building with a mural of Star Wars characters on the side.

3. The Elopura Hotel

The Elopura Hotel
Sandakan
United States
Jeremiah
1.228.121 ₫
1.391.092 ₫ total
includes taxes & fees
24 Sept - 25 Sept
The Elopura Hotel
A wooden cabin with a balcony, surrounded by lush greenery.
A wooden cabin with bunk beds and a sloped ceiling.
A wooden room with a bed, a window, and a hanging canopy.
A rustic wooden building with a balcony, surrounded by lush greenery.

4. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Michael
598.774 ₫
711.344 ₫ total
includes taxes & fees
27 Aug - 28 Aug
Paganakan Dii Tropical Retreat
A modern reception area with a counter, seating, and a television.
A living room with a flat-screen TV mounted on the wall, a fireplace, a coffee table with a vase of flowers, and a sofa.
A seating area with two sofas and a coffee table, a closed window with a white blind, and a television mounted on the wall.
A hotel room with two beds, a desk with a computer, a TV, and a window with curtains.

5. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
Malaysia
aaron chong en
739.849 ₫
937.690 ₫ total
includes taxes & fees
26 Aug - 27 Aug
Gloria Swiss Hotel & Apartment Sandakan
A reception area with a receptionist at a computer, a desk, and a plant.
A multi-story hotel with a prominent sign reading "The Pavilion Hotel."
A lobby with a reception desk, a sofa, potted plants, and a decorative chandelier.
A restaurant with wicker chairs, tables set with wine glasses, and a staircase with a metal railing.

6. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
948.673 ₫
1.089.260 ₫ total
includes taxes & fees
28 Aug - 29 Aug
The Pavilion Hotel
A reception area with a wooden reception desk, wicker chairs, and a sofa.
A room with a green sofa, a small wooden table, a TV, and a desk with a mirror.
A neatly made bed with white linens and pillows, a bedside table, and a lamp.
A hotel room with a desk, a television, a mirror, a bench, and a small table with bottles and a vase.

7. Hotel O Hotel Ramai

Hotel O Hotel Ramai
Sandakan
353.861 ₫
446.853 ₫ total
includes taxes & fees
26 Aug - 27 Aug
Hotel O Hotel Ramai
A modern house with a large porch, wooden staircase, and a well-lit entrance.
A restaurant with wooden tables and chairs, a large window, and a view of the kitchen.
A signboard with information about birds, a metal railing, and dense green foliage in the background.
A resort with multiple buildings, a central pathway, and lush greenery.

8. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Malaysia
Danielle
1.680.258 ₫
1.879.347 ₫ total
includes taxes & fees
26 Aug - 27 Aug
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.
A modern hotel lobby with a reception desk, seating area, and a decorative floor pattern.
A modern building with a swimming pool, large windows, and a covered outdoor seating area.
A modern hotel with a curved facade, large glass windows, and a covered entrance area.

9. Livingston Hotel

Livingston Hotel
Sandakan
Australia
Wai Yee
1.479.659 ₫
1.810.666 ₫ total
includes taxes & fees
26 Aug - 27 Aug
Livingston Hotel
A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.
A hotel room with two beds, a desk, a TV, and a view of the sea.
A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.

10. Ormond Sandakan

Ormond Sandakan
Sandakan
Australia
Mat
2.124.878 ₫
2.359.536 ₫ total
includes taxes & fees
7 Sept - 8 Sept
Ormond Sandakan
View all properties

Top Sandakan Hotel Reviews

Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"Great location, staff very helpful"
Mark 2-night trip
Posted 2 months ago
Sepilok Jungle Resort
The Elopura Hotel

The Elopura Hotel

10/10 Excellent
"Very friendly and helpful staff, great facilities (restaurant), clean and comfortable room."
Imogen 1-night trip
Posted 3 months ago
The Elopura Hotel
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

10/10 Excellent
"Wonderful! Credits to Hannah and Winnah who were so caring from checkin to our departure! We lost our luggage and they were so caring. Working with the airport staff and asking for updates and when we finally got the luggage back, they were so helpful and checked in with us to make sure we were okay! They also gave us great recommendations on where to buy the essentials when we got there without our luggage and we also wanted to mention the restaurant staff was very attentive as well. Thank you so much for the care and we can't wait to visit again! "
Cindy 3-night trip
Posted 7 months ago
Tanini Sepilok (Formerly Nature Lodge Sepilok)

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, Sandakan Rainforest Park and Borneo Sun Bear Conservation Centre.
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 Sandakan Rainforest Park 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.

Explore a world of travel with Expedia