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 selection of great cheap hotels in Sandakan

Filter by:

Review score

Najla Homestay

Sandakan

Offering a garden, Najla Homestay features accommodations in Sandakan. With garden views, this accommodation offers a terrace.

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 5 reviews
Price from
$61.57
1 night, 2 adults

Arlyn's Homestay

Sandakan

Guests staying at this apartment have access to free Wifi. The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with an oven and a kettle, and 1 bathroom with...

Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 15 reviews
Price from
$41.77
1 night, 2 adults

Sri indah 3 bedrooms Condominium Homestay

Sandakan

Featuring a garden, Sri indah 3 bedrooms Condominium Homestay features accommodations in Sandakan. This property offers access to a balcony, free private parking, and free Wifi.

S
Simon
From
United States
This apartment was very modern and clean. The view was excellent and the security made us feel very safe. There is a lovely pool and relaxation area just outside the ground floor. this apartment is on the very edge of town so you look over the jungle. It is very easy and cheap to get a 'grab' taxi into the center and to places like Sepilok. Would highly recommend.
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 8 reviews
Price from
$59.67
1 night, 2 adults

Astana a step to Sandakan city

Sandakan

Providing a garden, Astana a step to Sandakan city offers accommodations in Sandakan. This property offers access to a balcony, free private parking, and free Wifi. Guests can use a bar.

D
DARNI
From
Malaysia
Clean, cozy, and affordable homestay to stay at Sandakan.
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 16 reviews
Price from
$37.89
1 night, 2 adults

VIRTA Guesthouse

Sandakan

Offering a garden, VIRTA Guesthouse provides accommodations in Sandakan. This property offers access to a terrace and free private parking.

R
Russell
From
Japan
For us, the location was great - it’s right by the airport, and not too far from the rainforest discover center/orangutan rehab center. The house has everything: water and dryer, blender, countertop oven, filtered water, etc. Communication was friendly and helpful (our flight arrived at 12:30pm and we could check in early). We had a nice quiet morning coffee and chat in the garden/patio area out back, too.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 85 reviews
Price from
$44.99
1 night, 2 adults

Sweethome Homestay Sandakan

Sandakan

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

S
Sunny Ma
From
Malaysia
It's clean,spacious,comfy and secluded. The neighbourhood seems nice too.This homestay complete with washer,kitchen utensils,iron,wifi and water dispenser. After spent a night here,we decided to continue 1 more night stay to explore Sandakan interesting places. I will choose this homestay if we come to Sandakan next time.
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 16 reviews
Price from
$82.88
1 night, 2 adults

Sabah Hotel

Hotel in Sandakan

Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo.

B
Barbara
From
United Kingdom
Excellent location just outside town. Lovely room with very comfy bed. Gorgeous pool, helpful staff.
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 1,758 reviews
Price from
$86.01
1 night, 2 adults

NEW Xing Yue Hotel 星悦自助酒店

Hotel in Sandakan

NEW Xing Yue Hotel 星悦自助酒店 is offering accommodations in Sandakan. The property has room service and free WiFi throughout the property. At the hotel, the rooms come with a desk.

L
Low
From
Malaysia
Self check in, clean and quiet room. Location too is okay.
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 97 reviews
Price from
$25.36
1 night, 2 adults

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

Hotel in Sandakan

New YX oasis hotel 新悦喜雅居自助酒店 is offering accommodations in Sandakan. This 2-star hotel offers free WiFi.

G
Gabriel
From
Spain
locurote de habitacion merci beaucoup!!
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 528 reviews
Price from
$18.99
1 night, 2 adults

Hotel Prima

Hotel in Sandakan

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.

E
Emily
From
United States
Good location in an area with a grocery store and many restaurants. Everything you need close by for a short stay. The hotel was clean and adequate.
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 145 reviews
Price from
$35.05
1 night, 2 adults
All cheap hotels in Sandakan

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.

Most booked cheap hotels in Sandakan and surrounding area 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, 251 reviews

Popular with guests booking cheap hotels in Sandakan

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

Popular with guests booking cheap hotels in Sandakan

Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 690 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.9
Good - What previous guests thought, 849 reviews

Popular with guests booking cheap hotels in Sandakan

Scored out of 10, guest rating 7.4
Good - What previous guests thought, 604 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, 101 reviews

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

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

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

From $19.44 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 849 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.

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

AeCOTEL Mingle Hostel is offering accommodations in Sandakan. The property provides a shared kitchen, a shared lounge and organizing tours for guests.

From $20.46 per night
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 604 reviews

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

From $20.13 per night
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 41 reviews

A recently renovated apartment, Livable Homestay offers accommodations in Sandakan. This property offers access to a balcony, free private parking, and free Wifi.

From $58.19 per night
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 5 reviews

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

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

Featuring a garden, #9 Luxury Homestay 2BR Sandakan's highest views features accommodations in Sandakan. This property offers access to a balcony, free private parking, and free Wifi.

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

Featuring a garden, Sandakan Homestay 3BedRoom 2Bath Joyful Cottage 喜悦小屋 For 5 guests provides accommodations in Sandakan.

From $77.80 per night

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

Scored out of 10, guest rating 7.8
Good - What previous guests thought, 66 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.

From $66.96 per night
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 13 reviews

Providing a garden, New homestay Window to the Ocean 3Room2Bath 云海之窗 offers accommodations in Sandakan. There's an outdoor fireplace and guests can use free Wifi and free private parking.

From $82.40 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 4 reviews

This property offers access to a balcony and free private parking. Opening onto a terrace with garden views, the air-conditioned vacation home consists of 1 bedroom and a fully equipped kitchen.

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

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.

From $84.39 per night

Ann_HomeStay

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

From $77.26 per night
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 18 reviews

Dancenter Hotel O Ramai has accommodations in Sandakan. There's a terrace and guests can use free WiFi and free private parking. At the hotel, rooms contain a desk.

From $27.45 per night
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 16 reviews

Providing a garden, Astana a step to Sandakan city offers accommodations in Sandakan. This property offers access to a balcony, free private parking, and free Wifi. Guests can use a bar.

From $40.92 per night

Sanbay Hotel

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

Sanbay Hotel has accommodations in Sandakan. Featuring a garden, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

From $27.62 per night

Enjoy breakfast in Sandakan and nearby

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

Offering a garden, Proboscis Guest House Monthly provides accommodations 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, 46 reviews

Providing a terrace, Sandakan Blue Coastal escape 蓝海岩栖 features accommodations in Sandakan. This guest house offers air-conditioned accommodations with a balcony.

LT Home 1

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

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

Scored out of 10, guest rating 9.0
Wonderful - 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 the garden and terrace. This apartment provides a shared lounge.

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

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

Sekeping Sandakan

Sandakan
Breakfast options
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 34 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.

Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 9 reviews

Providing a garden, Sandakan Homestay & Backpackers features accommodations in Sandakan. This apartment provides free private parking, an elevator, and free Wifi.

FAQ about cheap hotels in Sandakan

Cheap hotels that guests love in Sandakan

See all
Avg. price/night: $19.44
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 873 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
Avg. price/night: $19.44
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 873 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
Avg. price/night: $38.36
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 251 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
Avg. price/night: $132.99
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 690 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
Avg. price/night: $35.05
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 146 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
Scored out of 10, guest rating 9.3
Wonderful - 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