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 pick of great cheap hotels 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.2
Superb - What previous guests thought, 12 reviews
Price from
US$41.93
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, 9 reviews
Price from
US$38.03
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.90
1 night, 2 adults

Seaview Emerald Sandakan

Sandakan

Seaview Emerald Sandakan is located in Sandakan. This apartment provides free private parking and a lift.

J
Jessie
From
Malaysia
The premise is clean and view is nice.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 26 reviews
Price from
US$34.55
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, 14 reviews
Price from
US$30.90
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.

h
hafizi
From
Singapore
The house is located in a quiet area, close to the Labuk Bay Proboscis Monkey Sanctuary. In the early morning, you can hear the sounds of birds, making it suitable for friends who love nature. The space is spacious and tidy, and the kitchen is fully equipped.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 43 reviews
Price from
US$90.33
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.31
1 night, 2 adults

Marit's Homestay Sandakan

Sandakan

Marit's Homestay Sandakan is situated in Sandakan. Both free WiFi and parking on-site are accessible at the apartment free of charge. The accommodation features a lift and full-day security for...

J
Japareng
From
Malaysia
The interior design is nice. It has a water dispenser and ample car park for visitors.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 22 reviews
Price from
US$34.99
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.

Z
Zhan Yie
From
Malaysia
Everything was great! It's clean, convenient, spacious, and well equipped. One of the best homestays you can find in Sandakan!
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 13 reviews
Price from
US$139.05
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$58.71
1 night, 2 adults
All cheap hotels in Sandakan

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Sandakan and surroundings in the past month

See all

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

  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 853 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 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.4
    Very good - What previous guests thought, 224 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
  • Scored out of 10, guest rating 7.4
    Good - What previous guests thought, 620 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
  • 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.63 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 4 reviews

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

    From US$53.14 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.09 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 65 reviews

    Sandakan Homestay Coastal Serenity 山海绿栖 is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

    From US$67.21 per night

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

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

    Located in Sandakan in the Sabah region, New homestay Window to the Ocean 3Room2Bath 云海之窗 has a garden. The property features city views.

    From US$82.71 per night
  • Hotel O Lutana

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

    Hotel O Lutana is set in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.

    From US$43.92 per night
  • Ann_HomeStay

    Sandakan
    Central location
    Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 39 reviews

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

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

    Located in Sandakan in the Sabah region, Astana a step to Sandakan City provides accommodation with free WiFi and free private parking. The property features quiet street views.

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

    Astana a step to Sandakan city is set in Sandakan and offers a garden and a bar. This property offers access to a balcony, free private parking and free WiFi.

    From US$41.07 per night
  • Sanbay Hotel

    Sandakan
    Central location
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 76 reviews

    Situated in Sandakan, Sanbay Hotel offers 3-star accommodation with a garden. The hotel features both free WiFi and free private parking.

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

    2 Inn 1 Boutique Hotel & Spa is located in Sandakan. Featuring a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

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

    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.

    From US$89.85 per night

Enjoy breakfast in Sandakan and nearby

  • Livable Homestay

    Sandakan
    Breakfast options
    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.41 per night
  • 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.

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

    Featuring air-conditioned accommodation with a pool with a view, mountain view and a balcony, Sandakan Blue Coastal escape 蓝海岩栖 is located in Sandakan.

  • LT Home 1

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

    Featuring air-conditioned accommodation with a pool with a view, mountain view and a patio, LT Home 1 is located in Sandakan.

  • Scored out of 10, guest rating 9.1
    Superb - 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 its garden and shared lounge.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 4 reviews

    Homestay Teratak Kasih Astana height is located in Sandakan. This property offers access to a balcony and free private parking.

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

    Teratak kasih homestay is located in Sandakan. This property offers access to a balcony and free private parking. The villa features a terrace, 1 bedroom, a living room and a well-equipped kitchen.

    From US$84.72 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 6 reviews

    Located in Sandakan in the Sabah region, 4R4B SDK Traveler Modern loft overlooking downtown features a garden. This property offers access to a terrace, free private parking and free WiFi.

FAQ about cheap hotels in Sandakan

Cheap hotels that guests love in Sandakan

See all
  • Avg. price/night: US$20.33
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 853 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
  • Avg. price/night: US$20.33
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 853 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
  • Avg. price/night: US$35.94
    Scored out of 10, guest rating 7.4
    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
  • Avg. price/night: US$133.49
    Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 675 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
  • Avg. price/night: US$35.18
    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 142 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
  • Scored out of 10, guest rating 9.3
    Superb - 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