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

Show hotels on map

Filter by:

Review score

Cozy Condo in Sandakan, Sri Utama Condominium IJM

Sandakan

Cozy Condo in Sandakan, Sri Utama Condominium IJM is situated in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 8 reviews
Price from
US$47.93
1 night, 2 adults
Check availability

Sepilok Hideaway Guest House

Sandakan

Sepilok Hideaway Guest House features air-conditioned accommodation in Sandakan. This guest house offers free private parking and a 24-hour front desk. The guest house has family rooms.

E
Edie
From
United Kingdom
The host is very nice, we were greeted with a very friendly and helpful manner. The location couldn’t be more perfect as the RDC is 10 minutes walk away and also the Sun Bear and orangutang rehabilitation centre is also 10 minutes walk away. The house is on a quiet street. We had a relaxing outdoor balcony with beautiful sights of the jungle. Quick easy 25 minute taxi into Sandakan for more of a bustling town.
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 40 reviews
Price from
US$32.80
1 night, 2 adults
Check availability

Arlyn's Homestay

Sandakan (Near Sandakan)

Arlyn's Homestay is located in Sandakan. Free WiFi is available throughout the property.

S
Syaiful B
From
Malaysia
The interior is superb. Very spacious and comfortable for me and my 5 family members. The place is very clean. Very big refregerator , there's literally tv in every room and in living room. Ammenities like 5 star hotel. Recommended to all.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 15 reviews
Price from
US$37.58
1 night, 2 adults
Check availability

Sri indah 3 bedrooms Condominium Homestay

Sandakan (Near 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$53.68
1 night, 2 adults
Check availability

Astana a step to Sandakan city

Sandakan (Near Sandakan)

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.

Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 16 reviews
Price from
US$34.08
1 night, 2 adults
Check availability

VIRTA Guesthouse

Sandakan (Near 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.

r
robin
From
France
The guesthouse is located very close to this airport : so it is great if you have to take a flight early in the mroning. The house is really clean and there is a beautifull terasse in the back ! PERFECT !!!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 85 reviews
Price from
US$40.47
1 night, 2 adults
Check availability

Sweethome Homestay Sandakan

Sandakan (Near Sandakan)

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.

E
Evie Cendy
From
Malaysia
The host is kind and understanding. The host is willing to wait until midnight to hand over the house keys. The transaction is also very easy, after booking, the host immediately chats. Regarding the house, the house is very neat and clean. The condition of the house exceeds expectations. The house is very comfortable, fast wifi. The location is close to the city and several attractions. Overall, I am very satisfied and will come back again another day.
Scored out of 10, guest rating 10.0
Exceptional - What previous guests thought, 17 reviews
Price from
US$74.56
1 night, 2 adults
Check availability

New YX oasis hotel 新悦喜雅居自助酒店

Sandakan (Near Sandakan)

New YX oasis hotel 新悦喜雅居自助酒店 is located in Sandakan. This 2-star hotel offers free WiFi. At the hotel, every room is equipped with a wardrobe.

P
Peter and Debbie
From
New Zealand
Great room and facilities. Loved the water cooler at the end of the corridor - so good to refill water bottles and not use the throwaway type!! Close to Sepilock and airport. Easy checkin and checkout. Many good restaurants and cafes nearby
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 521 reviews
Price from
US$17.08
1 night, 2 adults
Check availability

Hotel Prima

Sandakan (Near Sandakan)

Hotel Prima features 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.

S
Sherman
From
United Kingdom
Staff is excellent, helpful in every sense. For directions, the host gives an excellent help also provide information for places to visit. 100% trusted
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 144 reviews
Price from
US$35.03
1 night, 2 adults
Check availability

NEW Xing Yue Hotel 星悦自助酒店

Sandakan (Near Sandakan)

NEW Xing Yue Hotel 星悦自助酒店 is offering accommodation in Sandakan. The accommodation offers room service and free WiFi throughout the property.

A
Alessia
From
Italy
The property was very clean and welcoming. The room was equipped with a good air conditioner, a comfortable bed, and a hot shower with easy temperature control. Like many Southeast Asian accommodations, the shower is located near the toilet, but the floor dries fairly quickly. The Wi-Fi worked well, allowing me to work and attend business calls without any issues. Self check-in with no staff on-site, but access was easy and the team is responsive via WhatsApp if needed. I recommend this accommodation because it's actually located in the more modern part of town, with all the necessary amenities nearby—supermarkets, restaurants, and cafes. The city center didn’t have much to offer in comparison
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 84 reviews
Price from
US$22.81
1 night, 2 adults
Check availability
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

Enjoy breakfast in Sandakan and nearby

  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 108 reviews

    Set in Sandakan in the Sabah region, Guesthouse 26 Villa/Sejati/Mile7 offers accommodation with free WiFi and free private parking.

    From US$55.21 per night

  • MyHappy Homestay

    Sandakan
    Breakfast options
    Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 3 reviews

    Providing a terrace, MyHappy Homestay provides accommodation in Sandakan. This property offers access to a balcony and free private parking. The accommodation is non-smoking.

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 2 reviews

    Set in Sandakan in the Sabah region, Lovely & Cozy Apt In Nature City offers accommodation with free WiFi and free private parking.

  • Sandakan Homestay

    Sandakan
    Breakfast options
    Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 4 reviews

    Set in Sandakan in the Sabah region, Sandakan Homestay has a garden. This property offers access to a balcony, free private parking and free WiFi.

  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 3 reviews

    Springfield 333 Sandakan is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

  • Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 14 reviews

    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.

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

    Featuring a private pool and city views, IJM Utama Court My Sweet Home is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 29 reviews

    Situated in Sandakan in the Sabah region, Your home away from home. Features accommodation with free WiFi and free private parking. The apartment also comes with 2 bathrooms.

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

  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 12 reviews

    98 Homestay Sandakan is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

    From US$68.51 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 18 reviews

    Lisa Homestay Sandakan is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

    From US$48.31 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 7 reviews

    Boasting air-conditioned accommodation with a private pool, Corner Lot Terrace House Taman Bahagia Batu 7 (2Min to Airport) is set in Sandakan.

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

    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.

    From US$68.51 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 114 reviews

    Located in Sibuga, MJ Hotel provides free WiFi. Featuring a shared lounge, the 2-star inn has air-conditioned rooms with a private bathroom.

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

    Springfield 3-Storey Cheerful Townhouse #Yoyo Homestay is located in Sandakan and offers a garden and a terrace. This property offers access to a balcony, free private parking and free WiFi.

    From US$72.85 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 30 reviews

    Featuring air-conditioned accommodation with a private pool, Sandakan Homestay IJM Condo 3R2B Serenity Lodge 明悦之居 - 7 Pax is located in Bandar Indah.

    From US$95.70 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 53 reviews

    Boasting air-conditioned accommodation with a patio, Sandakan IJM condo full-equipped homestay is situated in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

    From US$81.42 per night

FAQ about cheap hotels in Sandakan

gogless