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$53.38
1 night, 2 adults
Check availability

Rainbow homestay 22

Sandakan

Set in Sandakan in the Sabah region, Rainbow homestay 22 offers accommodation with free WiFi and free private parking. The apartment is composed of 1 bedroom, a fully equipped kitchen, and 2...

M
May
From
Australia
Quiet location, lovely spacious apartment Great value for money
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 5 reviews
Price from
US$41.76
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.

H
Henrik
From
Sweden
The Hosts were super helpful! The location is perfect for people who want to visit both the rainforest center and the orangutang sanctuary since both are easily walked to.
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 39 reviews
Price from
US$36.54
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.

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.3
Superb - What previous guests thought, 14 reviews
Price from
US$41.85
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$59.79
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.

m
mark
From
Ireland
Beautiful homely GH/house. 1 of the best places have stayed in the whole of Asia. Clean, comfortable and spacious. Host (Maini) very prompt in her response and also helpful for places to eat. Would recommend this home to anyone thinking of staying in Sandakan and area. Thanks
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 83 reviews
Price from
US$45.08
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, 18 reviews
Price from
US$83.04
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.

V
Viktoryia
From
Belarus
Very clean room, comfortable bed. All good, recommend! Many restaurants, shops, laundry service near, 1 minutes walking) We going to Labuk bay with proboscis monkey, to Sepilok (Orang utan center, Rainforest center) by Grab or Maxim taxi. Reasonable price by taxi.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 517 reviews
Price from
US$19.02
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, 143 reviews
Price from
US$35.11
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.

N
NINI FLORINCE
From
Malaysia
The property provide all the basic needs for the visitor and also the property is clean which is recommended and will repeat again
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 78 reviews
Price from
US$25.41
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

  • 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.

  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 33 reviews

    Featuring air-conditioned accommodation with a private pool, Sandakan Ijm pool view condo is set in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

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.67 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.43 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 107 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.35 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 6 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.83 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 83 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.

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 115 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.62 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 22 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$73.02 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.92 per night

FAQ about cheap hotels in Sandakan

Research, refine and make plans for your whole trip

Cheap hotels in Sandakan

Flexible on where to stay? Look up cheap hotels in nearby Sandakan, not too far from Sandakan.

Cheap hotels in Sabah

Extend your search and explore the surrounding area.

Cheap hotels in Borneo

Extend your search and explore the surrounding area.

Hotels with Parking in Sandakan

More great accommodation options for your trip.

Apartments in Sandakan

More great accommodation options for your trip.

Self Catering Accommodation in Sandakan

More great accommodation options for your trip.

Family Hotels in Sandakan

Explore more great accommodation options in Sandakan, starting with family hotels.

Holiday Rentals in Sandakan

More great accommodation options for your trip.

Cheap hotels in Kota Kinabalu

Try another destination popular with our guests.