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.

Z
Zameer
From
United Kingdom
My son forgot his drawing book there and the team were amazing and posted it cost free to out next address on our holiday. Thanks and will definitely book again
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 14 reviews
Price from
US$41.92
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

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.

m
mark
From
Ireland
Beautiful homely GH/house. 1 of the best places have stayed in the whole of Asia. Clean, comfortable and spacious. Host (Maini) very prompt in her response and also helpful for places to eat. Would recommend this home to anyone thinking of staying in Sandakan and area. Thanks
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 83 reviews
Price from
US$45.15
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.17
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.

M
Maxim
From
Netherlands
Well located, helpful staff, great pool for kids, nice gym
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,761 reviews
Price from
US$86.31
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.

V
Viktoryia
From
Belarus
Very clean room, comfortable bed. All good, recommend! Many restaurants, shops, laundry service near, 1 minutes walking) We going to Labuk bay with proboscis monkey, to Sepilok (Orang utan center, Rainforest center) by Grab or Maxim taxi. Reasonable price by taxi.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 515 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.

S
Sherman
From
United Kingdom
Staff is excellent, helpful in every sense. For directions, the host gives an excellent help also provide information for places to visit. 100% trusted
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 143 reviews
Price from
US$35.17
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.

N
NINI FLORINCE
From
Malaysia
The property provide all the basic needs for the visitor and also the property is clean which is recommended and will repeat again
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 78 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

Tracy Homestay

Sandakan

Tracy Homestay is set in Sandakan. Both free WiFi and parking on-site are available at the apartment free of charge.

G
Gemma
From
United Kingdom
We didn’t pay a lot and it was still clean and comfortable
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 10 reviews
Price from
US$45.15
1 night, 2 adults
All accommodation in Sandakan

Most booked accommodation in Sandakan and surroundings in the past month

See all

Enjoy breakfast in Sandakan and nearby

  • Hotel Sandakan

    Sandakan
    Breakfast options
    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 654 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.28 per night
  • The Elopura Hotel

    Sandakan
    Breakfast options
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 1,752 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.31 per night
  • Sabah Hotel

    Sandakan
    Breakfast options
    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.06 per night
  • 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.5
    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, 571 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.02 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

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 O London

    Sandakan
    Budget options available
    Scored out of 10, guest rating 5.9
    Passable - What previous guests thought, 244 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
  • 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.33 per night
  • Kingfisher Sandakan

    Sandakan
    Budget options available
    Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 50 reviews

    Kingfisher Sandakan is situated in Sandakan. This apartment features free private parking, a lift and free WiFi. The apartment has family rooms.

    From US$111.07 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.61 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.33 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.47 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 54 reviews

    Boasting air-conditioned accommodation with a balcony, Sandakan Homestay 3BedRoom 2Bath Joyful Cottage 喜悦小屋 For 5 guests is situated in Sandakan.

    From US$78.07 per night

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, 864 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, 857 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, 232 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, 611 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.39 per night

FAQ about accommodation in Sandakan

Accommodation that guests love in Sandakan

See all
  • Avg. price/night: US$133.46
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 675 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, 864 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.46
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 675 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.46
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 675 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.46
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 675 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