Top Hotels
Insights
FAQs
Hotels in Sandakan

Hotels in Sandakan, Malaysia

Find deals on 74 hotels in Sandakan, Malaysia

momondo compares 3M+ hotel and accommodation options.

Top Hotels in Sandakan

Find the perfect hotel for your stay in Sandakan
Price
R234
R2 248
Review Score
0+
6+
7+
8+
9+
Hotel class
0+
2
3
4
5

Hostels and cheap hotels in Sandakan

These hotels and hostels usually make for a cheap way to stay in Sandakan
Hotel O Hotel Ramai Photo

Hotel O Hotel Ramai

1, Hotel Ramai, Jalan Leila, Bandar Leila, Tanah Merah, Sandakan, Sandakan District, Sandakan Division, Sabah, Malaysia, Sandakan, Sandakan, Malaysia

7,7
Hotel O London Photo

Hotel O London

Lot D1 And D2, Block 10, Jalan Empat, Sandakan, Malaysia

6,4
Hotel O Esplanade Photo

Hotel O Esplanade

Lot 2, Block 31, Bandar Indah, Sandakan, Malaysia

7,5
Sandakan Backpackers Hostel Photo

Sandakan Backpackers Hostel

Lot 108, 1st Floor, Block HS-11, Sandakan, Malaysia

8,0
Sandakan Inn Photo

Sandakan Inn

Batu 3 Jalan Utara, Sandakan, Malaysia

7,5

Hotel Hsiang Garden

Mile 1 1/2, Leila Road, P.O.Box1603, Sandakan, Malaysia

6,7

Get the best value hotel in Sandakan

These Sandakan hotels have the best prices for their ratings
Sanbay Hotel Photo

Sanbay Hotel

Mile 1 1/2, Jalan Leila, Sandakan, Malaysia

8,5
Hotel O Esplanade Photo

Hotel O Esplanade

Lot 2, Block 31, Bandar Indah, Sandakan, Malaysia

7,5
My Dream Hotel Photo

My Dream Hotel

Lot 161-166, Block D, Avenue 5, Sandakan, Malaysia

7,8
Hotel O Hotel Ramai Photo

Hotel O Hotel Ramai

1, Hotel Ramai, Jalan Leila, Bandar Leila, Tanah Merah, Sandakan, Sandakan District, Sandakan Division, Sabah, Malaysia, Sandakan, Sandakan, Malaysia

7,7
Sandakan Inn Photo

Sandakan Inn

Batu 3 Jalan Utara, Sandakan, Malaysia

7,5
Hotel Sandakan Photo

Hotel Sandakan

Block 83, Town Centre, 4th Avenue, Sandakan, Malaysia

7,9

momondo's favourite hotels in Sandakan

Learn more about these user-preferred hotels in Sandakan
D North Star Hotel & Spa Photo

D North Star Hotel & Spa

Block 8 Unit 28 33 Prima Square Mile 4 North Road, Sandakan, Malaysia

8,7
R503
Sandakan Puteri Indah House Photo

Sandakan Puteri Indah House

Sandakan, Malaysia

6,3
R2 700
Nice and convenient short stay in Sandakan Sabah Malaysia Photo

Nice and convenient short stay in Sandakan Sabah Malaysia

Sandakan, Malaysia

R1 224
borneo sepilok rainforest resort Photo

borneo sepilok rainforest resort

1.5KM, Jalan Sepilok, Sandakan, Malaysia

8,8
R2 331
2 Inn 1 Boutique Hotel & Spa Photo

2 Inn 1 Boutique Hotel & Spa

Lot 1-7 Block B, Bandar Fajar, Sandakan, Malaysia

7,6
R369
The Mark's Lodge Photo

The Mark's Lodge

Lot 1-7,Block 36,Bandar Indah,Mile 4,Jalan Cecily, Sandakan, Malaysia

7,9
R503
OYO 89908 Hotel Kensington Photo

OYO 89908 Hotel Kensington

Lot 37, Block D, Bandar Maju, Jalan Utara, Mile 1 1/2, Sandakan, Malaysia

8,0
R268
Amanson Signature Hotel Photo

Amanson Signature Hotel

Lot 82 84 Block K Bandar Pasaraya Mile 4 Jalan Uta, Sandakan, Malaysia

8,0
R503
Hotel O Esplanade Photo

Hotel O Esplanade

Lot 2, Block 31, Bandar Indah, Sandakan, Malaysia

7,5
R218
Homexuite Vacation @ Sri Indah Photo

Homexuite Vacation @ Sri Indah

Sandakan, Malaysia

9,4
R1 207
Hotel O Hotel Ramai Photo

Hotel O Hotel Ramai

1, Hotel Ramai, Jalan Leila, Bandar Leila, Tanah Merah, Sandakan, Sandakan District, Sandakan Division, Sabah, Malaysia, Sandakan, Sandakan, Malaysia

7,7
R134

Labuk Hotel

Block C2 Bandar Labuk Jaya Km11 9 Mile 7 5 Jalan L, Sandakan, Malaysia

7,8
R402

Marine Bay Hotel

Lot 130 And 131, Blok HS-14, Tingkat Bawah, 1, 2 And 3 Sandakan Harbour Square, Fasa 1E, Jalan Pryer, Sandakan, Sabah, Sandakan, Malaysia

7,6
R319

Aecotel

Jalan Tiga Lot 1A & B, Block 43, Tingkat 1, 2, 3, 4, Sandakan, Malaysia

7,3
R302

Aecotel Mingle Hostel

Lot 54 & 55, first and 2nd floor, Block HS-5, Sandakan Harbour square, Sandakan, Sandakan, Malaysia

8,2
R319

YX oasis hotel 悦喜雅居自助酒店

Block 15, Prima Square, Jalan Utara, Bandar Indah, Sandakan, Sabah, Sandakan, Malaysia

8,1
R402

Hotel Hsiang Garden

Mile 1 1/2, Leila Road, P.O.Box1603, Sandakan, Malaysia

6,7
R201

Hello Kitty Signature Suite

Sandakan, Malaysia

8,1
R1 090

Annhomestay

Sandakan, Malaysia

8,5
R1 291

Inns Homestay

Sandakan, Malaysia

8,4
R520

Useful insights on Sandakan hotels

Get a quick overview on price and accommodation trends for your visit in Sandakan

Lowest Hotel Price

R134

Most Popular Hotel (5-star)

Annhomestay
The cheapest price for a room in Sandakan found in the last 7 days is R134/night. This rate is available with Hotel O Hotel Ramai, a 3-star hotel.
Travel with comfort when booking a room with Annhomestay, the most popular 5-star hotel in Sandakan.

When to book a hotel in Sandakan

Check out the information below to find the best deal on a hotel room in Sandakan

What is the cheapest day of the week to book a hotel in Sandakan?

Wednesday offers the lowest rates for staying in Sandakan, with an average cost of R459 per night. In contrast, Sunday is the most expensive day to book, with an average nightly rate of R1 325

What is the cheapest month to book a hotel in Sandakan?

The cheapest month to stay in Sandakan is March, with an average cost of R226/night. The expected decrease to stay in March is 70%. The most expensive month to stay in Sandakan is May, with an average cost of R2 333/night. This is an expected increase of 203%.

Information about staying in Sandakan

Read these important travel tips before booking a hotel in Sandakan

How much does a hotel cost in Sandakan?

On average, rooms will be priced around R251 per night when booking a hotel in Sandakan; however the price you pay for your room will vary significantly depending on seasonality, location and facilities.

When is the best time to book a hotel in Sandakan?

The cheapest month to book a hotel in Sandakan is March. The cost of your room could be as much as 71% cheaper than in peak months.

Which day is cheapest to stay in Sandakan?

Tuesday is the cheapest day for hotel rooms in Sandakan. Saturday is the most expensive day.

Based on the weather in Sandakan, what attractions are popular during December?

While temperatures are typically very high in Sandakan during December, there is a higher chance for rainfall as the average for the month is about 450 mm. Taking into account the higher potential for rain in December, those staying at a hotel in Sandakan should plan to visit popular indoor attractions.

How many operators does momondo search for hotels in Sandakan?

There are 243 operators available for hotels in Sandakan as of December 2025.

When did momondo last update prices for hotels in Sandakan?

Prices for hotels in Sandakan are updated daily.

Why use momondo?

Why should I book accommodation in Sandakan through momondo?

Booking accommodation or a hotels in Sandakan is made easy with momondo. We are free to use and there are no hidden costs or fees. momondo compares hundreds of websites and gives you all your Sandakan hotels and accommodation options in one place.

How does momondo help me find a great place to stay in Sandakan?

momondo finds you a great place to stay in Sandakan by enabling you to filter and refine your search. You can filter by price, location, amenities, review score and so much more.

Save money when you book hotels with momondo

Best deals on hotels

Best deals on hotels

See deals from 3M+ hotels and accommodations in one place.

Free cancellation

Free cancellation

Use our filter to find stays with free cancellation.

Millions of reviews

Millions of reviews

Check ratings based on millions of real guest reviews.

Price Alerts

Price Alerts

Not ready to book? to track prices.

An easier way to manage your Sandakan trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.
Start using Trips
Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
Wed 24/12
Thu 25/12
By creating a price alert you accept our terms of use and privacy policy.

Find better results for your stay in Sandakan