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

Show all

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$60.62 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.79 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.78 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.26 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.11 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.67 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.32 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 227 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.02 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.13 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.35 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.51 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$68.35 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.40 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.17 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.30 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.82 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.76 per night

  • 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.07 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.90 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.75 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.49 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

  • Sepilok Nature Lodge - Formerly known as Sepilok Nature Resort

    Accommodation in Sandakan
    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

  • Your home away from home.

    Accommodation in Sandakan
    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

  • Sandakan IJM condo full-equipped homestay

    Accommodation in Sandakan
    Avg. price/night: US$76.37
    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

  • AeCOTEL

    Accommodation in Sandakan
    Avg. price/night: US$20.26
    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

  • Borneo Cove Seaview Sandakan

    Accommodation in Sandakan
    Avg. price/night: US$41.44
    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

  • Sepilok Nature Lodge - Formerly known as Sepilok Nature Resort

    Accommodation in Sandakan
    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

  • Sepilok Nature Lodge - Formerly known as Sepilok Nature Resort

    Accommodation in Sandakan
    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

  • Sepilok Nature Lodge - Formerly known as Sepilok Nature Resort

    Accommodation in Sandakan
    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