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

Cheap hotels in Sandakan

Find the cheap hotels that appeal to you the most

The best cheap hotels in Sandakan

Check out our selection of great cheap hotels in Sandakan

Show hotels on map

Filter by:

Review score

Homexuite Vacation @ Sri Indah

Sandakan

Offering a garden, Homexuite Vacation @ Sri Indah provides accommodations in Sandakan. This apartment offers free private parking, an elevator, and free Wifi.

J
Jamboka
From
Austria
Everything was perfect. This flat is in a brand new condo complex. It is exceptionally clean, rooms are perfectly arranged, huge living room and kitchen area. For the 5 of us (my wife, and 3 friends from which 2 is a couple) it was perfect. We only got 1 set of keys initially but we asked for another one and got it in an hour or so. We didn't even have to be home, it was left on the table for us in the evening. There is an awesome swimming pool, whirpool, gym area. The only thing to notice here is that you have to be fully dressed if you are a woman to use the swimming pool (muslim rules). Location was great and we loved every minute of our stay here.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 103 reviews
Price from
$79.56
1 night, 2 adults
Check availability

Guesthouse 26 Villa/Sejati/Mile7

Sandakan

The villa, set in a building dating from 2021, offers free Wifi and free private parking. The air-conditioned villa is composed of 3 separate bedrooms, a fully equipped kitchen, and 4 bathrooms.

M
Mila
From
Russia
This property is just awesome! It has so much space and facilities. A lot of bathrooms, air conditioners, comfortable bedrooms, a large living room and a really useful kitchen and a washing machine is available too. The house is so cozy and comfy that I would like to stay here longer.
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 105 reviews
Price from
$44.58
1 night, 2 adults
Check availability

Arlyn's Homestay

Sandakan

Guests staying at this apartment have access to free Wifi. The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with an oven and a kettle, and 1 bathroom with...

Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 12 reviews
Price from
$41.81
1 night, 2 adults
Check availability

ADA Homestay

Sandakan

This property offers access to a balcony, free private parking, and free Wifi.

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 8 reviews
Price from
$37.92
1 night, 2 adults
Check availability

Sri indah 3 bedrooms Condominium Homestay

Sandakan

Featuring a garden, Sri indah 3 bedrooms Condominium Homestay features accommodations in Sandakan. This property offers access to a balcony, free private parking, and free Wifi.

S
Simon
From
United States
This apartment was very modern and clean. The view was excellent and the security made us feel very safe. There is a lovely pool and relaxation area just outside the ground floor. this apartment is on the very edge of town so you look over the jungle. It is very easy and cheap to get a 'grab' taxi into the center and to places like Sepilok. Would highly recommend.
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 7 reviews
Price from
$59.72
1 night, 2 adults
Check availability

Seaview Astana Sandakan

Sandakan

This property offers access to a balcony and free private parking. The air-conditioned apartment is composed of 2 separate bedrooms, a fully equipped kitchen, and 2 bathrooms.

F
Faizal
From
Malaysia
Cleanliness is top notch and the view from the balcony is breath taking. You can see half of Sandakan city from above. Peace and quiet suitable for someone who prioritise privacy. Definitely this will be my first go to next time if i happens to be in Sandakan. Thank you very much to the host for providing such a good place and keeping it clean for all the guests.
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 25 reviews
Price from
$32.63
1 night, 2 adults
Check availability

Seaview Emerald Sandakan

Sandakan

This apartment provides free private parking and an elevator. The air-conditioned apartment consists of 2 separate bedrooms, 2 bathrooms with a hair dryer, a seating area, and a living room.

Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 25 reviews
Price from
$36.47
1 night, 2 adults
Check availability

Sandakan Homestay & Backpackers

Sandakan

The apartment also offers free Wifi, free private parking, and facilities for disabled guests.

j
joshua
From
Malaysia
It have 2 aircon and easy process to stay in
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 12 reviews
Price from
$25.60
1 night, 2 adults
Check availability

Homexuite Vacation at Sri Indah 2

Sandakan

Providing a garden, Homexuite Vacation at Sri Indah 2 offers accommodations in Sandakan. This property offers a private pool, free Wifi, and free private parking.

T
Thanigai Arasu
From
Singapore
Easy Checkin process. Owner is very kind and gave proper Instructions to Checkin. Nice location and very clean spacious apartment. Stayed there for three nights and my kids love it. Plenty of eateries nearby. And Major attractions are closeby. Highly recommended place .
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 38 reviews
Price from
$66.76
1 night, 2 adults
Check availability

Kingfisher Sandakan

Sandakan

Kingfisher Sandakan offers accommodations in Sandakan. This apartment features free private parking, an elevator, and free Wifi.

m
mullah
From
Malaysia
Not bad we had a good time. Travelled to semporna and stayed here at the night. Located at sandakan and not far to the town. Clean and good hygiene. Well equipped kitchen too.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 39 reviews
Price from
$90.06
1 night, 2 adults
Check availability
All cheap hotels in Sandakan

Looking for a cheap hotel?

For those trying to save, these fun, budget hotels still have lots to offer, from Wifi to convenient locations. Popular with backpackers, many properties are set in central areas and include comfortable rooms with private or shared bathrooms. You’ll also find loads of options that feature 24-hour front desks and luggage storage.

Most booked cheap hotels in Sandakan and surrounding area in the past month

See all

Enjoy breakfast in Sandakan and nearby

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

    Offering a garden, Proboscis Guest House Monthly provides accommodations in Sandakan. This property offers access to a terrace, free private parking, and free Wifi.

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    This property offers access to a balcony, free private parking, and free Wifi. The accommodation features full-day security and private check-in and check-out for guests.

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

    Providing a terrace, Sandakan Blue Coastal escape 蓝海岩栖 features accommodations in Sandakan. This guest house offers air-conditioned accommodations with a balcony.

  • LT Home 1

    Sandakan
    Breakfast options
    Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 46 reviews

    This property offers access to a balcony and free private parking. The accommodation offers an elevator and full-day security for guests.

  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 26 reviews

    Sandakan SeaView-Suite Top Floor is a recently renovated apartment in Sandakan where guests can make the most of the garden and terrace. This apartment provides a shared lounge.

  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 6 reviews

    Providing a garden, 4R4B SDK Traveler Modern loft overlooking downtown provides accommodations in Sandakan. This property offers access to a terrace, free private parking, and free Wifi.

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 1 review

    A recently renovated apartment, iAi Homestay@BC Sandakan offers accommodations in Sandakan. This apartment offers air-conditioned accommodations with a terrace and free Wifi.

  • Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 8 reviews

    Providing a garden, Sandakan Homestay & Backpackers features accommodations in Sandakan. This apartment provides free private parking, an elevator, and free Wifi.

Great access to the city center. Check these cheap hotels in Sandakan and nearby

  • AeCOTEL

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

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

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

    Sandakan Backpackers Hostel offers air-conditioned rooms in Sandakan. Among the facilities at this property are a shared kitchen and full-day security, along with free Wifi throughout the property.

    From $21.33 per night
  • Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 216 reviews

    AeCOTEL Mingle Hostel is offering accommodations in Sandakan. The property provides a shared kitchen, a shared lounge and organizing tours for guests.

    From $23.04 per night

  • Marine Bay Hotel

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

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

    From $18.49 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, Livable Homestay offers accommodations in Sandakan. This property offers access to a balcony, free private parking, and free Wifi.

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

    Featuring a garden, #9 Luxury Homestay 2BR Sandakan's highest views features accommodations in Sandakan. This property offers access to a balcony, free private parking, and free Wifi.

    From $65.43 per night

  • Happy House

    Sandakan
    Central location
    Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 4 reviews

    This property offers access to a terrace and free private parking. The accommodation offers an elevator and full-day security for guests.

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

    Featuring a garden, Sandakan Homestay 3BedRoom 2Bath Joyful Cottage 喜悦小屋 For 5 guests provides accommodations in Sandakan.

    From $77.86 per night

Stay connected in Sandakan and nearby. Cheap hotels with free Wifi

  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 65 reviews

    This property offers access to a balcony, free private parking, and free Wifi. The accommodation provides full-day security and a mini-market for guests.

  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 13 reviews

    Providing a garden, New homestay Window to the Ocean 3Room2Bath 云海之窗 offers accommodations in Sandakan. There's an outdoor fireplace and guests can use free Wifi and free private parking.

    From $82.47 per night
  • Scored out of 10, guest rating 7.3
    Good - What previous guests thought, 185 reviews

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

    From $43.79 per night
  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 39 reviews

    A recently renovated vacation home, Ann_HomeStay offers accommodations in Sandakan. This property offers access to a patio, free private parking, and free Wifi.

    From $77.32 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 2 reviews

    This vacation home provides free private parking and free Wifi. The air-conditioned vacation home consists of 4 bedrooms, a living room, a fully equipped kitchen with an oven and a kettle, and 3...

    From $40.75 per night
  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 16 reviews

    Providing a garden, Astana a step to Sandakan city offers accommodations in Sandakan. This property offers access to a balcony, free private parking, and free Wifi. Guests can use a bar.

    From $40.95 per night
  • Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 77 reviews

    Sanbay Hotel has accommodations in Sandakan. Featuring a garden, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

    From $27.64 per night
  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 259 reviews

    2 Inn 1 Boutique Hotel & Spa 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.

    From $35.83 per night

FAQ about cheap hotels in Sandakan

Cheap hotels that guests love in Sandakan

See all

  • AeCOTEL

    Cheap hotel in Sandakan
    Avg. price/night: $20.27
    Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 840 reviews
    Apart from a young gentleman handing us the key, our contact was through Whattsapp which was ok. The lady booked a river cruise for us at the last moment, and it was outstanding. For a budget hotel, it was a good deal and I would recommend it. Location was good too.
    Guest review by
    Annette
    Young couple

  • AeCOTEL

    Cheap hotel in Sandakan
    Avg. price/night: $20.27
    Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 840 reviews
    AeCotel, it is in a brilliant location, very close to the seafront and shopping centre. We really enjoyed our stay here, the staff were super helpful and let us store our luggage after checkout before we went to the airport. The room was very clean, with a comfortable bed. Would Def recommend this place to stay, great value 😃
    Guest review by
    Deirdre
    Young couple

  • 2 Inn 1 Boutique Hotel & Spa

    Cheap hotel in Sandakan
    Avg. price/night: $35.83
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 259 reviews
    We got what we paid for, it was a cheaper stay and this was reflected in the facilities. Good value for money if you’re looking for a budget hotel.
    Guest review by
    Madeleine
    Young couple

  • Sepilok Nature Lodge - Formerly known as Sepilok Nature Resort

    Cheap hotel in Sandakan
    Avg. price/night: $133.10
    Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 673 reviews
    Ideal location set around a like. We lived our stay. The staff were also very helpful and generous.
    Guest review by
    Violet
    Young couple

  • Hotel Prima

    Cheap hotel in Sandakan
    Avg. price/night: $35.08
    Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 140 reviews
    What an excellent little hotel. Ideal for a stay before traveling to airport early the next day. Brilliant aircon and spotlessly clean
    Guest review by
    Julie-Ann
    Young couple

  • BETESDA HOMESTAY

    Cheap hotel in Sandakan
    Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 4 reviews
    It's a cozy place to stay with family. The location is ideal. It's a quiet place to stay. Everything is complete with mineral waters, towels, soaps, combs & dental kits. They even provide a cute snack & drinks corner, you can pay with cash or QR scan. The house is very clean and smells nice. We will definitely come back again in the future. ⭐
    Guest review by
    ANGELICA P WONG
    Family with young children
gogless