Skip to main content

The best cheap hotels in Sandakan

Check out our selection of great cheap hotels in Sandakan

Filter by:


Review Score

Wonderful: 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.

pretty setting. hammocks. location.

Show more Show less
9
Wonderful
427 reviews
Price from
£81
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
Wonderful
8 reviews
Price from
£18
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
£25
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
Wonderful
6 reviews
Price from
£42
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
£42
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
Wonderful
9 reviews
Price from
£40
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
£29
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.

Show more Show less
9.6
Exceptional
5 reviews
Price from
£36
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
Wonderful
11 reviews
Price from
£48
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
Wonderful
29 reviews
Price from
£30
per night

Looking for a cheap hotel?

For those trying to save, these fun, budget hotels still have lots to offer, from Wifi to convenient locations. Popular with backpackers, many properties are set in central areas and include comfortable rooms with private or shared bathrooms. You’ll also find loads of options that feature 24-hour front desks 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 accommodations in Sandakan. This apartment provides free private parking, an elevator, and free Wifi.

  • Your home away from home.
    9.6
    Scored 9.6
    Exceptional
    Rated exceptional
     · 7 reviews

    This apartment features free private parking and free Wifi. The apartment also comes with 2 bathrooms. The accommodation is non-smoking.

  • Sandakan IJM condo full-equipped homestay
    9.3
    Scored 9.3
    Wonderful
    Rated wonderful
     · 6 reviews

    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

    A recently renovated apartment, Sandakan Ijm pool view condo offers accommodations 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

    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.

  • Nasuha Homestay
    Breakfast options
    9.1
    Scored 9.1
    Wonderful
    Rated wonderful
     · 11 reviews

    Featuring a garden, Nasuha Homestay offers accommodations in Sandakan. This property offers access to a balcony and free private parking.

    Heel groot appartement met drie slaapkamers. Mooi zwembad

  • Proboscis Guest House
    9.0
    Scored 9.0
    Wonderful
    Rated wonderful
     · 9 reviews

    Offering a garden, Proboscis Guest House provides accommodations in Sandakan. This property offers access to a terrace, free private parking, and free Wifi.

    location very good, near town, the property still new, clean, and comfort, the view so nice, the host very nice.

  • Guesthouse 26 Villa/Sejati/Mile7
    9.3
    Scored 9.3
    Wonderful
    Rated wonderful
     · 23 reviews

    The villa offers free Wifi and free private parking. The villa is composed of 3 bedrooms, a fully equipped kitchen, and 4 bathrooms. A flat-screen TV is offered. The accommodation is non-smoking.

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

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

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

    This property offers access to a balcony, free private parking, and free Wifi. The air-conditioned apartment is composed of 2 separate bedrooms, a fully equipped kitchen, and 2 bathrooms.

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

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

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

    With free Wifi, this 1-bedroom vacation home provides a flat-screen TV, a washing machine, and a fully equipped kitchen with a fridge.

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

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

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

    This property offers access to a terrace, free private parking, and free Wifi.

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

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

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

    A recently renovated apartment, Lovely 3 bedrooms apartment offers accommodations in Sandakan. This property offers access to a balcony, free private parking, and free Wifi. Guests can use a garden.

  • Sweethome Homestay Sandakan
    9.8
    Scored 9.8
    Exceptional
    Rated exceptional
     · 14 reviews

    A recently renovated vacation home, Sweethome Homestay Sandakan offers accommodations 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

    Offering a garden, VIRTA Guesthouse provides accommodations in Sandakan. 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

    Featuring a garden, Locahouz Homestay Sandakan offers accommodations in Sandakan. This property offers access to a terrace and free private parking.

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

    Offering a garden, Homexuite Vacation @ Sri Indah features accommodations in Sandakan. This apartment offers free private parking, an elevator, and free Wifi.

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

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

    This property offers access to a balcony, free private parking, and free Wifi. The air-conditioned apartment is composed of 3 separate bedrooms, a fully equipped kitchen, and 2 bathrooms.

    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

    This property offers access to a terrace and free private parking. With free Wifi, this 3-bedroom vacation home offers a flat-screen TV, a washing machine, and a fully equipped kitchen with a...

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

    This apartment offers free private parking, full-day security, and free Wifi. The air-conditioned apartment is composed of 1 separate bedroom, a fully equipped kitchen, and 2 bathrooms.

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

    This property offers access to a balcony and free private parking. The accommodation offers an elevator and full-day security for guests.

    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

    This property offers access to a balcony and free private parking. With free Wifi, this 1-bedroom vacation home features a flat-screen TV, a washing machine, and a fully equipped kitchen with a...

  • IJM Condo with Pool #Yoyo Homestay
    9.4
    Scored 9.4
    Wonderful
    Rated wonderful
     · 36 reviews

    Featuring a garden, IJM Condo with Pool #Yoyo Homestay provides accommodations in Sandakan. Private parking is available on site at this recently renovated property.

    spacious clean great hospitality friendly and welcoming host

  • Sekeping Sandakan
    9.3
    Scored 9.3
    Wonderful
    Rated wonderful
     · 8 reviews

    Both free Wifi and private parking are available at Sekeping Sandakan free of charge. The apartment is composed of 2 bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is featured.

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

  • jln utara
    Central location
    9.3
    Scored 9.3
    Wonderful
    Rated wonderful
     · 4 reviews

    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
    Wonderful
    Rated wonderful
     · 3 reviews

    Providing a garden, 4R4B SDK Traveler Modern loft overlooking downtown provides accommodations in Sandakan. This property offers access to a terrace, free private parking, and free Wifi.

  • Ninety1 Sandakan
    Central location
    9.3
    Scored 9.3
    Wonderful
    Rated wonderful
     · 3 reviews

    With free Wifi, this 2-bedroom apartment provides a flat-screen TV, a washing machine, and a fully equipped kitchen with a fridge. Free private parking is available at Ninety1 Sandakan.

  • Super Comfort 2R2B Luxury Seaview Sandakan
    9.2
    Scored 9.2
    Wonderful
    Rated wonderful
     · 9 reviews

    Providing a garden, Super Comfort 2R2B Luxury Seaview Sandakan features accommodations in Sandakan. This property offers access to a balcony, free private parking, and free Wifi.

  • Red Dust Inn Homestay 红尘客栈
    9.2
    Scored 9.2
    Wonderful
    Rated wonderful
     · 6 reviews

    This apartment features accommodations with a balcony and free Wifi.

  • Orang Utan Guest House
    9.2
    Scored 9.2
    Wonderful
    Rated wonderful
     · 38 reviews

    A recently renovated apartment, Orang Utan Guest House offers accommodations in Sandakan. This property offers a private pool, free Wifi, and free private parking.

    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
    Wonderful
    Rated wonderful
     · 21 reviews

    With free Wifi, this 2-bedroom apartment features a flat-screen TV, a washing machine, and a fully equipped kitchen with a fridge and stovetop. Free private parking is available at Inns Homestay.

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

  • Sandakan Homestay Coastal Serenity 山海绿栖
    9.0
    Scored 9.0
    Wonderful
    Rated wonderful
     · 29 reviews

    This property offers access to a balcony, free private parking, and free Wifi. The accommodation provides full-day security and a mini-market for guests.

    Pemandangan yang sangat cantik & anak2 puas mandi kolam

  • Ann_HomeStay
    Central location
    9.0
    Scored 9.0
    Wonderful
    Rated wonderful
     · 22 reviews

    A recently renovated vacation home, Ann_HomeStay offers accommodations in Sandakan. This property offers access to a patio, free private parking, and free Wifi.

  • Aalif Homestay Sandakan
    9.0
    Scored 9.0
    Wonderful
    Rated wonderful
     · 4 reviews

    Providing a garden, Aalif Homestay Sandakan provides accommodations in Sandakan. Both free Wifi and parking on-site are available at the apartment free of charge.

Stay connected in Sandakan! Cheap hotels with free Wifi

  • Sepilok Nature Lodge - Formerly known as Sepilok Nature Resort
    9.0
    Scored 9.0
    Wonderful
    Rated wonderful
     · 427 reviews

    Located amid 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

  • AeCOTEL
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 469 reviews

    AeCOTEL has air-conditioned rooms in Sandakan. The property provides airport transportation, while a bicycle rental service is also available. At the hotel, each room is equipped with a closet.

    * 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 offering accommodations in Sandakan. With city views, this accommodation provides a balcony.

    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

    This guest house provides air-conditioned accommodations with a balcony and free Wifi. The guest house has a terrace and a sauna. Towels and bed linen are provided in the guest house.

  • Hotel Prima
    8.9
    Scored 8.9
    Excellent
    Rated excellent
     · 17 reviews

    Hotel Prima has accommodations in Sandakan. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property. The hotel has family rooms.

  • Hotel Meliden
    8.0
    Scored 8.0
    Very Good
    Rated very good
     · 17 reviews

    Hotel Meliden has accommodations in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi. Staff on site can arrange a shuttle service. At the hotel, the rooms include a desk.

  • Sandakan Game Room-Only
    8.6
    Scored 8.6
    Excellent
    Rated excellent
     · 31 reviews

    Providing a shared lounge, Sandakan Game Room-Only features accommodations in Sandakan. The accommodation provides a fitness center, free Wifi throughout the property, and family rooms.

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

FAQ about cheap hotels in Sandakan







Cheap hotels that guests love in Sandakan

  • Avg. price/night: £36.04
    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
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 469 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.34
    8.2
    Scored 8.2
    Very Good
    Rated very good
     · 1,336 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
    Wonderful
    Rated wonderful
     · 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 traveler
  • Avg. price/night: £15
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 469 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.13
    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 traveler
  • Avg. price/night: £15.68
    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.24
    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
    Wonderful
    Rated wonderful
     · 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