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

Tonight
Sep 19 - Sep 20
Tomorrow
Sep 20 - Sep 21
Next weekend
Sep 25 - Sep 27
In two weeks
Oct 2 - Oct 4

Our top choices for Sandakan cheap hotels

Outdoor pool
Ormond Suite | In-room safe, desk, iron/ironing board, WiFi (free)
Property entrance
Restaurant

1. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
￥10,650
￥11,956 total
includes taxes & fees
Sep 21 - Sep 22
Ormond Sandakan
Outdoor pool, sun loungers
Property grounds
Balcony
Superior Room | In-room safe, WiFi (free), bed sheets

2. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
Natalie
￥5,481
￥6,848 total
includes taxes & fees
Sep 20 - Sep 21
Sepilok Jungle Resort
Outdoor pool, sun loungers
Superior Twin Room | Minibar, in-room safe, desk, blackout drapes
Executive Suite | Minibar, in-room safe, desk, blackout drapes
Garden

3. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
￥11,345
￥12,636 total
includes taxes & fees
Oct 13 - Oct 14
Sabah Hotel Sandakan
Breakfast served
Outdoor pool
Lobby
Staircase

4. Livingston Hotel

Livingston Hotel
Sandakan
United Kingdom
Lucy
￥8,706
￥10,653 total
includes taxes & fees
Sep 19 - Sep 20
Livingston Hotel
3 restaurants; breakfast, lunch, and dinner served
Gift shop
Standard King Room, City View | Premium bedding, down comforters, desk, blackout drapes
Exterior

5. The Elopura Hotel

The Elopura Hotel
Sandakan
United States
Jeremiah
￥6,026
￥7,115 total
includes taxes & fees
Sep 25 - Sep 26
The Elopura Hotel
Executive Suite, Multiple Beds, Non Smoking | Desk, blackout drapes, iron/ironing board (on request), WiFi (free)
Front of property
Hallway
Vending machine

6. Hotel Meliden

Hotel Meliden
Sandakan
United States
Shoab
￥5,140
￥5,931 total
includes taxes & fees
Sep 22 - Sep 23
Hotel Meliden
Reception
Lobby
Restaurant
Lobby sitting area

7. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
￥4,732
￥5,584 total
includes taxes & fees
Sep 26 - Sep 27
The Pavilion Hotel
Exterior
Basic Shared Dormitory
Terrace/patio
Shared Dormitory

8. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Michael
￥3,206
￥3,868 total
includes taxes & fees
Sep 25 - Sep 26
Paganakan Dii Tropical Retreat
Front of property - evening/night
Lounge
Safari
Twin Room | Rollaway beds (surcharge), WiFi (free), bed sheets

9. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Malaysia
Danielle
￥9,293
￥10,464 total
includes taxes & fees
Sep 19 - Sep 20
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Exterior
Hallway
Reception
Reception

10. Hotel Lutana

Hotel Lutana
Sandakan
Canada
Apollonia
￥1,266
￥1,754 total
includes taxes & fees
Oct 19 - Oct 20
Hotel Lutana
View all properties

Top Sandakan Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Great hotel"
Holly 1-night trip
Posted 8 days ago
Sabah Hotel Sandakan
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 12 days 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 2 weeks 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 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