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
Guesthouse 26 Villa/Sejati/Mile7
Set in Sandakan in the Sabah region, Guesthouse 26 Villa/Sejati/Mile7 offers accommodation with free WiFi and free private parking.
Arlyn's Homestay
Arlyn's Homestay is located in Sandakan. Free WiFi is available throughout the property.
ADA Homestay
ADA Homestay is set in Sandakan. This property offers access to a balcony, free private parking and free WiFi.
Sri indah 3 bedrooms Condominium Homestay
Situated in Sandakan in the Sabah region, Sri indah 3 bedrooms Condominium Homestay features accommodation with access to a sauna.
Seaview Astana Sandakan
Seaview Astana Sandakan is situated in Sandakan. This property offers access to a balcony and free private parking.
Seaview Emerald Sandakan
Seaview Emerald Sandakan is located in Sandakan. This apartment provides free private parking and a lift.
Sandakan Homestay & Backpackers
Sandakan Homestay & Backpackers is set in Sandakan. The apartment also offers free WiFi, free private parking and facilities for disabled guests.
Homexuite Vacation at Sri Indah 2
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.
Kingfisher Sandakan
Kingfisher Sandakan is situated in Sandakan. This apartment features free private parking, a lift and free WiFi. The apartment has family rooms.
Indah Jaya Homestay
Indah Jaya Homestay is located in Sandakan. This property offers access to a balcony and free private parking.
Looking for a cheap hotel?
Most booked cheap hotels in Sandakan and surroundings in the past month
Popular with guests booking cheap hotels in Sandakan
Scored out of 10, guest rating 8.2Very good - What previous guests thought, 140 reviewsPopular with guests booking cheap hotels in Sandakan
Scored out of 10, guest rating 8.8Fabulous - What previous guests thought, 675 reviewsPopular with guests booking cheap hotels in Sandakan
Scored out of 10, guest rating 8.0Very good - What previous guests thought, 65 reviewsPopular with guests booking cheap hotels in Sandakan
Scored out of 10, guest rating 7.5Good - What previous guests thought, 260 reviewsPopular with guests booking cheap hotels in Sandakan
Scored out of 10, guest rating 8.5Very good - What previous guests thought, 63 reviewsPopular with guests booking cheap hotels in Sandakan
Scored out of 10, guest rating 8.4Very good - What previous guests thought, 222 reviewsPopular with guests booking cheap hotels in Sandakan
Scored out of 10, guest rating 7.9Good - What previous guests thought, 855 reviewsPopular with guests booking cheap hotels in Sandakan
Scored out of 10, guest rating 7.6Good - What previous guests thought, 846 reviewsPopular with guests booking cheap hotels in Sandakan
Scored out of 10, guest rating 7.4Good - What previous guests thought, 625 reviewsPopular with guests booking cheap hotels in Sandakan
Scored out of 10, guest rating 8.0Very good - What previous guests thought, 504 reviews
Stay connected in Sandakan and nearby. Cheap hotels with free WiFi
AeCOTEL
SandakanFree WiFiScored out of 10, guest rating 7.6Good - What previous guests thought, 846 reviewsAeCOTEL is a 2-star property located in Sandakan. The accommodation provides airport transfers, while a bicycle rental service is also available.
From US$20.34 per nightSandakan Backpackers Hostel
SandakanFree WiFiScored out of 10, guest rating 7.9Good - What previous guests thought, 855 reviewsLocated in Sandakan, Sandakan Backpackers Hostel provides air-conditioned rooms with free WiFi. The property features city views.
From US$21.40 per nightAeCOTEL Mingle Hostel
SandakanFree WiFiScored out of 10, guest rating 8.4Very good - What previous guests thought, 222 reviewsAeCOTEL Mingle Hostel is located in Sandakan. The accommodation provides a shared kitchen, a shared lounge and organising tours for guests.
From US$23.12 per nightMarine Bay Hotel
SandakanFree WiFiScored out of 10, guest rating 7.4Good - What previous guests thought, 625 reviewsMarine Bay Hotel features accommodation in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.
From US$18.55 per nightLivable Homestay
SandakanFree WiFiScored out of 10, guest rating 7.6Good - What previous guests thought, 40 reviewsA 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.44 per nightKingfisher Sandakan
SandakanFree WiFiScored out of 10, guest rating 9.2Superb - What previous guests thought, 40 reviewsKingfisher Sandakan is situated in Sandakan. This apartment features free private parking, a lift and free WiFi. The apartment has family rooms.
From US$111.15 per night- Scored out of 10, guest rating 8.2Very 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.66 per night Happy House
SandakanFree WiFiScored out of 10, guest rating 8.2Very good - What previous guests thought, 4 reviewsFeaturing 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.17 per night
Enjoy breakfast in Sandakan and nearby
Proboscis Guest House Monthly
SandakanBreakfast optionsScored out of 10, guest rating 7.8Good - What previous guests thought, 11 reviewsSet 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.
Lovely Green Forest
SandakanBreakfast optionsScored out of 10, guest rating 10.0Exceptional - What previous guests thought, 1 reviewLovely Green Forest is situated in Sandakan. This property offers access to a balcony, free private parking and free WiFi.
Sandakan Blue Coastal escape 蓝海岩栖
SandakanBreakfast optionsScored out of 10, guest rating 7.8Good - What previous guests thought, 46 reviewsFeaturing 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
SandakanBreakfast optionsScored out of 10, guest rating 9.2Superb - What previous guests thought, 46 reviewsFeaturing air-conditioned accommodation with a pool with a view, mountain view and a patio, LT Home 1 is located in Sandakan.
Sandakan SeaView-Suite Top Floor
SandakanBreakfast optionsScored out of 10, guest rating 9.1Superb - What previous guests thought, 26 reviewsSandakan SeaView-Suite Top Floor is a recently renovated apartment in Sandakan, where guests can make the most of its garden and shared lounge.
4R4B SDK Traveler Modern loft overlooking downtown
SandakanBreakfast optionsScored out of 10, guest rating 9.2Superb - What previous guests thought, 6 reviewsLocated 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.
iAi Homestay@BC Sandakan
SandakanBreakfast optionsScored out of 10, guest rating 9.0Superb - What previous guests thought, 1 reviewSet in Sandakan, iAi Homestay@BC Sandakan offers air-conditioned accommodation with a terrace and free WiFi. Guests staying at this apartment have access to a balcony.
Sandakan Homestay & Backpackers
SandakanBreakfast optionsScored out of 10, guest rating 8.1Very good - What previous guests thought, 8 reviewsLocated in Sandakan in the Sabah region, Sandakan Homestay & Backpackers features a garden. This apartment provides free private parking, a lift and free WiFi.
Great access to the city centre. Check these cheap hotels in Sandakan and nearby
- Scored out of 10, guest rating 7.8Good - 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.13 per night Sandakan Homestay Coastal Serenity 山海绿栖
SandakanCentral locationScored out of 10, guest rating 7.9Good - What previous guests thought, 65 reviewsSandakan Homestay Coastal Serenity 山海绿栖 is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi.
New homestay Window to the Ocean 3Room2Bath 云海之窗
SandakanCentral locationScored out of 10, guest rating 8.7Fabulous - What previous guests thought, 13 reviewsLocated in Sandakan in the Sabah region, New homestay Window to the Ocean 3Room2Bath 云海之窗 has a garden. The property features city views.
From US$82.75 per nightHomestay Teratak Kasih Astana height
SandakanCentral locationScored out of 10, guest rating 9.0Superb - What previous guests thought, 4 reviewsHomestay Teratak Kasih Astana height is located in Sandakan. This property offers access to a balcony and free private parking.
From US$84.76 per nightTeratak kasih homestay
SandakanCentral locationScored out of 10, guest rating 10.0Exceptional - What previous guests thought, 1 reviewTeratak 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.76 per nightHotel O Lutana
SandakanCentral locationScored out of 10, guest rating 7.3Good - What previous guests thought, 178 reviewsHotel O Lutana is set in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.
From US$39.49 per nightAnn_HomeStay
SandakanCentral locationScored out of 10, guest rating 8.8Fabulous - What previous guests thought, 39 reviewsBoasting 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.59 per nightAstana a step to Sandakan City
SandakanCentral locationScored out of 10, guest rating 10.0Exceptional - What previous guests thought, 2 reviewsLocated 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.89 per night
FAQ about cheap hotels in Sandakan
Cheap hotels that guests love in Sandakan
- Avg. price/night: US$20.34Scored out of 10, guest rating 7.6Good - What previous guests thought, 846 reviewsApart 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 byAnnetteYoung couple
- Avg. price/night: US$20.34Scored out of 10, guest rating 7.6Good - What previous guests thought, 846 reviewsAeCotel, 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 byDeirdreYoung couple
- Avg. price/night: US$35.96Scored out of 10, guest rating 7.5Good - What previous guests thought, 260 reviewsWe 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 byMadeleineYoung couple
- Scored out of 10, guest rating 8.8Fabulous - What previous guests thought, 675 reviewsIdeal location set around a like. We lived our stay. The staff were also very helpful and generous.Guest review byVioletYoung couple
- Avg. price/night: US$35.20Scored out of 10, guest rating 8.2Very good - What previous guests thought, 140 reviewsWhat an excellent little hotel. Ideal for a stay before traveling to airport early the next day. Brilliant aircon and spotlessly cleanGuest review byJulie-AnnYoung couple
- Scored out of 10, guest rating 9.3Superb - What previous guests thought, 4 reviewsIt'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 byANGELICA P WONGFamily with young children
