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 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.2
Scored 8.2
Very Good
Rated very good
1,278 reviews
Price from$44.85per night
Sabah Hotel, hotel in Sandakan

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

8.2
Scored 8.2
Very Good
Rated very good
1,271 reviews
Price from$70.76per night
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
Scored 7.1
Good
Rated good
684 reviews
Price from$20.11per night
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
Scored 7.7
Good
Rated good
432 reviews
Price from$18.38per night
The Pavilion Hotel, hotel in 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
Scored 7.4
Good
Rated good
331 reviews
Price from$30.42per night
Super OYO 1027 Hotel London, hotel in Sandakan

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

6.8
Scored 6.8
Pleasant
Rated pleasant
347 reviews
Price from$12.69per night
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
Scored 7.8
Good
Rated good
462 reviews
Price from$35.92per night
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
Scored 7.8
Good
Rated good
320 reviews
Price from$22.18per night
2 Inn 1 Boutique Hotel & Spa, hotel in Sandakan

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

7.9
Scored 7.9
Good
Rated good
326 reviews
Price from$40.14per night
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
Scored 7.1
Good
Rated good
195 reviews
Price from$19.33per night
See all 23 hotels in Sandakan

Most-booked hotels in Sandakan in the past month

Budget hotels in Sandakan

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

    Hotel was clean and covenient. Breakfast was superb

    7.8
    Scored 7.8
    Good
    Rated good
     · 462 reviews
  • Capital O 90939 Sandakan Central Hotel
    Cheap hotel

    Capital O 90939 Sandakan Central Hotel is a 2-star property located in Sandakan.

  • Hotel Meliden
    Cheap hotel

    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.7
    Scored 7.7
    Good
    Rated good
     · 14 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
    Scored 6.0
    Pleasant
    Rated pleasant
     · 28 reviews

Hotels located in the center of Sandakan

  • Hotel Prima
    Central location

    Hotel Prima 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. The hotel has family rooms.

    8.3
    Scored 8.3
    Very Good
    Rated very good
     · 3 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.9
    Scored 7.9
    Good
    Rated good
     · 9 reviews
  • 2 Inn 1 Boutique Hotel & Spa
    Central location

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

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

    7.9
    Scored 7.9
    Good
    Rated good
     · 326 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
    Scored 7.7
    Good
    Rated good
     · 33 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
    Scored 7.5
    Good
    Rated good
     · 63 reviews
  • The Pavilion Hotel
    Central location

    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.

    vriendelijke personeel erg rustig en voelde ons welkom.

    7.4
    Scored 7.4
    Good
    Rated good
     · 331 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.9
    Scored 6.9
    Pleasant
    Rated pleasant
     · 49 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.

    6.6
    Scored 6.6
    Pleasant
    Rated pleasant
     · 7 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
    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 $21.68 per night
    6.9
    Scored 6.9
    Pleasant
    Rated pleasant
     · 49 reviews
    I had an early flight to Sandakan and headed straight to the hotel. I've requested for an early check-in (between 9am-10am). The hotel was very accommodating to allow an early check-in so I can refresh myself before going for my appointment. I don't usually take breakfast because all I need to start my day is a cup of hot coffee. Glad to see that there's a coffee & tea facility at the lounge so I can have my coffee the way I like it, even if it's instant coffee.
    Imelda.Thadeus
    Malaysia
  • From $36.97 per night
    6.7
    Scored 6.7
    Pleasant
    Rated 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 $110.67 per night
    9.0
    Scored 9.0
    Wonderful
    Rated wonderful
     · 391 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 $76.42 per night
    8.2
    Scored 8.2
    Very Good
    Rated very good
     · 1,271 reviews
    location good. you should invest and improve it and charge more because it has such a glamorous past and great location - think of it as the Raffles of Sandakan. people will definitely pay more if you improve it. sandakan has a dearth of nice hotels! but it has so much history and nature assets going for it.
    WENG YEW
    Malaysia
  • From $25.94 per night
    6.8
    Scored 6.8
    Pleasant
    Rated pleasant
     · 347 reviews
    The location is perfect to explore the city. The beds and pillows are confortable. The man at reception is very nice and helpful. This hotel could be perfect if a little cleaner. The curtains were absolutely disgusting. That's too bad because there is a lot of positive things
    S
    Sylvie
    France
  • From $17.96 per night
    8.0
    Scored 8.0
    Very Good
    Rated very good
     · 499 reviews
    Great hostel in the centre of sandakan , large room (twin room ) , comfy beds , the hostel is kept very clean in all areas . Staff were also friendly , along with the residents of sandakan . This is one of the friendliest places we have visited in sabah .
    Louise
    United Kingdom
  • From $76.42 per night
    8.2
    Scored 8.2
    Very Good
    Rated very good
     · 1,271 reviews
    Huge, well maintained pool. Breakfast buffet pretty standard for higher end hotels in Asia. Room very spacious and looked like it was recently updated. The staff was unfailingly smiling, engaged and helpful. Really liked that. All good.
    Paul
    United States of America
  • From $58.10 per night
    9.7
    Scored 9.7
    Exceptional
    Rated exceptional
     · 35 reviews
    Location is easy to reach. The facilities is well equipped eg: laundry and dryer, as well as the television work well. good environment, i would recommend to all my friend and definitely book this homestay again if i come to Sandakan.
    evy
    Malaysia
  • From $19.85 per night
    7.7
    Scored 7.7
    Good
    Rated good
     · 432 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 $110.67 per night
    9.0
    Scored 9.0
    Wonderful
    Rated wonderful
     · 391 reviews
    The hotel is perfectly situated for visits to the orang-utan and sun bear rehabilitation centres. The staff were very friendly and helpful in booking taxis/tours etc; and we really enjoyed the ambience of the lodge.
    Caroline
    United Kingdom
  • From $28.67 per night
    6.6
    Scored 6.6
    Pleasant
    Rated pleasant
     · 7 reviews
    Hotel was near the airport, we needed to stay in an area near the airport and close to the Sepilok Sanctuary, it was perfect for a night and the restaurant across the street was also very nice and clean.
    Amina
    United States of America
  • From $45.64 per night
    7.9
    Scored 7.9
    Good
    Rated good
     · 326 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 $22.42 per night
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 424 reviews
    Owner very nice, she contact guests thru WhatsApp how to check in before arrival. The hotel location was great, nearby a night market and lots of eateries.
    Chau Hui
    Malaysia
  • From $53.82 per night
    8.2
    Scored 8.2
    Very Good
    Rated very good
     · 1,278 reviews
    Great Location, clean rooms, Friendly staff. It is a decent hotel considering the size of the City. May be one of the better hotels there.
    Radhakrishnan P
    India
  • From $28.67 per night
    6.6
    Scored 6.6
    Pleasant
    Rated pleasant
     · 7 reviews
    It is close to the airport I would say Sandakan was not the best place to be and wouldn;t recommend the area Was easy to check in
    Lucy
    United Kingdom
  • From $50.71 per night
    7.6
    Scored 7.6
    Good
    Rated good
     · 430 reviews
    The hotel decoration and it's room arrangements, it's sofa was soft, it's verandah and the view was nice.
    Suzy Sharbinie
    Malaysia
  • From $23.66 per night
    7.1
    Scored 7.1
    Good
    Rated good
     · 684 reviews
    * Lobby Of Hotel, tidy & clean * Environment of car parking area * Manner of hotel staffs
    Steven Cheong
    Malaysia
  • From $22.42 per night
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 424 reviews
    Very cheap hotel for a quick one night stop.
    Aideen
    Ireland
  • From $53.82 per night
    8.2
    Scored 8.2
    Very Good
    Rated very good
     · 1,278 reviews
    Nice staff and decent hotel. Room was ok.
    Tessa
    Netherlands
  • From $50.71 per night
    7.6
    Scored 7.6
    Good
    Rated good
     · 430 reviews
    Near to new town of Sandakan
    saiful hasnan
    Malaysia