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

Najla Homestay

Sandakan

Set in Sandakan in the Sabah region, Najla Homestay has a terrace and garden views. A sauna is available for guests, along with a hot tub.

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

Arlyn's Homestay

Sandakan

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

T
TheBrowneTown
From
Australia
This place is meant for families or larger groups I assume, but I booked as a solo traveller. Multiple beds to choose from. Full of AC units and ceiling fans in every room. Water refill machine. Washing machine and dryer. Shower worked well and had good pressure, hot water. Wifi was fine. So much space, like heaps, can hang clothes, sort things out, sit on couches, choose any bed to sleep on. Due to their being multiple rooms I could pick a room away from the main road (internal walls) and get silence. Sink for dishes, microwaves, kettles, you name it. It's like having your own house. Enough parking nearby, not directly at the front door but within 50m or so.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 15 reviews
Price from
US$41.70
1 night, 2 adults
Check availability

Sri indah 3 bedrooms Condominium Homestay

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, 8 reviews
Price from
US$59.57
1 night, 2 adults
Check availability

Astana a step to Sandakan city

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.3
Superb - What previous guests thought, 16 reviews
Price from
US$37.83
1 night, 2 adults
Check availability

VIRTA Guesthouse

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.

J
Jessy Yong
From
Malaysia
Everything good, comfortable and clean.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 85 reviews
Price from
US$44.92
1 night, 2 adults
Check availability

Sweethome Homestay Sandakan

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
Exceptional - What previous guests thought, 16 reviews
Price from
US$82.74
1 night, 2 adults
Check availability

NEW Xing Yue Hotel 星悦自助酒店

Hotel in 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.5
Very good - What previous guests thought, 97 reviews
Price from
US$25.32
1 night, 2 adults
Check availability

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

Hotel in 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.

M
Maxwell
From
Malaysia
Super cozy, very new and clean. Self check-in and checkout. Steady WiFi, good lounge music, free water refills, good water pressure, comfy bed, basic furnishing and clean toilet..
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 528 reviews
Price from
US$18.96
1 night, 2 adults
Check availability

Hotel Prima

Hotel in 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, 145 reviews
Price from
US$34.99
1 night, 2 adults
Check availability

Asia Hotel by AeCOTEL

Hotel in Sandakan

Asia Hotel by AeCOTEL features accommodation in Sandakan. This 2-star hotel offers free WiFi. The hotel has family rooms. At the hotel, rooms are equipped with a desk.

H
Hannah
From
United Kingdom
- staff prompt and responsive on What’s app 24/7 - hot powerful shower - nice clean room and comfy bed - good aircon and wifi
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 68 reviews
Price from
US$20.85
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

Popular with guests booking cheap hotels in Sandakan

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

Popular with guests booking cheap hotels in Sandakan

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 68 reviews

Popular with guests booking cheap hotels in Sandakan

Scored out of 10, guest rating 7.4
Good - What previous guests thought, 253 reviews

Popular with guests booking cheap hotels in Sandakan

Scored out of 10, guest rating 7.4
Good - What previous guests thought, 872 reviews

Popular with guests booking cheap hotels in Sandakan

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

Popular with guests booking cheap hotels in Sandakan

Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 241 reviews

Popular with guests booking cheap hotels in Sandakan

Scored out of 10, guest rating 7.4
Good - What previous guests thought, 605 reviews

Popular with guests booking cheap hotels in Sandakan

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 850 reviews

Popular with guests booking cheap hotels in Sandakan

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 528 reviews

Popular with guests booking cheap hotels in Sandakan

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 100 reviews

Enjoy breakfast in Sandakan and nearby

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

Set in Sandakan in the Sabah region, Proboscis Guest House Monthly features a balcony and sea views. 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, 46 reviews

Featuring air-conditioned accommodation with a pool with a view, mountain view and a balcony, Sandakan Blue Coastal escape 蓝海岩栖 is located in Sandakan.

LT Home 1

Sandakan
Breakfast options
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 46 reviews

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

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 27 reviews

Sandakan SeaView-Suite Top Floor is a recently renovated apartment in Sandakan, where guests can make the most of its garden and shared lounge.

Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 6 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.

Qeeb Homestay

Sandakan
Breakfast options
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 36 reviews

Qeeb Homestay is located in Sandakan. This apartment provides free private parking and a lift.

From US$40.72 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 6 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.

Sekeping Sandakan

Sandakan
Breakfast options
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 34 reviews

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

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

Scored out of 10, guest rating 7.4
Good - What previous guests thought, 872 reviews

AeCOTEL is a 2-star property located in Sandakan. The accommodation provides airport transfers, while a bicycle rental service is also available.

From US$19.40 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 850 reviews

Located in Sandakan, Sandakan Backpackers Hostel provides air-conditioned rooms with free WiFi. The property features city views.

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

AeCOTEL Mingle Hostel is located in Sandakan. The accommodation provides a shared kitchen, a shared lounge and organising tours for guests.

From US$20.43 per night
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 605 reviews

Marine Bay Hotel features accommodation in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.

From US$20.09 per night
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 40 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.

From US$58.09 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 5 reviews

Featuring air-conditioned accommodation with a balcony, Happy House is located in Sandakan. This property offers access to a terrace, free private parking and free WiFi.

From US$52.85 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 5 reviews

Situated in Sandakan in the Sabah region, #9 Luxury Homestay 2BR Sandakan's highest views features a garden. This apartment features free private parking and full-day security.

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

Boasting air-conditioned accommodation with a balcony, Sandakan Homestay 3BedRoom 2Bath Joyful Cottage 喜悦小屋 For 5 guests is situated in Sandakan.

From US$77.67 per night

Great access to the city centre. Check these cheap hotels in Sandakan and nearby

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

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

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

Located in Sandakan in the Sabah region, New homestay Window to the Ocean 3Room2Bath 云海之窗 has a garden. The property features city views.

From US$82.26 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4 reviews

Homestay Teratak Kasih Astana height is located in Sandakan. This property offers access to a balcony and free private parking.

From US$84.26 per night
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 1 review

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.

From US$84.26 per night

Ann_HomeStay

Sandakan
Central location
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 39 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.

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

Dancenter Hotel O Ramai features accommodation in Sandakan. There is a terrace and guests can make use of free WiFi and free private parking.

From US$23.93 per night
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 16 reviews

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.

From US$40.85 per night

Sanbay Hotel

Sandakan
Central location
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 73 reviews

Situated in Sandakan, Sanbay Hotel offers 3-star accommodation with a garden. The hotel features both free WiFi and free private parking.

From US$27.57 per night

FAQ about cheap hotels in Sandakan

Cheap hotels that guests love in Sandakan

See all

AeCOTEL

Cheap hotel in Sandakan
Avg. price/night: US$19.40
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 872 reviews
Apart 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 by
Annette
Young couple

AeCOTEL

Cheap hotel in Sandakan
Avg. price/night: US$19.40
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 872 reviews
AeCotel, 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 by
Deirdre
Young couple

2 Inn 1 Boutique Hotel & Spa

Cheap hotel in Sandakan
Avg. price/night: US$38.30
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 253 reviews
We 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 by
Madeleine
Young couple

Sepilok Nature Lodge - Formerly known as Sepilok Nature Resort

Cheap hotel in Sandakan
Avg. price/night: US$132.77
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 684 reviews
Ideal location set around a like. We lived our stay. The staff were also very helpful and generous.
Guest review by
Violet
Young couple

Hotel Prima

Cheap hotel in Sandakan
Avg. price/night: US$34.99
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 145 reviews
What an excellent little hotel. Ideal for a stay before traveling to airport early the next day. Brilliant aircon and spotlessly clean
Guest review by
Julie-Ann
Young couple

BETESDA HOMESTAY

Cheap hotel in Sandakan
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 4 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. ⭐
Guest review by
ANGELICA P WONG
Family with young children

Research, refine and make plans for your whole trip

Cheap hotels in Kuala Lumpur

Take a look at cheap hotels in Kuala Lumpur and explore more of Malaysia.

Cheap hotels in Johor Bahru

Discover another destination in Malaysia.

Flights from London to Sandakan

Find and compare the best flights.

Flights to Sandakan

Find and compare prices for this popular flight route.

Cheap holidays in Sandakan

Book the best flights, stays and more – all in one place

Hotels in Sandakan

More great accommodation options for your trip.

Apartments in Sandakan

Explore more great accommodation options in Sandakan, starting with apartments.

Homestays in Sandakan

More great accommodation options for your trip.

Hotels near Sandakan Airport

Perfect for a late arrival or early departure.