Skip to main content

The best cheap hotels in Sandakan

Check out our pick of great cheap hotels in Sandakan

Filter by:


Review score

Superb: 9+ Very good: 8+ Good: 7+ Pleasant: 6+
Our top picks Lowest price first Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

Situated amidst abundant greenery, Sepilok Nature Lodge - Formerly known as Sepilok Nature Resort is a haven for nature lovers. It has a restaurant, and offers complimentary WiFi access in its public areas.

everything was amazing, beautiful chalets and stunning resort in general. very quiet this time of year (July) which was a plus for us.

Show more Show less
9
Superb
428 reviews
Price from
£89
per night

Located in Sandakan in the Sabah region, Sekeping Sandakan provides accommodation with free WiFi and free private parking.

The apartment is composed of 2 bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is featured. The accommodation is non-smoking.

We really liked the apartment. It is nice and cute and spacious. Actually, we were the first visitors here, what an honour :) The owner is great and always helped us with everything we needed. Really willing. . Thank you.

Show more Show less
9.3
Superb
8 reviews
Price from
£21
per night

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. The accommodation is non-smoking.

Very comfortable, nice pillow, blanket

Show more Show less
9.6
Exceptional
7 reviews
Price from
£29
per night

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.

The spacious apartment has 3 bedrooms, a flat-screen TV with streaming services, a fully equipped kitchen with a dishwasher and a microwave, a washing machine, and 2 bathrooms with a shower. This apartment is non-smoking and soundproof.

Large, clean apartment with comfortable beds and a nice pool which the kids really enjoyed. Check in was easy, communication was excellent and parking was on site.

Show more Show less
9.3
Superb
6 reviews
Price from
£47
per night

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.

The spacious apartment with a terrace and pool views features 3 bedrooms, 3 living rooms, a flat-screen TV, an equipped kitchen, and 2 bathrooms with a shower. The property offers garden views.

The property was extremely first class if a rating of 5plus was available then we would give it The furnishings were of top class

Show more Show less
9.6
Exceptional
8 reviews
Price from
£47
per night

Featuring a garden, private pool and garden views, Super Comfort 2R2B Luxury Seaview Sandakan is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi. The accommodation provides a lift and full-day security for guests.

Very considerate host, he sent clear and engaging videos delivering the instructions and directions for collecting the keys to the point of entering the unit. Water pressure is great, no worries about bathing and mirror in bathroom also has LED lights. Located on top floor, absolutely no worries of mosquitoes and great view at the balcony.

Show more Show less
9.2
Superb
9 reviews
Price from
£55
per night

Muji Wi-Fi Aircond HomeStay is situated in Sandakan. This property offers a private pool and free private parking.

With free WiFi, this 3-bedroom apartment features a flat-screen TV, a washing machine and a fully equipped kitchen with a fridge. The accommodation is non-smoking.

Show more Show less
9.6
Exceptional
5 reviews
Price from
£33
per night

Situated in Sandakan in the Sabah region, Locahouz Homestay Sandakan has a balcony and mountain views. This property offers access to a terrace, free private parking and free WiFi.

This spacious air-conditioned apartment features 3 bedrooms, a flat-screen TV, a dining area, and a fully equipped kitchenette. The accommodation is non-smoking.

I love the house very clean & comfortable

Show more Show less
9.6
Exceptional
5 reviews
Price from
£41
per night

Boasting a sauna, Nasuha Homestay is situated in Sandakan. This property offers access to a balcony and free private parking.

With free WiFi, this 3-bedroom apartment features a flat-screen TV, a washing machine and a fully equipped kitchen with a toaster. The accommodation is non-smoking.

Comfortable and clean..will repeat again...

Show more Show less
9.1
Superb
11 reviews
Price from
£53
per night

Sandakan Homestay Coastal Serenity 山海绿栖 is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi. The accommodation provides full-day security and a minimarket for guests.

Nice view, clean and great value.

Show more Show less
9
Superb
29 reviews
Price from
£40
per night

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.
Search cheap hotels in Sandakan

Most booked cheap hotels in Sandakan this month

Enjoy breakfast in Sandakan!

  • Valerie Homestay
    Breakfast options
    7.7
    Scored 7.7
    Good
    Rated good
     · 11 reviews

    A recently renovated apartment, Valerie Homestay offers accommodation in Sandakan. This apartment provides free private parking, a lift and free WiFi.

  • Sepilok Nature Lodge - Formerly known as Sepilok Nature Resort
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 428 reviews

    Situated amidst abundant greenery, Sepilok Nature Lodge - Formerly known as Sepilok Nature Resort is a haven for nature lovers.

    Breakfast was great on par with any cafes in Sandakan city

  • Your home away from home.
    9.6
    Scored 9.6
    Exceptional
    Rated exceptional
     · 7 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.

  • Sandakan IJM condo full-equipped homestay
    9.3
    Scored 9.3
    Superb
    Rated superb
     · 6 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.

    We loved and enjoyed our stay for 2 nights there. The rooms were spacious and comfortable. All facilities provided are great👍

  • Sandakan Ijm pool view condo
    9.6
    Scored 9.6
    Exceptional
    Rated exceptional
     · 8 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.

  • Super Comfort 2R2B Luxury Seaview Sandakan
    9.2
    Scored 9.2
    Superb
    Rated superb
     · 9 reviews

    Featuring a garden, private pool and garden views, Super Comfort 2R2B Luxury Seaview Sandakan is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

  • Muji Wi-Fi Aircond HomeStay
    9.6
    Scored 9.6
    Exceptional
    Rated exceptional
     · 5 reviews

    Muji Wi-Fi Aircond HomeStay is situated in Sandakan. This property offers a private pool and free private parking.

  • Nasuha Homestay
    Breakfast options
    9.1
    Scored 9.1
    Superb
    Rated superb
     · 11 reviews

    Boasting a sauna, Nasuha Homestay is situated in Sandakan. This property offers access to a balcony and free private parking.

    Heel groot appartement met drie slaapkamers. Mooi zwembad

Great access to the city centre! Check these cheap hotels in Sandakan

  • Lovely Green Forest
    10.0
    Scored 10.0
    Exceptional
    Rated exceptional
     · 1 review

    Lovely Green Forest is situated in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

  • Astana a step to Sandakan City
    10.0
    Scored 10.0
    Exceptional
    Rated exceptional
     · 1 review

    Located in Sandakan in the Sabah region, Astana a step to Sandakan City offers accommodation with free private parking.

  • Sandakan Homestay (BQ Homestay and Car Rental)
    10.0
    Scored 10.0
    Exceptional
    Rated exceptional
     · 1 review

    Sandakan Homestay (BQ Homestay and Car Rental) is situated in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

  • Melody D’Rimba Sandakan
    10.0
    Scored 10.0
    Exceptional
    Rated exceptional
     · 1 review

    Melody D’Rimba Sandakan is situated in Sandakan. This property offers access to a terrace, free private parking and free WiFi.

  • Homestay Sandakan Kondominium01
    10.0
    Scored 10.0
    Exceptional
    Rated exceptional
     · 1 review

    Set in Sandakan, Homestay Sandakan Kondominium01 offers accommodation with a private pool and garden views. This property offers access to a balcony, free private parking and free WiFi.

  • Teratak kasih homestay
    10.0
    Scored 10.0
    Exceptional
    Rated exceptional
     · 2 reviews

    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.

  • Lovely 3 bedrooms apartment
    10.0
    Scored 10.0
    Exceptional
    Rated exceptional
     · 1 review

    A recently renovated apartment located in Sandakan, Lovely 3 bedrooms apartment features a garden. This property offers access to a balcony, free private parking and free WiFi.

  • Sweethome Homestay Sandakan
    9.8
    Scored 9.8
    Exceptional
    Rated exceptional
     · 14 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.

  • VIRTA Guesthouse
    Central location
    9.7
    Scored 9.7
    Exceptional
    Rated exceptional
     · 37 reviews

    Set in Sandakan in the Sabah region, VIRTA Guesthouse has a balcony. This property offers access to a terrace and free private parking.

    EASY TO FIND LOCATION. HOMESTAY CONDITION COMFORTABLE.

  • Locahouz Homestay Sandakan
    9.6
    Scored 9.6
    Exceptional
    Rated exceptional
     · 5 reviews

    Situated in Sandakan in the Sabah region, Locahouz Homestay Sandakan has a balcony and mountain views. This property offers access to a terrace, free private parking and free WiFi.

  • Homexuite Vacation @ Sri Indah
    9.6
    Scored 9.6
    Exceptional
    Rated exceptional
     · 44 reviews

    Boasting a sauna, Homexuite Vacation @ Sri Indah is set in Sandakan. This apartment offers free private parking and a lift.

    near to town, comfort stay, nice view, got wifi 👍👍

  • Sandakan Homestay
    9.6
    Scored 9.6
    Exceptional
    Rated exceptional
     · 8 reviews

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

    It was very spacious and comfy. Would definitely stay there again

  • Andi Homestay
    Central location
    9.5
    Scored 9.5
    Exceptional
    Rated exceptional
     · 4 reviews

    Andi Homestay is set in Sandakan. This property offers access to a terrace, free private parking and free WiFi.

  • KW HOMESTAY CASA UNO APARTMENT
    9.5
    Scored 9.5
    Exceptional
    Rated exceptional
     · 8 reviews

    KW HOMESTAY CASA UNO APARTMENT is set in Sandakan. This apartment offers free private parking, full-day security and free WiFi.

  • LT Home
    Central location
    9.5
    Scored 9.5
    Exceptional
    Rated exceptional
     · 19 reviews

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

    A place where I'll choose to stay again next time

  • Entire home hosted by Catherine 4 bedroom House
    9.5
    Scored 9.5
    Exceptional
    Rated exceptional
     · 4 reviews

    Entire home hosted by Catherine 4 bedroom House is situated in Sandakan. This property offers access to a balcony and free private parking.

  • IJM Condo with Pool #Yoyo Homestay
    9.4
    Scored 9.4
    Superb
    Rated superb
     · 36 reviews

    A recently renovated apartment situated in Sandakan, IJM Condo with Pool #Yoyo Homestay features a garden. This property offers access to a balcony, free private parking and free WiFi.

    spacious clean great hospitality friendly and welcoming host

  • Sekeping Sandakan
    9.3
    Scored 9.3
    Superb
    Rated superb
     · 8 reviews

    Located in Sandakan in the Sabah region, Sekeping Sandakan provides accommodation with free WiFi and free private parking.

    Apartment memang cantik dan sangat bersih terutama toilet wangi dan bersih , peti sejuk pun bersih.

  • Ninety1 Sandakan
    Central location
    9.3
    Scored 9.3
    Superb
    Rated superb
     · 3 reviews

    Located in Sandakan in the Sabah region, Ninety1 Sandakan provides accommodation with free WiFi and free private parking. The property features sea and mountain views.

  • jln utara
    Central location
    9.3
    Scored 9.3
    Superb
    Rated superb
     · 4 reviews

    Jln utara is situated in Sandakan. This property offers access to a balcony, free private parking and free WiFi. The apartment is composed of 3 bedrooms, a fully equipped kitchen, and 1 bathroom.

  • 4R4B SDK Traveler Modern loft overlooking downtown
    9.3
    Scored 9.3
    Superb
    Rated superb
     · 3 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.

  • Guesthouse 26 Villa/Sejati/Mile7
    9.3
    Scored 9.3
    Superb
    Rated superb
     · 23 reviews

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

    Todo muy limpio. Casa muy amplia. Estuvimos muy a gusto.

  • Red Dust Inn Homestay 红尘客栈
    9.2
    Scored 9.2
    Superb
    Rated superb
     · 6 reviews

    Situated in Sandakan, Red Dust Inn Homestay 红尘客栈 features air-conditioned accommodation with a balcony and free WiFi.

  • Orang Utan Guest House
    9.2
    Scored 9.2
    Superb
    Rated superb
     · 38 reviews

    Located in Sandakan, Orang Utan Guest House provides accommodation with private pool, free WiFi and free private parking for guests who drive. With mountain views, this accommodation offers a patio.

    Egyszerű hozzáférés, modern belső kialakítás, kényelem, szép kilátás

  • Inns Homestay
    Central location
    9.1
    Scored 9.1
    Superb
    Rated superb
     · 21 reviews

    Situated in Sandakan in the Sabah region, Inns Homestay features accommodation with free WiFi and free private parking.

    nice seaview from 21st floor all clean and spacious apartment really nice!

  • Sandakan Homestay Coastal Serenity 山海绿栖
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 29 reviews

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

    Pemandangan yang sangat cantik & anak2 puas mandi kolam

  • Ann_HomeStay
    Central location
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 22 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.

  • Aalif Homestay Sandakan
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 4 reviews

    Located in Sandakan in the Sabah region, Aalif Homestay Sandakan features a garden. Both free WiFi and parking on-site are available at the apartment free of charge.

Stay connected in Sandakan! Cheap hotels with free WiFi

  • AeCOTEL
    8.4
    Scored 8.4
    Very good
    Rated very good
     · 470 reviews

    AeCOTEL offers air-conditioned rooms in Sandakan. The accommodation provides airport transfers, while a bicycle rental service is also available. At the hotel, each room is equipped with a wardrobe.

    * strategic location * the cleanliness of the room

  • Sandakan Homestay Sea-Forest View Apartment 2R2B 海森雙景公寓
    8.2
    Scored 8.2
    Very good
    Rated very good
     · 170 reviews

    Sandakan Homestay Sea-Forest View Apartment 2R2B 海森雙景公寓 is situated in Sandakan. The apartment features rooms with air conditioning, free private parking and free WiFi.

    Clean apartment Facing beautiful seaview Good location

  • Sandakan Backpackers Hostel
    8.0
    Scored 8.0
    Very good
    Rated very good
     · 549 reviews

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

    Nice hostel. Good size double room. Great rooftop.

  • Sandakan Blue Coastal escape 蓝海岩栖
    8.3
    Scored 8.3
    Very good
    Rated very good
     · 6 reviews

    Featuring air-conditioned accommodation with a balcony, Sandakan Blue Coastal escape 蓝海岩栖 is located in Sandakan. This guest house provides a terrace.

  • Hotel Prima
    8.9
    Scored 8.9
    Fabulous
    Rated fabulous
     · 17 reviews

    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.

  • Sandakan Game Room-Only
    8.6
    Scored 8.6
    Fabulous
    Rated fabulous
     · 31 reviews

    Sandakan Game Room-Only is located in Sandakan and features a shared lounge. Featuring a lift, this property also provides guests with a year-round outdoor pool.

    性价比超高,物超所值,房间算不上超级高档,但就干净舒服,以这个价钱真的挺划算,孩子们也跟屋主玩得很开心。游泳池也非常加分。谢谢,还会再回来。

  • Sandakan Sim Sim Homestay
    8.2
    Scored 8.2
    Very good
    Rated very good
     · 8 reviews

    Sandakan Sim Sim Homestay is set in Sandakan. During your time staying in this recently renovated homestay, dating back to 2022, you will have access to free WiFi.

  • Livable Homestay
    8.4
    Scored 8.4
    Very good
    Rated very good
     · 16 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.

FAQ about cheap hotels in Sandakan







Cheap hotels that guests love in Sandakan

  • Avg. price/night: £36.20
    7.8
    Scored 7.8
    Good
    Rated good
     · 476 reviews
    The staff were super friendly and helpful, the reception lobby is large, nicely layed out and spotless. Our room was on an upper floor with great views over the city to the harbour, (nice watching the boats move around). It was clean and big enough for 3. Breakfasts were fine. But the location was excellent for walking around the old city and down to the night markets which are on the weekends along the waterfront. Good value for money.
    Patrick
    Family with young children
  • Avg. price/night: £15.06
    8.4
    Scored 8.4
    Very good
    Rated very good
     · 470 reviews
    Great location in sandakan. Room is very clean, with all the basics of what you need for a short stay.
    Catherine
    Young couple
  • Avg. price/night: £60.61
    8.2
    Scored 8.2
    Very good
    Rated very good
     · 1,339 reviews
    Room was comfortable and spacious with a balcony and all the usual amenities. The pool was great, we liked the bar area and the grand ballroom was the ideal location for a large function
    Cheryl
    Young couple
  • 9.0
    Scored 9.0
    Superb
    Rated superb
     · 9 reviews
    Lovely decorated clean apartment in a new built flat with beautiful view on the ocean. Kitchen is well equipped for basic cooking. There is even a washing machine. The manager Connie is very friendly & helpful, fast & easy communication. The location is very quiet and peaceful on the top of the hill surrounded by forest, there is a little supermarket in walking distance. For anything else you would need your own vehicle or a short cheap Grab ride into town.
    Loes
    Solo traveller
  • Avg. price/night: £15.06
    8.4
    Scored 8.4
    Very good
    Rated very good
     · 470 reviews
    Always in contact with the reception via WhatsApp for whatever we needed. Self check-in. Room not too big and a bit old but everything worked properly and it was very clean. Good location, just walking distance from main streets. Kettle and purified water for everyone.
    Alfredo
    Young couple
  • Avg. price/night: £46.33
    8.1
    Scored 8.1
    Very good
    Rated very good
     · 1,396 reviews
    Very clean. There is a small but well maintained gym with beautiful sea view with some basic equipments but sufficient for work out. The room was very clean. Good services rendered by staff from room service to reception to staff at the restaurant. Strategic location surrounded by eateries within walking distance and a mall next to it.
    Wong
    Solo traveller
  • Avg. price/night: £15.74
    7.7
    Scored 7.7
    Good
    Rated good
     · 464 reviews
    The location right opposite the Central Market was ideal. We had a large room with an impressive sea view. The room was basic but comfortable and clean. Excellent value.
    Gavin
    Young couple
  • Avg. price/night: £43.43
    7.6
    Scored 7.6
    Good
    Rated good
     · 432 reviews
    Basic hotel with basic amenities and facilities. Overall, it is a hotel for someone to get some sleep and rest and nothing more than that. Breakfast is pretty good. The location for the hotel is close to townships with restaurants and eateries outlets - but you need to take a taxi or car. It is not far from these restaurants or shops. If you are not driving, you must get an UBER/Grab. You cannot walk - may take more than 20 mins walk.
    Sei Khong
    Family with young children
  • 9.0
    Scored 9.0
    Superb
    Rated superb
     · 3 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. ⭐
    ANGELICA P WONG
    Family with young children
  • 7.5
    Scored 7.5
    Good
    Rated good
     · 79 reviews
    The space - spacious. The cleanliness - very clean The staff - very helpful. The location - it just across Hospital, very near to go for my business visit. And the price - valuable and affordable.
    Cyril E. Justin
    Young couple
gogless