Skip to main content

Search hotels in Sandakan

Enter your dates to see the latest prices and deals for Sandakan hotels

Filter by:


Star rating

Review score

Sandakan – 71 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.

Big comfy bed, clean, friendly staff who make you feel welcome, fridge in room to keep drinks cool, water provided in rooms, nice bathroom, tv with streaming services so can choose what you watch and in which language, nice selection for breakfast
8.1
Scored 8.1
Very good
Rated very good
1,377 reviews
Price from€ 48.22per night
Sabah Hotel, hotel in Sandakan

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

Breakfast was very good. Had dinner in the Chinese restaurant one night and the food was plentiful and very good. Pool was vertyrefreshing,
8.2
Scored 8.2
Very good
Rated very good
1,329 reviews
Price from€ 122.58per 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.

Value for money. Breakfast is excellent
7.5
Scored 7.5
Good
Rated good
354 reviews
Price from€ 30.14per 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
350 reviews
Price from€ 12.29per 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.

Everything
7.1
Scored 7.1
Good
Rated good
212 reviews
Price from€ 13.65per 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
85 reviews
Price from€ 24.78per 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
66 reviews
Price from€ 33.03per 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.4
Scored 5.4
Average
Rated passable
46 reviews
Price from€ 17.39per 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.

What an excellent little hotel. Ideal for a stay before traveling to airport early the next day. Brilliant aircon and spotlessly clean
9.0
Scored 9.0
Superb
Rated superb
14 reviews
Price from€ 22.50per night
AeCOTEL, hotel in Sandakan

AeCOTEL offers air-conditioned rooms in Sandakan. The accommodation provides airport transfers, while a bicycle rental service is also available. At the hotel, each room is equipped with a wardrobe.

Perfect place to stay in town. They also rent scooters which is a nice way to go around the town or to visit Sepilok.
8.4
Scored 8.4
Very good
Rated very good
464 reviews
Price from€ 19.55per night
See all 25 hotels in Sandakan

Most booked hotels in Sandakan in the past month

Sandakan's best hotels with breakfast

  • The Pavilion Hotel
    7.5
    Scored 7.5
    Good
    Rated good
     · 355 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

  • Hotel Sandakan
    7.8
    Scored 7.8
    Good
    Rated good
     · 473 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

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

  • Alonto Hotel
    5.8
    Scored 5.8
    Above average
    Rated okay
     · 29 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
     · 317 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
     · 321 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

  • Marine Bay Hotel
    7.7
    Scored 7.7
    Good
    Rated good
     · 457 reviews

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

    I like the place. Easy to find food, can walk to other place

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

    Situated in Sandakan, Hotel Premier Inn (Prima Square) offers air-conditioned rooms with free WiFi. 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
     · 66 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.

  • Capital O 90939 Sandakan Central Hotel
    7.4
    Scored 7.4
    Good
    Rated good
     · 5 reviews

    Capital O 90939 Sandakan Central Hotel is set in Sandakan. This 2-star hotel has air-conditioned rooms with a private bathroom. All guest rooms at the hotel come with a seating area.

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

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

    First of all, there is no shop to buy the SIM card in...

    First of all, there is no shop to buy the SIM card in Sandakan Airport, the nearest place is 7/11 which is in 5 min by taxi. Next stage of the quest is that you will need to ask someone to share the Wi-Fi with you since you must register your SIM card by yourself online. Perhaps, buying the SIM card in Kota Kinabalu will be the best option. If you are going to Sukau area, do not consider buying U Mobile SIM card - it will not work there completely. I would not recommend to have a food at any of restaurants at the seafront: meals will be overpriced and in most of the cases not even edible. Tours to Bornean bear and orangutan parks will be at least 3x cheaper for you than suggested by TripAdvisor if you will just use Grab taxi to reach it: both parks are located at the same place. Firefly tour is also costly and not really impressive: do not expect to see too much, if you cannot resist to go there. Pasir Putih Beach could be nice place if the beach was visible under the layers of garbage. Don't recommend to waste your time for it. There are a lot of beggar kids at the central area. I don't know if they can steal anything, but I guess it makes sense to be careful.
    Oleg
    Singapore
  • 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

Explore guest reviews of hotels in Sandakan

  • From € 17.59 per night
    8.4
    Scored 8.4
    Very good
    Rated very good
     · 464 reviews
    I have booked this hotel through the Booking.com. The hotel staff has called for double confirmation. Since the hotel room was full, the staff upgraded my room to a queen bed type. The staff is very responsible and helpful. The room is big and the bed is very comfortable. The toilet is also clean and big. There is wifi and it is guaranteed in terms of security because every tenant will be given a door passcode. The price is worth it. Easy to park a car. I will book this hotel again if I come to Sandakan. The best!
    MUHD AMINUDDIN ASMAD
    Malaysia
  • 9.0
    Scored 9.0
    Superb
    Rated superb
     · 420 reviews
    My new favourite place on Earth! No words can explain how amazing this place is! Amazing location for exploring the rainforest and Sandakan. Luxury facilities, surrounded by nature. Lovely helpful staff (shout out to Ru!) and great food. Really stunning place! If you need a guide contact Safar 00 60 11 4048 5579 and ask reception for Azahar who’s driven us around Sandakan. Everyone’s taken a great care of us!
    Katarzyna
    United Kingdom
  • From € 23.09 per night
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 14 reviews
    New, clean, with all standard amenities, nice neighborhood, many eateries nearby, friendly staff. Although Sepilok is better to stay, but if there are no rooms available there in the price range you can afford, Hotel Prima location is much better than Sandakan city center - it is 15 min drive closer to Sepilok and the neighbourhood is so much better than the city center, more clean, safe, and quite.
    Liliia
    Russia
  • From € 54.10 per night
    8.1
    Scored 8.1
    Very good
    Rated very good
     · 1,379 reviews
    My husband and I had a great one-night stay at the Elopura! The room was clean, quiet after 10 p.m. (it was loud with music right outside until then), and modern. We had a sea view which was lovely. The location was right next to the mall and seafood restaurants. It was also wonderful having Netflix set up in the room. The breakfast was fine. Definitely recommended for a short stay.
    Leah Murf
    United States
  • From € 56.64 per night
    8.1
    Scored 8.1
    Very good
    Rated very good
     · 524 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 € 78.76 per night
    8.2
    Scored 8.2
    Very good
    Rated very good
     · 1,329 reviews
    Large clean, well air-conditioned, comfortable room and bathroom. Nice pool. Excellent food for dinner and breakfast in restaurant. We were impacted by the eruption of an Indonesian volcano - the hotel staff were very helpful in resolving issues with our flight out, ensuring in the end that we were able to make our onward connections to return home.
    Martin
    United Kingdom
  • From € 24.71 per night
    6.7
    Scored 6.7
    Pleasant
    Rated pleasant
     · 350 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
  • From € 21.92 per night
    7.0
    Scored 7.0
    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 € 16.49 per night
    7.7
    Scored 7.7
    Good
    Rated good
     · 457 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
  • 9.0
    Scored 9.0
    Superb
    Rated superb
     · 420 reviews
    A superb hotel a 6 minute walk away from the Orangutan Rehabilitation Centre. Very spacious and well-equipped wooden lodges in the middle of the rainforest. Very nice staff and great food in the restaurant.
    Anna
    United Kingdom
  • 9.2
    Scored 9.2
    Superb
    Rated superb
     · 9 reviews
    Fine place in Sandakan! Nice big appartment in a nice complex. The 18th floor was amazing, nice view!! Very clean, loved the soft bed sheets, lots of space! Can recommend to everyone!
    Remco Damhuis
    Netherlands
  • From € 42.27 per night
    7.8
    Scored 7.8
    Good
    Rated good
     · 473 reviews
    Hotel is in a perfect location, staff are friendly and helpful, room is very comfortable. Dyah at reception was particularly good!
    Donna
    Australia
  • From € 16.63 per night
    8.0
    Scored 8.0
    Very good
    Rated very good
     · 539 reviews
    I had a lovely time here! Would stay here again :) Best place in Sandakan City for a Backpacker
    Dominik
    Malaysia
  • From € 42.27 per night
    7.8
    Scored 7.8
    Good
    Rated good
     · 473 reviews
    Good hotel for a night in Sandakan, we have stayed only for a quick stop before exploring Sabah
    Massimiliano
    Italy
  • From € 54.10 per night
    8.1
    Scored 8.1
    Very good
    Rated very good
     · 1,379 reviews
    By the sea (very clean), good choice of restaurants within the hotel complex and in town.
    Muhammad Yusri
    Brunei Darussalam
  • From € 22.82 per night
    7.8
    Scored 7.8
    Good
    Rated good
     · 321 reviews
    The location of the hotel is near to restaurants, kolej komuniti Sandakan,masjid and etc.
    MOHD IZUAN NIZAM
    Malaysia
  • From € 31.31 per night
    7.5
    Scored 7.5
    Good
    Rated good
     · 355 reviews
    The price for a proper hotel building rather than a shoplot building.
    JDC
    Malaysia
  • From € 78.76 per night
    8.2
    Scored 8.2
    Very good
    Rated very good
     · 1,329 reviews
    Clean, nice swimming pool, good restaurant. Best hotel in Sandakan.
    Anisah
    Switzerland
  • From € 50.72 per night
    7.6
    Scored 7.6
    Good
    Rated good
     · 432 reviews
    The hotel looks pretty new. Clean. Has swimming pool.
    Василий Линьков
    Greece
  • From € 33.82 per night
    7.9
    Scored 7.9
    Good
    Rated good
     · 317 reviews
    Comfy room and the hotel nice
    Adzhar
    Malaysia