The 10 best accommodation in Sandakan, Malaysia | Booking.com
Skip to main content

Accommodation in Sandakan

Find the accommodation that appeal to you the most

The best accommodation in Sandakan

Check out our pick of great accommodation in Sandakan

Filter by:

Review score

Arlyn's Homestay

Sandakan

Arlyn's Homestay is located in Sandakan. Free WiFi is available throughout the property.

E
Esther
From
Belgium
Very spacious and clean appartment with washing machine and dryer available. We booked only one night, but really enjoyed our stay there.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 14 reviews
Price from
US$41.93
1 night, 2 adults

Sri indah 3 bedrooms Condominium Homestay

Sandakan

Situated in Sandakan in the Sabah region, Sri indah 3 bedrooms Condominium Homestay features accommodation with access to a sauna.

Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 7 reviews
Price from
US$59.89
1 night, 2 adults

Entire home hosted by Catherine 4 bedroom House

Sandakan

Boasting air-conditioned accommodation with a balcony, Entire home hosted by Catherine 4 bedroom House is situated in Sandakan. This property offers access to a terrace and free private parking.

P
Ping
From
Australia
The host was fantastic - incredibly responsive and helpful with suggestions; super comfortable beds; generous provision of bottled water and coffee; everything was so clean and beautifully cared for. After a challenging few days this felt like a total haven, and just walking in we felt so relieved to be there!
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 14 reviews
Price from
US$139.04
1 night, 2 adults

VIRTA Guesthouse

Sandakan

Boasting air-conditioned accommodation with a balcony, VIRTA Guesthouse is set in Sandakan. This property offers access to a terrace, free private parking and free WiFi.

G
Gordon
From
United States
VIRTA Guesthouse is great if you prefer the comfort of having your own place while visiting Sandakan. We enjoyed all the space we had and the cozy/functional outside area where we were able to cook some meals. Places like the Orangutan Sanctuary and Rainforest Discovery Center are about a 20 minute drive from the house. It is pretty easy & affordable to use Grab (Malaysia's Uber) to get back and forth, though having a car would be more comfortable. The host is also very responsive and friendly.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 83 reviews
Price from
US$45.16
1 night, 2 adults

Sweethome Homestay Sandakan

Sandakan

Featuring air-conditioned accommodation with a balcony, Sweethome Homestay Sandakan is situated in Sandakan. This property offers access to a terrace, free private parking and free WiFi.

E
Evie Cendy
From
Malaysia
The host is kind and understanding. The host is willing to wait until midnight to hand over the house keys. The transaction is also very easy, after booking, the host immediately chats. Regarding the house, the house is very neat and clean. The condition of the house exceeds expectations. The house is very comfortable, fast wifi. The location is close to the city and several attractions. Overall, I am very satisfied and will come back again another day.
Scored out of 10, guest rating 10.0
Exceptional - What previous guests thought, 18 reviews
Price from
US$83.18
1 night, 2 adults

Sabah Hotel

Hotel in Sandakan

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

G
Gilda
From
Jordan
Everything perfect. Beautiful hotel in the nature, great restaurant and breakfast.
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,761 reviews
Price from
US$86.32
1 night, 2 adults

New YX oasis hotel 新悦喜雅居自助酒店

Hotel in Sandakan

New YX oasis hotel 新悦喜雅居自助酒店 is located in Sandakan. This 2-star hotel offers free WiFi. At the hotel, every room is equipped with a wardrobe.

C
CURTIS
From
United Kingdom
Self check in is super easy! Room is basic but clean & comfortable. Good location from airport & close to tourist attractions. Value for money 💰
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 513 reviews
Price from
US$19.06
1 night, 2 adults

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.

F
Felix
From
Malaysia
The Hotel is clean,neat and comfy.
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 143 reviews
Price from
US$35.18
1 night, 2 adults

NEW Xing Yue Hotel 星悦自助酒店

Hotel in Sandakan

NEW Xing Yue Hotel 星悦自助酒店 is offering accommodation in Sandakan. The accommodation offers room service and free WiFi throughout the property.

A
Alessia
From
Italy
The property was very clean and welcoming. The room was equipped with a good air conditioner, a comfortable bed, and a hot shower with easy temperature control. Like many Southeast Asian accommodations, the shower is located near the toilet, but the floor dries fairly quickly. The Wi-Fi worked well, allowing me to work and attend business calls without any issues. Self check-in with no staff on-site, but access was easy and the team is responsive via WhatsApp if needed. I recommend this accommodation because it's actually located in the more modern part of town, with all the necessary amenities nearby—supermarkets, restaurants, and cafes. The city center didn’t have much to offer in comparison
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 76 reviews
Price from
US$25.45
1 night, 2 adults

Asia Hotel by AeCOTEL

Hotel in Sandakan

Asia Hotel by AeCOTEL features accommodation in Sandakan. This 2-star hotel offers free WiFi. The hotel has family rooms. At the hotel, rooms are equipped with a desk.

H
Hannah
From
United Kingdom
- staff prompt and responsive on What’s app 24/7 - hot powerful shower - nice clean room and comfy bed - good aircon and wifi
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 67 reviews
Price from
US$20.96
1 night, 2 adults
All accommodation in Sandakan

Most booked accommodation in Sandakan and surroundings in the past month

See all

Save money on accommodation in Sandakan and nearby – budget options available

  • Scored out of 10, guest rating 7.1
    Good - What previous guests thought, 36 reviews

    Capital O 90939 Sandakan Central Hotel is set in Sandakan. With a terrace, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

    From US$60.82 per night
  • Hotel Sandakan

    Sandakan
    Budget options available
    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 653 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.

    From US$52.29 per night
  • The Elopura Hotel

    Sandakan
    Budget options available
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 1,758 reviews

    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.

    From US$58.32 per night
  • Hotel O London

    Sandakan
    Budget options available
    Scored out of 10, guest rating 5.9
    Passable - What previous guests thought, 246 reviews

    Hotel O London is set in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi.

    From US$36.47 per night
  • Sabah Hotel

    Sandakan
    Budget options available
    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 1,761 reviews

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

    From US$98.07 per night
  • Scored out of 10, guest rating 6.8
    Pleasant - What previous guests thought, 19 reviews

    Featuring a garden, pool with a view and sea views, Super Comfort 2R2B Luxury Seaview Sandakan is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

    From US$79.34 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 5 reviews

    Situated in Sandakan in the Sabah region, #9 Luxury Homestay 2BR Sandakan's highest views features a garden. This apartment features free private parking and full-day security.

    From US$65.62 per night
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1 review

    Boasting a sauna, Sandakan Blue Coastal Escape 蓝海岩栖 is situated in Sandakan. This apartment features free private parking and a lift.

    From US$51.34 per night

Enjoy breakfast in Sandakan and nearby

  • Valerie Homestay

    Sandakan
    Breakfast options
    Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 31 reviews

    A recently renovated apartment, Valerie Homestay offers accommodation in Sandakan. This apartment provides free private parking, a lift and free WiFi.

    From US$60.96 per night
  • Livingston Hotel

    Sandakan
    Breakfast options
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 346 reviews

    Livingston Hotel offers air-conditioned rooms in Sandakan. It features an outdoor pool. Free WiFi is available throughout the property.

    From US$69.30 per night
  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 575 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.

    From US$38.03 per night
  • OYO 90514 Habeeb Lodge Sandakan is offering accommodation in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk. Sandakan Airport is 14 km from the property.

  • Hotel City Star

    Sandakan
    Breakfast options
    Scored out of 10, guest rating 6.2
    Pleasant - What previous guests thought, 29 reviews

    Hotel City Star is situated in Sandakan. Among the facilities of this property are a restaurant, room service and a 24-hour front desk, along with free WiFi throughout the property.

    From US$30.29 per night
  • Alonto Hotel

    Sandakan
    Breakfast options
    Scored out of 10, guest rating 4.0
    Disappointing - What previous guests thought, 21 reviews

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

    From US$43.64 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    Boasting air-conditioned accommodation with a pool with a view, Jacky Sweet Home - Entire Condo is situated in Buli Sim Sim.

    From US$53.48 per night
  • Scored out of 10, guest rating 5.8
    Passable - What previous guests thought, 5 reviews

    Featuring a private pool and garden views, #7 Luxury Homestay 2BR Sandakan's highest views is set in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

Great access to the city centre. Check these accommodation in Sandakan and nearby

  • Scored out of 10, guest rating 1.0
    Bad - What previous guests thought, 1 review

    Susan Hotel Seafront is offering 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.

    From US$22.87 per night
  • Scored out of 10, guest rating 5.7
    Passable - What previous guests thought, 13 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.

    From US$30.88 per night
  • AeCOTEL

    Sandakan
    Central location
    Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 862 reviews

    AeCOTEL is a 2-star property located in Sandakan. The accommodation provides airport transfers, while a bicycle rental service is also available.

    From US$20.33 per night
  • Scored out of 10, guest rating 2.3
    Very poor - What previous guests thought, 3 reviews

    Hotel O Malaysia Hotel is set in Sandakan. This 2-star hotel has air-conditioned rooms with a private bathroom. The hotel offers both free WiFi and free private parking.

    From US$38.80 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 856 reviews

    Located in Sandakan, Sandakan Backpackers Hostel provides air-conditioned rooms with free WiFi. The property features city views.

    From US$21.39 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 230 reviews

    AeCOTEL Mingle Hostel is located in Sandakan. The accommodation provides a shared kitchen, a shared lounge and organising tours for guests.

    From US$23.10 per night
  • Marine Bay Hotel

    Sandakan
    Central location
    Scored out of 10, guest rating 7.4
    Good - What previous guests thought, 614 reviews

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

    From US$18.54 per night
  • Livable Homestay

    Sandakan
    Central location
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 40 reviews

    A recently renovated apartment located in Sandakan, Livable Homestay features a garden. This property offers access to a balcony, free private parking and free WiFi.

    From US$58.40 per night

FAQ about accommodation in Sandakan

Accommodation that guests love in Sandakan

See all
  • Avg. price/night: US$133.48
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 674 reviews
    Absolutely everything!! The accommodation took our breath away walking in - so beautiful! Had everything we needed and more in the most stunning location. The lodge was decorated beautifully and the building itself was in keeping with the natural surroundings. The food and drinks were delicious and the staff were wonderful. Wished we could have stayed longer.
    Guest review by
    Freyja
    People with friends
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 29 reviews
    Very nice and clean accomodation. The host was very nice and the communication was problem-free. Close to the airport. Definitely would recommend for a short stay.
    Guest review by
    Zuzanna
    Group
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 52 reviews
    Very comfy, clean and no smelly odor. Very tidy and clean. Worth for money especially the space and with queen mattress even just group of 3.it can feet 6 pax to share. I can rate as 4⭐ accommodation👍!! Jasmine being so helpful and easy to reach out to her. Outdoor Swimming pool are so clean. So for those dislike crowded it's suitable place for you to stay. Thank you jasmine😊 we really had wonderful stay
    Guest review by
    Melenie
    People with friends
  • Avg. price/night: US$20.33
    Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 862 reviews
    I recently stayed at Aecotel and was pleasantly surprised by the soft and high-quality linen in the room. The accommodations were well-equipped with everything we needed, making our stay comfortable. The standout, however, was the excellent customer attention from the owner. He went above and beyond to assist us in finding great restaurants and recommending places to visit. Additionally, the flexibility they showed by allowing us to leave our bags there added a thoughtful touch to our overall positive experience.
    Guest review by
    Alba
    Young couple
  • Avg. price/night: US$41.58
    Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 67 reviews
    The view was lovely. The accommodation was really comfortable. The owner was friendly and helpful too. We enjoyed the stay and would definitely come back next time.
    Guest review by
    Camilla
    People with friends
  • Avg. price/night: US$133.48
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 674 reviews
    everything. the staff, the location, the accommodation, the setting and the food and cocktails. one of the most incredible places to stay.
    Guest review by
    Angela
    Young couple
  • Avg. price/night: US$133.48
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 674 reviews
    Excellent place. Wonderful design. Big and modern room. Food was just perfect and the staff super friendly. Would highly recommend to visit this place if you're staying in Sepilok. We've been there for two nights but would recommend at least three so that you have still some time to enjoy this relaxing accommodation itself. Thanks for having us.
    Guest review by
    Annika
    Young couple
  • Avg. price/night: US$133.48
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 674 reviews
    My husband and I stayed at Sepilok Nature resort for the first couple of nights of our trip around Malaysia and it was one of our favourite stays. The hotel itself is really beautiful, the rooms around the lake are all lovely, food and drinks are good considering where it is (quite remote) and it's 2 minutes from the orang-utan sanctuary. The staff are super helpful and friendly and they also organised a great river trip for us which was another highlight of our holiday - we would highly recommend staying here
    Guest review by
    Adele
    Young couple