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
8 Sept - 9 Sept
Tomorrow
9 Sept - 10 Sept
This weekend
11 Sept - 13 Sept
Next weekend
18 Sept - 20 Sept

Our top choices for Sandakan cheap hotels

1. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Michael
₹2,076
₹2,482 total
includes taxes & fees
10 Sept - 11 Sept
Paganakan Dii Tropical Retreat

2. Hotel O Hotel Ramai

Hotel O Hotel Ramai
Sandakan
₹1,047
₹1,131 total
includes taxes & fees
5 Oct - 6 Oct
Hotel O Hotel Ramai

3. Hotel Lutana

Hotel Lutana
Sandakan
Canada
Apollonia
₹786
₹1,085 total
includes taxes & fees
10 Sept - 11 Sept
Hotel Lutana

4. Hotel Meliden

Hotel Meliden
Sandakan
United States
Shoab
₹2,902
₹3,368 total
includes taxes & fees
13 Sept - 14 Sept
Hotel Meliden

5. Hotel O Ramai

Hotel O Ramai
Sandakan
₹1,015
₹1,330 total
includes taxes & fees
8 Oct - 9 Oct
Hotel O Ramai

6. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
₹6,530
₹7,332 total
includes taxes & fees
4 Oct - 5 Oct
Ormond Sandakan

7. THE HOTEL

THE HOTEL
Sandakan
Australia
Tapos
₹1,839
₹2,236 total
includes taxes & fees
12 Sept - 13 Sept
THE HOTEL

8. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
₹2,896
₹3,418 total
includes taxes & fees
21 Sept - 22 Sept
The Pavilion Hotel

9. Hotel Ramai

Hotel Ramai
Sandakan
Malaysia
SYED
₹1,439
₹1,960 total
includes taxes & fees
11 Sept - 12 Sept
Hotel Ramai

10. Livingston Hotel

Livingston Hotel
Sandakan
United Kingdom
Lucy
₹5,343
₹6,539 total
includes taxes & fees
10 Sept - 11 Sept
Livingston Hotel
View all properties

Top Sandakan Hotel Reviews

The Elopura Hotel

The Elopura Hotel

8/10 Good
"This hotel did the job for one night before I joined a tour. The staff were very friendly, my suitcase had been taken in before I even realised it was out the taxi! I stayed on a saturday night and there was live music in the street until about 10pm, something to be aware of if that bothers you. The walls seem quite thin also. For me it wasn't really an issue for one night."
Lorraine 1-night trip
Posted 1 day ago
The Elopura Hotel
Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"Property was close to orangutan and sunbeam sanctuary - within walking distance. Room has all you need. The banana cafe has delicious food. Highly recommend!"
Natalie 2-night trip
Posted 4 days ago
Sepilok Jungle Resort
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 8 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