Skip to main content

Filter by:


Star Rating

Review Score

Sandakan – 64 hotels and places to stay
See the latest prices and deals by choosing your dates.
The Elopura Hotel, hotel in Sandakan

The Elopura Hotel

Hotel in Sandakan

The Elopura Hotel located on the East Coast of Sabah which also known as “Land below the Wind”. Elopura name itself was the first name of Sandakan when it was found by William B Prier back in 1879.

8.1
Very Good
1,221 reviews
Price from$44.51per night
Sabah Hotel, hotel in Sandakan

Sabah Hotel

Hotel in Sandakan

Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo.

8.2
Very Good
1,247 reviews
Price from$70.23per night
Tyng Garden Hotel, hotel in Sandakan

Tyng Garden Hotel

Hotel in Sandakan

Located in Sandakan just 1.9 mi away from Sandakan Airport, Tyng Garden Hotel features tastefully furnished guestrooms fitted with a flat-screen TV.

7.1
Good
687 reviews
Price from$20.67per night
The Pavilion Hotel, hotel in Sandakan

The Pavilion Hotel

Sandakan

Located in Sabah, The Pavilion Hotel is just a 5-minute drive from Sandakan Airport. The hotel also offers a daily buffet breakfast and rooms with free wired internet access.

7.4
Good
334 reviews
Price from$29.21per night
OYO 1027 Hotel London, hotel in Sandakan

OYO 1027 Hotel London

Hotel in Sandakan

OYO 1027 Hotel London is located in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.

6.8
Pleasant
346 reviews
Price from$14.23per night
Super OYO 43930 Hotel Esplanade, hotel in Sandakan

Super OYO 43930 Hotel Esplanade

Hotel in Sandakan

Super OYO 43930 Hotel Esplanade is offering accommodations in Sandakan. Featuring a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

7.1
Good
195 reviews
Price from$15.94per night
Marine Bay Hotel, hotel in Sandakan

Marine Bay Hotel

Hotel in Sandakan

Marine Bay Hotel has accommodations in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi.

7.7
Good
423 reviews
Price from$16.36per night
Hotel Sandakan, hotel in Sandakan

Hotel Sandakan

Hotel in Sandakan

Hotel Sandakan is situated in the center of the city, only 220 yards from the Sulu seafront. It features 2 restaurants and offers free Wi-Fi and on-site parking.

7.8
Good
447 reviews
Price from$31.19per night
Livingston Hotel, hotel in Sandakan

Livingston Hotel

Hotel in Sandakan

Livingston Hotel offers air-conditioned rooms in Sandakan. It features an outdoor pool and guests can enjoy meals at the in-house restaurant. Free WiFi is available throughout the property.

7.6
Good
427 reviews
Price from$50.33per night
Labuk Hotel, hotel in Sandakan

Labuk Hotel

Hotel in Sandakan

Operating a 24-hour front desk, Labuk Hotel features modern and comfortable accommodations located just 1.2 mi from Sandakan Airport.

7.8
Good
314 reviews
Price from$20.97per night
See all 24 hotels in Sandakan

Most-booked hotels in Sandakan in the past month

Budget hotels in Sandakan

  • The Pavilion Hotel
    Cheap hotel

    Located in Sabah, The Pavilion Hotel is just a 5-minute drive from Sandakan Airport. The hotel also offers a daily buffet breakfast and rooms with free wired internet access.

    Program TV mencukupi. Bantal dan selemut baru cuci;

    7.4
    Good · 334 reviews
  • Hotel Sandakan
    Cheap hotel

    Hotel Sandakan is situated in the center of the city, only 220 yards from the Sulu seafront. It features 2 restaurants and offers free Wi-Fi and on-site parking.

    Staff are polite but indecisive. Average breakfast.

    7.8
    Good · 447 reviews
  • Hotel Western
    Cheap hotel

    Hotel Western provides free WiFi throughout the property and rooms with air conditioning in Sandakan. The hotel features family rooms. All guest rooms in the hotel are equipped with a flat-screen TV.

  • Alonto Hotel
    Cheap hotel

    Alonto Hotel is offering accommodations in Sandakan. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi.

    6.0
    Pleasant · 28 reviews

Hotels located in the center of Sandakan

  • Hotel Meliden
    Central location

    Hotel Meliden has accommodations in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi. Staff on site can arrange a shuttle service. At the hotel, the rooms include a desk.

    7.8
    Good · 12 reviews
  • Labuk Hotel
    Central location

    Operating a 24-hour front desk, Labuk Hotel features modern and comfortable accommodations located just 1.2 mi from Sandakan Airport.

    The smell of the room but not much eateries around

    7.8
    Good · 314 reviews
  • Hotel Premier Inn (Prima Square)
    Central location

    Hotel Premier Inn (Prima Square) provides accommodations in Sandakan. The property has room service and a 24-hour front desk for guests.

    7.7
    Good · 31 reviews
  • The Mark's Lodge
    Central location

    The Mark's Lodge is conveniently located within a 10-minute walk to supermarkets and local eateries. It offers air-conditioned rooms with private bathrooms and free Wi-Fi in public areas.

    7.5
    Good · 63 reviews
  • SUSAN HOTEL SEAFRONT
    Central location

    SUSAN HOTEL SEAFRONT has accommodations in Sandakan. The 4-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The hotel has family rooms.

    7.3
    Good · 7 reviews
  • Tyng Garden Hotel
    Central location

    Located in Sandakan just 1.9 mi away from Sandakan Airport, Tyng Garden Hotel features tastefully furnished guestrooms fitted with a flat-screen TV.

    bilik untuk family sangat luas, bersih & selesa

    7.1
    Good · 687 reviews
  • The Hotel
    Central location

    The Hotel has accommodations in Sandakan. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property.

    7.0
    Good · 3 reviews
  • Sandakan Inn
    Central location

    Sandakan Inn is located in Sandakan. This 3-star hotel offers room service and a 24-hour front desk. At the hotel, all rooms are equipped with a closet.

    Staff is super friendly.. Clean and great place to stay..

    6.8
    Pleasant · 45 reviews

FAQs about hotels in Sandakan

Subscribe to receive premium deals

Prices drop the second you sign up!

What Guests Said About Sandakan:

  • 6.0

    Sandakan is not a city brimming with character and charm.

    Sandakan is not a city brimming with character and charm. It is OK and you can find a small number of nice enough places to eat and drink, if you set your mind to it. I would not want to have stayed there more than one day and I won’t be going back anytime soon.
    Andy
    United Kingdom
  • 10

    We used Sandakan as the gateway to Turtle Island and the...

    We used Sandakan as the gateway to Turtle Island and the Kinabatangan River. We had lunch in a central hotel which was fine, not a lot for vegetarians but the service was good. We could have spent a little longer there, it seems easy to get around.
    Maxine
    United Kingdom
  • 8.0

    Great little town, wouldn’t spend more than a day or two...

    Great little town, wouldn’t spend more than a day or two here unless you were using as a base to go and see the orangutans and rainforest discovery centre or island tours. Great water front dinners. Shopping mall and grocery store close to water front. Nice vibe.
    Wendy
    Australia
  • 8.0

    It’s my home town and I have lots of fond memories.

    It’s my home town and I have lots of fond memories. Fresh seafood paradise and amazing mixed cuisine with traditional Chinese, Malaysian food and Indian dishes. Everything in the food market is super cheap and fresh. The town centre is looking undeveloped and unloved.
    Pease
    United Kingdom
  • 4.0

    Not much to do in the town or much to see and nowhere very...

    Not much to do in the town or much to see and nowhere very nice places to eat/drink. Unfortunately it is quite run down so book a decent hotel to stay in and make the most of the experiences available in the area.
    Norma
    United Kingdom
  • 8.0

    Beautiful place. Lots of nature.

    Beautiful place. Lots of nature. We visited the Borneo Sunbear conservation centre, The orang utan sanctuary, the Rainfoest Discovery Centre and the Labuk Bay Proboscis Monkey Centre. All above were very interesting and nicely done. However, you do need a car to get about as distances are far from Sabah Hotel. Ride-sharing app (Grabcar) is a good alternative. Seafood is cheap, plentiful and yummy in the Chinese restaurants
    Kanahes
    Malaysia

Explore guest reviews of hotels in Sandakan

  • From $19.30 per night
    8.4
    Very Good · 403 reviews
    *People managing this place are simply amazing.. They contact you 1-day before arrival to arrange for your check-in *Self check-in was so detailed and easy *Perfect location *Great value.. Drinking water and refillable water bottle provided ❤️ * Spotless clean, everything works, Great WIFI * Gives you free guides for Sandakan and Sepilok, and the lady helped me book the river tour in Sepilok.. I wish I could stay longer.. :)
    Mado Haddad
    Egypt
  • From $36.01 per night
    6.7
    Pleasant · 3 reviews
    Apartment was spacious. Host provided all basic necessities for the 2 bedrooms and a kitchen. Security was pretty good. Contact with the host was provided. Washing machine was working great. While we were there in the first few days the host installed WiFi Internet. It worked great. It was nice to have a rice cooker and electric kettle in the kitchen. Balcony had a nice view and had a drying rack for our Laundry.
    Chris
    Canada
  • From $59.57 per night
    8.1
    Very Good · 451 reviews
    The staff was/is extremely friendly and helpful as someone already mentioned 12 out of 10 in the ranking. Bobot our guide needs a special mentioning, very knowledgeable about the animals, and a fun person to be with. The driver to got us to the Lodge SAHA, already explained a lot about Sabah and the Lodge, very helpful. It should be mentioned, you are in a Lodge in the middle of nowhere, don't expect.a 5star Hotel
    Herbert
    Austria
  • From $59.57 per night
    8.1
    Very Good · 451 reviews
    The staff was incredibly nice and accommodating. I work remote and after getting to the resort, found out the wifi didn’t work and I had no cell service (U mobile has no coverage here). the wonderful hotel staff let me use their hotspots so I could get work done. the price seems high for the area, but it was clean, the food was good, and the river was close.
    Justin
    United States of America
  • 9.0
    Wonderful · 374 reviews
    The hotel had a great view in the reception area as well as from the room. Each room was a separate cabin which had more privacy, we loved it. The reception staff was very helpful. He sent us to a nice room with good views. Restaurant food was good Room was pretty big for 2 people and was clean We enjoyed our stay in there. Thank you!
    Steven Rosendahl
    United States of America
  • From $25.74 per night
    6.8
    Pleasant · 346 reviews
    Perfect for a night in Sandakan. We were in town in between Kota Kinabalu and our Kinabatangan River Safari. The hotel was located right next to where we would be picked up and plenty comfortable for the cheap price. The staff were friendly. Would stay again if we stop in Sandakan
    Samantha
    United States of America
  • From $20.67 per night
    7.1
    Good · 687 reviews
    I like this place very cheap if u book online and the room is big. Nice and clean... how many times already I stay here.. I'm very recommended this place , hotel very near to all restaurant Starbucks, mcd and bataras .. Next time when we go sandakan we actually book this hotel .
    Johny
    Malaysia
  • 8.4
    Very Good · 14 reviews
    Clean and excellent value. The location for Sandakan and Sepilok was perfect. Grab taxis easily available to take us to the many restaurants nearby. Tiffany was great at communicating if we needed anything.
    Beulah
    United Kingdom
  • From $75.84 per night
    8.2
    Very Good · 1,247 reviews
    Sandakan town is a nice place to visit but lacks soul. The Sabah Hotel was a paradise to escape to. Beautiful setting, walking distance from town, Agnes Keith's house and the Chinese cemetery. Loved it!
    Clara
    Australia
  • From $56.75 per night
    8.1
    Very Good · 1,221 reviews
    In front of Harbour Mall sandakan, hence convenient if u want to shop. There are lots of eateries down the hotel that are open at night. The hotel restaurant also good. Nice concept of the hotel.
    Nur Faraheka
    Malaysia
  • From $75.84 per night
    8.2
    Very Good · 1,247 reviews
    Hotel is really great value for money. Good location (a little out of town). The pictures etc. here on booking.com do not do the hotel justice. I would definatley stay again.
    Ged
    United Kingdom
  • From $19.30 per night
    8.4
    Very Good · 403 reviews
    Located near mini bus station ,waterfront , shopping mall and a convenient store on the ground floor of the hotel. Can rent car or motorbike at cheap rate from the hotel.
    Siak Heng
    Malaysia
  • From $17.82 per night
    8.0
    Very Good · 479 reviews
    Private room with Sea view & with shower. Good location for restaurants on harbour front. Sandakan does not have a lot to offer in itself.
    Steve
    United Kingdom
  • From $24.91 per night
    8.0
    Very Good · 327 reviews
    New hotel. Very clean...good value for money.. Very recommended to everybody wan to stay in Sandakan
    muhamad aizat
    Malaysia
  • From $43.03 per night
    7.8
    Good · 447 reviews
    The Chinese restaurant food was delicious, The Hotel front office staff is excellent.
    JoeDowd
    Malaysia
  • From $56.75 per night
    8.1
    Very Good · 1,221 reviews
    The Hotel is superb, staff if very helpful
    Jeffrey L
    Malaysia
  • From $54.35 per night
    7.6
    Good · 427 reviews
    decent hotel for very basic stay
    Sei Khong
    United Arab Emirates
  • From $43.03 per night
    7.8
    Good · 447 reviews
    The hotel room and the location
    Monique
    Malaysia
  • From $24.91 per night
    8.0
    Very Good · 327 reviews
    Comfy room and the hotel nice
    Adzhar
    Malaysia
  • From $54.35 per night
    7.6
    Good · 427 reviews
    Near to new town of Sandakan
    saiful hasnan
    Malaysia