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
27 Aug - 28 Aug
Tomorrow
28 Aug - 29 Aug
This weekend
28 Aug - 30 Aug
Next weekend
4 Sep - 6 Sep

Our top choices for Sandakan cheap hotels

Restaurant
Staircase
Lobby
Pool

1. Livingston Hotel

Livingston Hotel
Sandakan
United Kingdom
Lucy
฿1,850
฿2,264 total
includes taxes & fees
28 Aug - 29 Aug
Livingston Hotel
Reception
Front of property
Lobby sitting area
Lobby

2. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
฿1,006
฿1,188 total
includes taxes & fees
25 Sept - 26 Sept
The Pavilion Hotel
Executive Suite, Multiple Beds, Non Smoking
Front of property
Lobby sitting area
Vending machine

3. Hotel Meliden

Hotel Meliden
Sandakan
United States
Shoab
฿1,017
฿1,180 total
includes taxes & fees
28 Aug - 29 Aug
Hotel Meliden
Exterior
Hallway
Reception
Basic Twin Room, City View

4. Hotel Lutana

Hotel Lutana
Sandakan
Canada
Apollonia
฿286
฿390 total
includes taxes & fees
28 Aug - 29 Aug
Hotel Lutana
Outdoor pool
Superior Twin Room
Executive Suite
Garden

5. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
Malaysia
Vincent
฿2,855
฿3,369 total
includes taxes & fees
9 Sept - 10 Sept
Sabah Hotel Sandakan
Pool
Ormond Suite
Restaurant
Property entrance

6. Ormond Sandakan

Ormond Sandakan
Sandakan
Australia
Mat
฿2,657
฿2,950 total
includes taxes & fees
1 Sept - 2 Sept
Ormond Sandakan
Restaurant
Exterior
Exterior
Standard King Room, City View

7. The Elopura Hotel

The Elopura Hotel
Sandakan
United States
Jeremiah
฿1,207
฿1,425 total
includes taxes & fees
9 Sept - 10 Sept
The Elopura Hotel
Reception
Deluxe Room
Standard Room | Bathroom
Meeting facility

8. Hotel Ramai

Hotel Ramai
Sandakan
Malaysia
SYED
฿553
฿734 total
includes taxes & fees
24 Sept - 25 Sept
Hotel Ramai
Bar (on property)
Double Room | Bathroom
Front of property
Reception

9. My Dream Hotel

My Dream Hotel
Sandakan
Malaysia
Chung Fai
฿652
฿770 total
includes taxes & fees
25 Sept - 26 Sept
My Dream Hotel
Lobby
Deluxe Twin Room, Sea View
Standard Twin Room
Front of property

10. Hotel O Hotel Ramai

Hotel O Hotel Ramai
Sandakan
฿458
฿576 total
includes taxes & fees
1 Sept - 2 Sept
Hotel O Hotel Ramai
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.
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.
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