Skip to main content

Filter by:


Star rating

Review score

Sandakan – 67 hotels and places to stay
See the latest prices and deals by choosing your dates.
Tyng Garden Hotel, hotel in Sandakan

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

7.0
Scored 7.0
Good
Rated good
676 reviews
Price from£17.63per 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.4
Scored 7.4
Good
Rated good
337 reviews
Price from£25.81per night
Marine Bay Hotel, hotel in Sandakan

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

7.7
Scored 7.7
Good
Rated good
438 reviews
Price from£15.80per 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.

6.7
Scored 6.7
Pleasant
Rated pleasant
344 reviews
Price from£10.39per night
Labuk Hotel, hotel in Sandakan

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

7.8
Scored 7.8
Good
Rated good
319 reviews
Price from£20.33per night
Super OYO 43930 Hotel Esplanade, hotel in Sandakan

Super OYO 43930 Hotel Esplanade is located in Sandakan. With 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
192 reviews
Price from£9.07per 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
64 reviews
Price from£28.29per 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.3
Scored 8.3
Very good
Rated very good
6 reviews
Price from£18.44per night
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.

8.1
Scored 8.1
Very good
Rated very good
1,318 reviews
Price from£40.10per 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,289 reviews
Price from£59.74per night
See all 24 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
     · 467 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

  • Capital O 90939 Sandakan Central Hotel
    5.5
    Scored 5.5
    Average
    Rated passable
     · 2 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.

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

  • 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
    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
     · 316 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
     · 319 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
     · 33 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.

  • The Mark's Lodge
    7.5
    Scored 7.5
    Good
    Rated good
     · 64 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.4
    Scored 7.4
    Good
    Rated good
     · 337 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.

    vriendelijke personeel erg rustig en voelde ons welkom.

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

  • Lady Anne Hotel Sandkan
    6.7
    Scored 6.7
    Pleasant
    Rated pleasant
     · 7 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

    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 £52.14 per night
    8.1
    Scored 8.1
    Very good
    Rated very good
     · 492 reviews
    Staff is nice, always smiling and asking if you need anything. But they are also shy and don't connect. We rented a car from Avis in Sandakan airport (158 RM per day) and drove to the lodge. Any small car can reach the lodge. There are some pot holes in some places but overall not too bad at all. On the way back we stopped at Sepilok to watch the morning feeding. Contact Avis but Whatsapp as they don't confirm booking.com reservations in a timely matter, +60-17-861-9451.
    Nava
    United States
  • From £17.20 per night
    7.0
    Scored 7.0
    Good
    Rated good
     · 54 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 £16.34 per night
    8.4
    Scored 8.4
    Very good
    Rated very good
     · 439 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 £20.58 per night
    6.7
    Scored 6.7
    Pleasant
    Rated pleasant
     · 344 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 £64.04 per night
    8.2
    Scored 8.2
    Very good
    Rated very good
     · 1,291 reviews
    We had our room upgraded due to the high volume of bookings. The room was clean and well maintained despite several MCOs. The ambience was as just as what we expected. The hotel itself was in an ok condition although maintenance to the roofs could be done.
    Charlene Shyrelle
    Malaysia
  • From £14.25 per night
    8.0
    Scored 8.0
    Very good
    Rated very good
     · 510 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 £19.54 per night
    7.8
    Scored 7.8
    Good
    Rated good
     · 319 reviews
    Excellent location between Sepilok and Sandakan and very close to the airport. The hotel offers a complementary airport-hotel-airport transfer service. Staff is very helpful and nice. Good restaurants close to the hotel.
    David
    Switzerland
  • From £19.54 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
  • From £30.77 per night
    7.9
    Scored 7.9
    Good
    Rated good
     · 316 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 £87.80 per night
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 397 reviews
    This place was superb! Great location, can walk to sun bears and Sepilok. Food and drink amazing here. Definitely the best place to eat here in Sabah! loads of wildlife by your cabin. very clean.
    Nick
    United Kingdom
  • From £36.21 per night
    7.8
    Scored 7.8
    Good
    Rated good
     · 467 reviews
    Everything went well for me on all expects, except if it could be renovated or upgrade dome of its facilities... its a must stay hotel anyone visiting Sandakan for Bizs or pleasure
    Alex
    Malaysia
  • From £64.04 per night
    8.2
    Scored 8.2
    Very good
    Rated very good
     · 1,291 reviews
    The hotel is located in a nice environment. Large rooms with comfortable beds. Perfect pool. Excellent food in the restaurant. Very reasonable food prices.
    Juraj81
    Slovakia
  • From £36.21 per night
    7.8
    Scored 7.8
    Good
    Rated good
     · 467 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 £30.77 per night
    7.9
    Scored 7.9
    Good
    Rated good
     · 316 reviews
    New hotel. Very clean...good value for money.. Very recommended to everybody wan to stay in Sandakan
    muhamad aizat
    Malaysia
  • From £42.69 per night
    8.1
    Scored 8.1
    Very good
    Rated very good
     · 1,318 reviews
    Very good location, with seafront breakfast. Hotel is well designed, and staff very polite.
    Preet Pal Singh Bhinder
    Ukraine
  • From £40.23 per night
    7.6
    Scored 7.6
    Good
    Rated good
     · 433 reviews
    The rooms are very new and clean. the hotel is very near to the airport
    Lee Yng
    Singapore
  • 7.4
    Scored 7.4
    Good
    Rated good
     · 337 reviews
    The price for a proper hotel building rather than a shoplot building.
    JDC
    Malaysia
  • From £42.69 per night
    8.1
    Scored 8.1
    Very good
    Rated very good
     · 1,318 reviews
    Seaside hotel, plenty of eating options great view from room.
    ian
    United Kingdom
  • From £16.34 per night
    8.4
    Scored 8.4
    Very good
    Rated very good
     · 439 reviews
    Very cheap hotel for a quick one night stop.
    Aideen
    Ireland
  • From £40.23 per night
    7.6
    Scored 7.6
    Good
    Rated good
     · 433 reviews
    decent hotel for very basic stay
    Sei Khong
    United Arab Emirates