Skip to main content

Filter by:


Star Rating

Review Score

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

It served a purpose for the night
8.1
Scored 8.1
Very Good
Rated very good
1,359 reviews
Price from$46.74per night
Sabah Hotel, hotel in Sandakan

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

The pool area is very nice. Good breakfast.
8.2
Scored 8.2
Very Good
Rated very good
1,318 reviews
Price from$68.49per 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.5
Scored 7.5
Good
Rated good
348 reviews
Price from$30.75per 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.

All
6.6
Scored 6.6
Pleasant
Rated pleasant
348 reviews
Price from$11.27per night
Super OYO 1026 Hotel Lutana, hotel in Sandakan

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

Walk in rate RM75 Booking.com RM60
7.1
Scored 7.1
Good
Rated good
210 reviews
Price from$12.76per 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.

Far from restaurants and shops but close to places we want to see
7.1
Scored 7.1
Good
Rated good
193 reviews
Price from$9.28per 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.

Quick check in and check out. The fastest I’ve ever experienced from any hotel. Breakfast provided. Our room had a balcony.
7.6
Scored 7.6
Good
Rated good
430 reviews
Price from$51.25per 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 private bathrooms and free Wi-Fi in public areas.

Staff was friendly, room are clean
7.5
Scored 7.5
Good
Rated good
66 reviews
Price from$31.60per 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.

The executive twin room is very spacious and well appointed with ample space for luggage, a large wardrobe, chair, tables, etc. The bathroom is also very generously sized. Everything functioned well except for the WiFi which often stopped working/was very slow. Otherwise it was quite quiet and relaxing - perfect for anybody who is in need of a peaceful space! Note that they do in fact take credit card (unlike what it says on this website).
8.0
Scored 8.0
Very Good
Rated very good
83 reviews
Price from$23.06per 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.

It has lift
5.5
Scored 5.5
Average
Rated fair
45 reviews
Price from$15.59per night
See all 25 hotels in Sandakan

Most booked cheap hotels in Sandakan this month

Save money on cheap in Sandakan – budget options available!

  • Hotel Sandakan
    Budget options available
    7.8
    Scored 7.8
    Good
    Rated good
     · 471 reviews

    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

  • Hotel Meliden
    Budget options available
    7.9
    Scored 7.9
    Good
    Rated good
     · 16 reviews

    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.

  • Hotel Western
    Budget options available

    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
    Budget options available
    6.0
    Scored 6.0
    Pleasant
    Rated pleasant
     · 28 reviews

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

Great access to the city center! Check these cheap hotels in Sandakan

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

    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.

  • 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 center. 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
    Central location
    7.8
    Scored 7.8
    Good
    Rated good
     · 321 reviews

    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

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

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

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

  • The Mark's Lodge
    Central location
    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 private bathrooms and free Wi-Fi in public areas.

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

    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.

    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 offering accommodations in Sandakan. This 2-star hotel offers a 24-hour front desk. All guest rooms in the hotel are equipped with an electric tea pot.

  • Capital O 90939 Sandakan Central Hotel
    7.0
    Scored 7.0
    Good
    Rated good
     · 4 reviews

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

FAQ about cheap 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

    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

  • 9.0
    Scored 9.0
    Wonderful
    Rated wonderful
     · 413 reviews
    The location is incredible. Only 20 min from Sandakan and less than 5 minutes walking from the Sepilok Orangutan Sanctuary as well as the Sun Bear sanctuary. The staff is incredibly kind and the food is excellent. The hotel is located in a beautiful natural environment, surrounded by a lake. The pictures don't do it justice. To get to fall asleep listening to the frogs, the crickets and nature was a true gift!
    Gabriela
    Solo traveler
  • 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
    Solo traveler
  • Avg. price/night: $61.81
    8.1
    Scored 8.1
    Very Good
    Rated very good
     · 515 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
    Family with young children
  • Avg. price/night: $17.99
    7.7
    Scored 7.7
    Good
    Rated good
     · 451 reviews
    Room : Our room have been upgraded to room with sea view. Super satisfied with the room view. Basic room amenities provided. Very reasonable price for what the room had offered. Location : Very convenient location as the hotel just in front of Sandakan Market & at the back of Harbour Mall. Near to Waterfront Seafood Restaurant. All in walking distance, super convenient.
    Effie
    Family with young children
  • 9.0
    Scored 9.0
    Wonderful
    Rated wonderful
     · 413 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
    Family with young children
  • Avg. price/night: $68.49
    9.3
    Scored 9.3
    Wonderful
    Rated wonderful
     · 8 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
    Young couple
  • Avg. price/night: $46.12
    7.9
    Scored 7.9
    Good
    Rated good
     · 315 reviews
    Great and Budget hotel. Nice room and comfortable. Just 5 minutes to the main town. Near with the Pasar Malam. I was book from online. More cheap because they have promo rate.
    C
    Cik
    Travelers with friends
  • Avg. price/night: $55.35
    7.6
    Scored 7.6
    Good
    Rated good
     · 430 reviews
    I like the strategic location for this hotel, and of course this is considered one of top class hotel in Sandakan, big space room, balcony for every room and nice breakfast.
    Cheng Wah
    Family with young children
  • Avg. price/night: $19.66
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 455 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
    Family with young children
  • Avg. price/night: $85.94
    8.2
    Scored 8.2
    Very Good
    Rated very good
     · 1,318 reviews
    happy to see the rooms & facilities have been refurbished & improved ; good buffet breakfast spread;
    Marie Luz
    Family with young children
  • Avg. price/night: $46.12
    7.8
    Scored 7.8
    Good
    Rated good
     · 471 reviews
    Close proximity to town and to memorial park…. Room was cleaned every day…. Eco friendly hotel…..
    Keith
    Young couple
  • Avg. price/night: $24.90
    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
    Solo traveler
  • Avg. price/night: $23.92
    7.0
    Scored 7.0
    Good
    Rated good
     · 675 reviews
    One of the cheapest hotel in Sandakan. The room is quite big and there is room service.
    Brandon
    Family with young children
  • Avg. price/night: $59.04
    8.1
    Scored 8.1
    Very Good
    Rated very good
     · 1,360 reviews
    The best location in Sandakan. Great breakfast, nice staff and good room.
    Angelica Elisabeth
    Young couple
  • Avg. price/night: $34.17
    7.5
    Scored 7.5
    Good
    Rated good
     · 348 reviews
    The price for a proper hotel building rather than a shoplot building.
    JDC
    Solo traveler
  • 7.0
    Scored 7.0
    Good
    Rated good
     · 111 reviews
    The location is strategic and for budget hotel is just nice
    Jennjennifer
    Young couple
  • Avg. price/night: $85.94
    8.2
    Scored 8.2
    Very Good
    Rated very good
     · 1,318 reviews
    An old fashioned but very comfortable option in Sandakan.
    Alain RIVAL
    Solo traveler
  • Avg. price/night: $59.04
    8.1
    Scored 8.1
    Very Good
    Rated very good
     · 1,360 reviews
    friendly staffs, marvel designs and breakfast buffets
    SITI SHAKINNACHU
    Family with young children
  • Avg. price/night: $19.66
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 455 reviews
    Very cheap hotel for a quick one night stop.
    Aideen
    Travelers with friends
  • 4.0
    Scored 4.0
    Disappointing
    Rated disappointing
     · 3 reviews
    Worst ever hotel.
    Zahirul
    Family with young children