Skip to main content

Filter by:


Star rating

Review score

Sandakan – 69 hotels and places to stay
See the latest prices and deals by choosing your dates.
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 Pryer back in 1879.

Lovely hotel. Great staff
8.1
Scored 8.1
Very good
Rated very good
1,335 reviews
Price from£41.23per night
Sabah Hotel, hotel in Sandakan

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

Nice pool but furniture a bit tatty. Good breakfast buffet
8.2
Scored 8.2
Very good
Rated very good
1,297 reviews
Price from£59.64per night
The Pavilion Hotel, hotel in Sandakan

Situated 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.5
Scored 7.5
Good
Rated good
346 reviews
Price from£25.77per night
Super OYO 1027 Hotel London, hotel in Sandakan

Super OYO 1027 Hotel London is offering accommodation in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi.

The staff are great
6.7
Scored 6.7
Pleasant
Rated pleasant
344 reviews
Price from£10.51per night
Super OYO 1026 Hotel Lutana, hotel in Sandakan

Super OYO 1026 Hotel Lutana is offering accommodation in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.

The staff were super friendly and allowed us to check in early which was a lifesaver after an early flight! Nice rooms at a very reasonable price and you can tell they care.
7.2
Scored 7.2
Good
Rated good
208 reviews
Price from£11.67per night
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.

- clean, spacious and nice rooms - great free breakfast - helpful and friendly staff
7.6
Scored 7.6
Good
Rated good
432 reviews
Price from£45.05per night
Sanbay Hotel, hotel in Sandakan

Sanbay Hotel is located in Sandakan, a 5-minute drive from the historic St. Michael's and Puu Jih Shih Buddhist Temple It has a 24-hour front desk and free Wi-Fi in public areas.

No restaurant. I only found out when i checked in
8.0
Scored 8.0
Very good
Rated very good
83 reviews
Price from£21.19per night
The Mark's Lodge, hotel in Sandakan

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

7.5
Scored 7.5
Good
Rated good
65 reviews
Price from£28.24per night
Hotel City Star, hotel in Sandakan

Hotel City Star is centrally located in Sandakan within walking distance from various local attractions. It offers free Wi-Fi in the entire hotel and spacious rooms with private bathroom facilities.

Room dirty
5.5
Scored 5.5
Average
Rated passable
45 reviews
Price from£14.87per night
Hotel Prima, hotel in Sandakan

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

8.7
Scored 8.7
Fabulous
Rated fabulous
10 reviews
Price from£21.42per night
See all 25 hotels in Sandakan

Most booked hotels in Sandakan in the past month

Budget hotels in Sandakan

  • Hotel Sandakan
    7.8
    Scored 7.8
    Good
    Rated good
     · 471 reviews

    Hotel Sandakan is situated in the city centre, only 200 metres from the Sulu seafront. It features two restaurants and offers free Wi-Fi and on-site parking.

    Hotel was clean and covenient. Breakfast was superb

  • Sanbay Hotel
    8.0
    Scored 8.0
    Very good
    Rated very good
     · 83 reviews

    Sanbay Hotel is located in Sandakan, a 5-minute drive from the historic St. Michael's and Puu Jih Shih Buddhist Temple It has a 24-hour front desk and free Wi-Fi in public areas.

    The location slightly out of the busy town, peaceful.

  • Hotel Western

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

  • Hotel Meliden
    7.9
    Scored 7.9
    Good
    Rated good
     · 16 reviews

    Hotel Meliden features accommodation 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 have a desk.

  • Alonto Hotel
    6.0
    Scored 6.0
    Pleasant
    Rated pleasant
     · 28 reviews

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

Hotels located in the centre of Sandakan

  • SUSAN HOTEL SEAFRONT
    7.9
    Scored 7.9
    Good
    Rated good
     · 9 reviews

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

  • 2 Inn 1 Boutique Hotel & Spa
    7.9
    Scored 7.9
    Good
    Rated good
     · 315 reviews

    Located in Sandakan, Sabah, 2 Inn 1 Boutique Hotel & Spa is a 5-minute drive to the city centre. The hotel features a spa and restaurant. Free Wi-Fi is provided.

    Just if they could give more room choices it's better

  • Labuk Hotel
    7.8
    Scored 7.8
    Good
    Rated good
     · 318 reviews

    Operating a 24-hour front desk, Labuk Hotel features modern and comfortable accommodation situated just 2 km from Sandakan Airport.

    The smell of the room but not much eateries around

  • Hotel Premier Inn (Prima Square)
    7.7
    Scored 7.7
    Good
    Rated good
     · 35 reviews

    Featuring free WiFi, Hotel Premier Inn (Prima Square) is situated in Sandakan. The accommodation features room service and a 24-hour front desk for guests.

    Clean and comfortable rooms. Near bank, restaurants, MR DIY.

  • The Mark's Lodge
    7.5
    Scored 7.5
    Good
    Rated good
     · 65 reviews

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

  • The Pavilion Hotel
    7.5
    Scored 7.5
    Good
    Rated good
     · 346 reviews

    Situated 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.

    The room is very spacious.. the aircond is very cool

  • Lady Anne Hotel Sandkan
    7.1
    Scored 7.1
    Good
    Rated good
     · 8 reviews

    Lady Anne Hotel Sandkan is located in Sandakan. This 2-star hotel offers a 24-hour front desk. All units in the hotel are equipped with a kettle.

  • Sandakan Inn
    7.0
    Scored 7.0
    Good
    Rated good
     · 54 reviews

    Sandakan Inn is offering accommodation in Sandakan. This 3-star hotel offers room service and a 24-hour front desk. At the hotel, every room includes a wardrobe.

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

FAQs about hotels in Sandakan



Subscribe to receive premium deals

Prices drop the moment you sign up!

What guests said about Sandakan:

  • 6.0
    Scored 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
    Scored 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
    Scored 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
    Scored 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
    Scored 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
    Scored 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 £29.28 per night
    6.5
    Scored 6.5
    Pleasant
    Rated pleasant
     · 4 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 £52.05 per night
    8.1
    Scored 8.1
    Very good
    Rated very good
     · 505 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
  • From £40.66 per night
    1.0
    Scored 1.0
    Very poor
    Rated very poor
     · 1 review
    Booking.com service very bad. I’m badly disappointed with you. I’ve paid for the apartment and when we arrived at Sandakan, the receptionist told me that the unit is not available! I’ve travell all the way from Kota Kinabalu with my family, and we have to spend that night at nearby Petronas station because there is no hotel available to check in.
    Ignatius
    Malaysia
  • From £87.65 per night
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 402 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. Room was pretty big for 2 people and was clean We enjoyed our stay in there. Thank you!
    Steven Rosendahl
    United States
  • From £15.04 per night
    8.4
    Scored 8.4
    Very good
    Rated very good
     · 445 reviews
    It was a great location. The facility was very clean. my room had a lot of the original cabinets and they were in very nice condition, very well maintained. The staff was very accommodating. And there was a nice convenience. Store right at the hotel. The ocean was 300 m away. I always felt safe highly recommend.
    Spencer
    United States
  • From £18.74 per night
    7.1
    Scored 7.1
    Good
    Rated good
     · 673 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
  • From £87.65 per night
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 402 reviews
    Location, the staff were amazing, rooms, facilities were excellent. Food very good, especially the burger, and beef and chicken curry. The hotel arranged our trips, and taxis, all drivers were excellent. Definitely would recommend.
    Tracy
    Malaysia
  • From £67.35 per night
    8.2
    Scored 8.2
    Very good
    Rated very good
     · 1,297 reviews
    Oh we loved Sabah Hotel! The room was spacious. The pool fantastic and well laid out with lovely little shade areas. Everything was meticulously clean. The bed was huge and comfortable. The bathroom large with a great shower.
    Simone
    Australia
  • From £14.10 per night
    7.7
    Scored 7.7
    Good
    Rated good
     · 442 reviews
    I had my best sleep in Sandakan here, the bed was great- firm but not hard- loved it. The view is lovely and the location of this place is great- although in the middle of a busy area, the rooms are quiet and relaxing.
    Zakrzewski
    United Kingdom
  • From £28.92 per night
    7.9
    Scored 7.9
    Good
    Rated good
     · 315 reviews
    All good. Water pressure huh.. lajuuu.. Facilities good. I believe just the hotel business is not really good because the location is not really convenient. Keep it up and maintain your business. .
    ABDUL RAHMAN BIN
    Malaysia
  • From £17.17 per night
    7.0
    Scored 7.0
    Good
    Rated good
     · 54 reviews
    I would like to stay here again for my next trip to sandakan because the hotel here is clean and tidy. Furthermore, staff and reception here is very helpful and nice. Thank you very much
    A
    AFIF
    Malaysia
  • From £46.27 per night
    8.1
    Scored 8.1
    Very good
    Rated very good
     · 1,335 reviews
    We enjoyed our stay. The hotel is at the best spot of the city, by the mall. Breakfast was good, room nice and clean. All Fine. As the city was ugly, the hotel was nice.
    Ondrej
    Czech Republic
  • From £46.27 per night
    8.1
    Scored 8.1
    Very good
    Rated very good
     · 1,335 reviews
    Could hardly be better located. Nice movie themed hotel with clean rooms and helpful staff. Close to the center life. Include buffet breakfast in the morning.
    Samuel
    Canada
  • From £43.37 per night
    7.6
    Scored 7.6
    Good
    Rated good
     · 432 reviews
    Quick check in and check out. The fastest I’ve ever experienced from any hotel. Breakfast provided. Our room had a balcony.
    L
    Laura
    Australia
  • From £67.35 per night
    8.2
    Scored 8.2
    Very good
    Rated very good
     · 1,297 reviews
    happy to see the rooms & facilities have been refurbished & improved ; good buffet breakfast spread;
    Marie Luz
    Malaysia
  • From £15.04 per night
    8.4
    Scored 8.4
    Very good
    Rated very good
     · 445 reviews
    Perfect location, clean and comfortable, helpful staff and the best value for money in Sandakan 😊
    Mario
    Spain
  • 8.6
    Scored 8.6
    Fabulous
    Rated fabulous
     · 16 reviews
    Good homestay.. will stay again when came to sandakan.. the owner also good and fast respond..
    Halimah
    Malaysia
  • From £36.15 per night
    7.8
    Scored 7.8
    Good
    Rated good
     · 471 reviews
    1st time to sandakan...so just selected an hotel....everything was ok
    Muhammad Helmi
    Malaysia
  • From £36.15 per night
    7.8
    Scored 7.8
    Good
    Rated good
     · 471 reviews
    Hotel near mall and restaurant
    Geoffrey
    Malaysia
  • From £21.13 per night
    6.7
    Scored 6.7
    Pleasant
    Rated pleasant
     · 344 reviews
    Normal Hotel
    Wong Xiu Ling
    Malaysia