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.85
1 night, 2 adults

ADA Homestay

Sandakan

ADA Homestay is set in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

M
Melisa
From
Malaysia
Very clean and everything is complete
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 10 reviews
Price from
US$34.16
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.79
1 night, 2 adults

Sandakan Homestay & Backpackers

Sandakan

Sandakan Homestay & Backpackers is set in Sandakan. The apartment also offers free WiFi, free private parking and facilities for disabled guests.

S
Syaiful B
From
Malaysia
Very clean and muslim friendly. The view also beautiful
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 15 reviews
Price from
US$28.47
1 night, 2 adults

Homexuite Vacation at Sri Indah 2

Sandakan

Set in Sandakan, Homexuite Vacation at Sri Indah 2 offers accommodation with private pool, free WiFi and free private parking for guests who drive. A hot tub is available for guests.

D
David
From
United Kingdom
Spacious and clean apartment just a short Grab ride from all facilities and the orangutan and sun bear sanctuaries. Comfortable beds with a good shower, nice pool also on site. The host was also excellent with his communication and was really helpful in answering any questions.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 38 reviews
Price from
US$68.33
1 night, 2 adults

Kingfisher Sandakan

Sandakan

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

a
aslam
From
United Kingdom
Stunning sea view from the balcony.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 46 reviews
Price from
US$90.15
1 night, 2 adults

Indah Jaya Homestay

Sandakan

Indah Jaya Homestay is located in Sandakan. This property offers access to a balcony and free private parking.

N
Nuraidah
From
Malaysia
the house has a spacious room and very clean
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 5 reviews
Price from
US$71.17
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.

U
Umar
From
United Kingdom
I recently stayed in this beautifully furnished 4-bedroom house and had an exceptional experience. The property was exactly as described. Spacious, stylish, and equipped with all the amenities you could need. Everything was spotless and well-organized, making it incredibly comfortable for both short and long stays. It’s ideal for families, with plenty of room and a warm, homely feel. Tourists will love the convenient location and relaxing atmosphere after a day of exploring. And for business travelers, the quiet environment and reliable Wi-Fi made it easy to work remotely. The host was amazing – responsive, welcoming, and went above and beyond to ensure everything was perfect. I highly recommend this place for anyone visiting the area. Whether you’re traveling with family, on holiday, or in town for work you’ll feel right at home!
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 14 reviews
Price from
US$138.79
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.

F
Francesca
From
United Kingdom
So spacious, well furnished, probably the most comfortable bed we’ve stayed in Malaysia over the last 6 weeks! Great aircon. Photos don’t do it justice. Staff very helpful, welcoming and kind, very responsive to messages about checking in and out. Lots of places to order food from and kitchen area to cook in if needed. Very close to airport and easy to get grab to.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 83 reviews
Price from
US$60.40
1 night, 2 adults

Springfield 3-Storey Cheerful Townhouse #Yoyo Homestay

Sandakan

Springfield 3-Storey Cheerful Townhouse #Yoyo Homestay is located in Sandakan and offers a garden and a terrace. This property offers access to a balcony, free private parking and free WiFi.

S
Sonja
From
Slovenia
A very cosy house, peaceful location. It met all our expectations. It's a bit further away from the center, but close to Sepilok and the airport. There is a big supermarket 20-minut walk away, but you can get Grab easily. The owner is very kind and helpful.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 22 reviews
Price from
US$67.62
1 night, 2 adults
All accommodation in Sandakan

Most booked accommodation in Sandakan and surroundings in the past month

See all

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

  • 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$59.34 per night
  • 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.83 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.83 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.29 per night
  • Hotel Sandakan

    Sandakan
    Central location
    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 651 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.19 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$36.80 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 853 reviews

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

    From US$21.35 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 229 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.06 per night

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

  • The Elopura Hotel

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

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

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

    From US$90.65 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$82.99 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.50 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.25 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.38 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$77.94 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.

  • Livingston Hotel

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

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

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

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 11 reviews

    Set in Sandakan in the Sabah region, Proboscis Guest House Monthly features a balcony and sea views. This property offers access to a terrace, free private parking and free WiFi.

FAQ about accommodation in Sandakan

Accommodation that guests love in Sandakan

See all
  • Scored out of 10, guest rating 8.8
    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
  • Avg. price/night: US$76.49
    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.29
    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.51
    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
  • Scored out of 10, guest rating 8.8
    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
  • Scored out of 10, guest rating 8.8
    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
  • Scored out of 10, guest rating 8.8
    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