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
Filter by:
Review score
Guesthouse 26 Villa/Sejati/Mile7
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.
Arlyn's Homestay
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...
ADA Homestay
This property offers access to a balcony, free private parking, and free Wifi.
Sri indah 3 bedrooms Condominium Homestay
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.
Seaview Astana 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.
Seaview Emerald 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.
Sandakan Homestay & Backpackers
The apartment also offers free Wifi, free private parking, and facilities for disabled guests.
Homexuite Vacation at Sri Indah 2
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.
New homestay Window to the Ocean 3Room2Bath 云海之窗
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.
Sri Indah Pool Condostay
Offering a garden, Sri Indah Pool Condostay features accommodations in Sandakan. This apartment offers air-conditioned accommodations with a balcony and free Wifi.
Looking for a cheap hotel?
Most booked cheap hotels in Sandakan and surrounding area in the past month
Popular with guests booking cheap hotels in Sandakan
Scored out of 10, guest rating 7.7Good - What previous guests thought, 93 reviewsPopular with guests booking cheap hotels in Sandakan
Scored out of 10, guest rating 7.7Good - What previous guests thought, 256 reviewsPopular with guests booking cheap hotels in Sandakan
Scored out of 10, guest rating 8.1Very Good - What previous guests thought, 59 reviewsPopular with guests booking cheap hotels in Sandakan
Scored out of 10, guest rating 8.3Very Good - What previous guests thought, 47 reviewsPopular with guests booking cheap hotels in Sandakan
Scored out of 10, guest rating 8.9Excellent - What previous guests thought, 671 reviewsPopular with guests booking cheap hotels in Sandakan
Scored out of 10, guest rating 7.5Good - What previous guests thought, 623 reviewsPopular with guests booking cheap hotels in Sandakan
Scored out of 10, guest rating 7.7Good - What previous guests thought, 828 reviewsPopular with guests booking cheap hotels in Sandakan
Scored out of 10, guest rating 7.9Good - What previous guests thought, 854 reviewsPopular with guests booking cheap hotels in Sandakan
Scored out of 10, guest rating 8.3Very Good - What previous guests thought, 195 reviewsPopular with guests booking cheap hotels in Sandakan
Scored out of 10, guest rating 8.1Very Good - What previous guests thought, 461 reviews
Great access to the city center. Check these cheap hotels in Sandakan and nearby
AeCOTEL
SandakanCentral locationScored out of 10, guest rating 7.7Good - What previous guests thought, 828 reviewsAeCOTEL is a 2-star property located in Sandakan. The property provides airport transportation, while a bicycle rental service is also available.
Sandakan Backpackers Hostel
SandakanCentral locationScored out of 10, guest rating 7.9Good - What previous guests thought, 854 reviewsSandakan 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.
AeCOTEL Mingle Hostel
SandakanCentral locationScored out of 10, guest rating 8.3Very Good - What previous guests thought, 195 reviewsAeCOTEL Mingle Hostel is offering accommodations in Sandakan. The property provides a shared kitchen, a shared lounge and organizing tours for guests.
Marine Bay Hotel
SandakanCentral locationScored out of 10, guest rating 7.5Good - What previous guests thought, 623 reviewsMarine Bay Hotel has accommodations in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.
Livable Homestay
SandakanCentral locationScored out of 10, guest rating 7.6Good - What previous guests thought, 38 reviewsA recently renovated apartment, Livable Homestay offers accommodations in Sandakan. This property offers access to a balcony, free private parking, and free Wifi.
Happy House
SandakanCentral locationScored out of 10, guest rating 8.3Very Good - What previous guests thought, 4 reviewsThis property offers access to a terrace and free private parking. The accommodation offers an elevator and full-day security for guests.
#9 Luxury Homestay 2BR Sandakan's highest views
SandakanCentral locationScored out of 10, guest rating 8.0Very Good - What previous guests thought, 4 reviewsFeaturing 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.
- Scored out of 10, guest rating 7.8Good - What previous guests thought, 53 reviews
Featuring a garden, Sandakan Homestay 3BedRoom 2Bath Joyful Cottage 喜悦小屋 For 5 guests provides accommodations in Sandakan.
Enjoy breakfast in Sandakan and nearby
Valerie Homestay
SandakanBreakfast optionsScored out of 10, guest rating 7.9Good - What previous guests thought, 27 reviewsA recently renovated apartment, Valerie Homestay offers accommodations in Sandakan. This apartment provides free private parking, an elevator, and free Wifi.
Proboscis Guest House Monthly
SandakanBreakfast optionsScored out of 10, guest rating 7.8Good - What previous guests thought, 11 reviewsOffering a garden, Proboscis Guest House Monthly provides accommodations in Sandakan. 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 reviewThis 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.
Sandakan Homestay Coastal Serenity 山海绿栖
SandakanBreakfast optionsScored out of 10, guest rating 8.1Very Good - What previous guests thought, 64 reviewsThis property offers access to a balcony, free private parking, and free Wifi. The accommodation provides full-day security and a mini-market for guests.
LT Home 1
SandakanBreakfast optionsScored out of 10, guest rating 9.3Wonderful - What previous guests thought, 45 reviewsThis property offers access to a balcony and free private parking. The accommodation offers an elevator and full-day security for guests.
Sandakan SeaView-Suite Top Floor
SandakanBreakfast optionsScored out of 10, guest rating 9.2Wonderful - What previous guests thought, 26 reviewsSandakan 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.
Homestay Teratak Kasih Astana height
SandakanBreakfast optionsScored out of 10, guest rating 8.8Excellent - What previous guests thought, 6 reviewsThis property offers access to a balcony and free private parking. Opening onto a terrace with garden views, the air-conditioned vacation home consists of 1 bedroom and a fully equipped kitchen.
Teratak kasih homestay
SandakanBreakfast optionsScored out of 10, guest rating 10.0Exceptional - What previous guests thought, 2 reviewsThis property offers access to a terrace and free private parking. This 1-bedroom villa will provide you with a flat-screen TV, air conditioning, and a living room.
Stay connected in Sandakan and nearby. Cheap hotels with free Wifi
- Scored out of 10, guest rating 7.8Good - What previous guests thought, 44 reviews
Providing a terrace, Sandakan Blue Coastal escape 蓝海岩栖 features accommodations in Sandakan. This guest house offers air-conditioned accommodations with a balcony.
Hotel O Lutana
SandakanFree WifiScored out of 10, guest rating 7.4Good - What previous guests thought, 185 reviewsHotel O Lutana is offering accommodations in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi.
- Scored out of 10, guest rating 10.0Exceptional - 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...
- Scored out of 10, guest rating 8.9Excellent - What previous guests thought, 14 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.
Sanbay Hotel
SandakanFree WifiScored out of 10, guest rating 8.1Very Good - What previous guests thought, 77 reviewsSanbay Hotel has accommodations in Sandakan. Featuring a garden, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.
2 Inn 1 Boutique Hotel & Spa
SandakanFree WifiScored out of 10, guest rating 7.7Good - What previous guests thought, 256 reviews2 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.
Sweethome Homestay Sandakan
SandakanFree WifiScored out of 10, guest rating 10.0Exceptional - What previous guests thought, 20 reviewsFeaturing a garden, Sweethome Homestay Sandakan features accommodations in Sandakan. This property offers access to a terrace, free private parking, and free Wifi.
Sandakan Sim Sim Homestay
SandakanFree WifiScored out of 10, guest rating 8.3Very Good - What previous guests thought, 22 reviewsDuring your time at this recently renovated homestay, which dates back to 2022, you'll have access to free Wifi. Towels and bed linen are offered in the homestay.
FAQ about cheap hotels in Sandakan
Cheap hotels that guests love in Sandakan
- Avg. price/night: $20.24Scored out of 10, guest rating 7.7Good - What previous guests thought, 828 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: $20.24Scored out of 10, guest rating 7.7Good - What previous guests thought, 828 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: $35.78Scored out of 10, guest rating 7.7Good - What previous guests thought, 256 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
- Avg. price/night: $132.89Scored out of 10, guest rating 8.9Excellent - What previous guests thought, 671 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: $35.02Scored out of 10, guest rating 8.3Very Good - What previous guests thought, 131 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.3Wonderful - 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
Research, refine, and make plans for your whole trip
Hotels in Sandakan
Apartments in Sandakan
Homestays in Sandakan
Cheap hotels in Malaysia
Car rental in Sandakan
