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

Filter by:

Review score

Marine Bay Hotel

Hotel in Sandakan

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

M
Markus
From
Austria
Very nice hotel with central location and great value for money. Staff was super friendly and helpful! Room was looking out over the (quiet) street next to the fishermen's harbour. Free filtered water - great to reduce single-use plastic water bottles.
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 597 reviews
Price from
US$18.83
1 night, 2 adults

2 Inn 1 Boutique Hotel & Spa

Hotel in Sandakan

2 Inn 1 Boutique Hotel & Spa is located in Sandakan. Featuring a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

A
Adiah
From
Singapore
Staff are friendly...clean n quiet environment..
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 250 reviews
Price from
US$28.98
1 night, 2 adults

Dancenter Hotel O Ramai

Hotel in Sandakan

Dancenter Hotel O Ramai features accommodation in Sandakan. There is a terrace and guests can make use of free WiFi and free private parking. The rooms in the hotel are fitted with a TV.

R
Rina
From
Cambodia
I was highly satisfied with the staff member of hotel which work attentively and actively for resolving my issue. They understood business needs and work accordingly which aids in attaining all goals.
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 20 reviews
Price from
US$16.84
1 night, 2 adults

Homexuite Vacation at Utama South

Sandakan (Near Sandakan)

Featuring a garden, a year-round outdoor pool and pool views, Homexuite Vacation at Utama South is located in Sandakan. This apartment provides free private parking, a lift and free WiFi.

B
Brett
From
United Kingdom
Location for our visit to Sepilok was superb, safe as it’s within a secure gated community. Very clean and comfortable.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 27 reviews
Price from
US$64.76
1 night, 2 adults

Sepilok Forest Edge Resort

Sepilok (Near Sandakan)

Sepilok Forest Edge Resort is a nature retreat in Sandakan, a 15-minute walk from the Sepilok Orang Utan Rehabilitation Centre.

S
Sira
From
Germany
Everything was perfect! Terima Shaki
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 796 reviews
Price from
US$103.10
1 night, 2 adults

Sepilok Hideaway Guest House

Sandakan (Near 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.6
Fabulous - What previous guests thought, 45 reviews
Price from
US$37.18
1 night, 2 adults

ADA Homestay

Sandakan

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

M
Melisa
From
Malaysia
Very clean and everything is complete
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 12 reviews

Seaview Astana Sandakan

Sandakan

Seaview Astana Sandakan is situated in Sandakan. This property offers access to a balcony and free private parking.

M
Marco Adversi
From
Italy
Nice view from terrace, large apartment with 2 rooms and 2 bathrooms and a big diningroom, perfect for a family of 4 people
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 32 reviews

Seaview Emerald Sandakan

Sandakan

Seaview Emerald Sandakan is located in Sandakan. This apartment provides free private parking and a lift.

J
Jessie
From
Malaysia
The premise is clean and view is nice.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 33 reviews

Sandakan Homestay & Backpackers

Sandakan

Sandakan Homestay & Backpackers is set in Sandakan. The apartment also offers free WiFi, free private parking and facilities for disabled guests.

S
Syaiful B
From
Malaysia
Very clean and muslim friendly. The view also beautiful
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 16 reviews
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 8.7
Fabulous - What previous guests thought, 93 reviews

Popular with guests booking cheap hotels in Sandakan

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

Popular with guests booking cheap hotels in Sandakan

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

Popular with guests booking cheap hotels in Sandakan

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

Popular with guests booking cheap hotels in Sandakan

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

Popular with guests booking cheap hotels in Sandakan

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

Popular with guests booking cheap hotels in Sandakan

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

Popular with guests booking cheap hotels in Sandakan

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

Popular with guests booking cheap hotels in Sandakan

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 132 reviews

Popular with guests booking cheap hotels in Sandakan

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 543 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, 881 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.82 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 842 reviews

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

From US$21.73 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 250 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.86 per night
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 597 reviews

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

From US$20.52 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 42 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$59.33 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 2 reviews

Boasting a sauna, Sandakan Blue Coastal Escape 蓝海岩栖 is situated in Sandakan. This apartment features free private parking and a lift.

From US$52.16 per night
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 6 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$66.67 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 67 reviews

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

From US$68.27 per night

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

Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 14 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$84.02 per night
Scored out of 10, guest rating 7.7
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.

From US$54.39 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 2 reviews

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

From US$86.06 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$86.06 per night
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 250 reviews

2 Inn 1 Boutique Hotel & Spa is located in Sandakan. Featuring a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

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

Sandakan Sim Sim Homestay is set in Sandakan. The property has sea views. Free WiFi is at guests' disposal throughout the property. Towels and bed linen are offered in the homestay.

From US$28.16 per night

Tracy Homestay

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

Tracy Homestay is set in Sandakan. Both free WiFi and parking on-site are available at the apartment free of charge.

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

Marit's Homestay Sandakan is situated in Sandakan. Both free WiFi and parking on-site are accessible at the apartment free of charge.

From US$38.39 per night

Enjoy breakfast in Sandakan and nearby

Valerie Homestay

Sandakan
Breakfast options
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 34 reviews

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

From US$61.93 per night
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.6
Good - What previous guests thought, 55 reviews

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

From US$79.33 per night

LT Home 1

Sandakan
Breakfast options
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 48 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.1
Superb - What previous guests thought, 29 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.

Ann_HomeStay

Sandakan
Breakfast options
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 40 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$76.30 per night

Sanbay Hotel

Sandakan
Breakfast options
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 68 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$28.16 per night
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.

FAQ about cheap hotels in Sandakan

Cheap hotels that guests love in Sandakan

See all
Avg. price/night: US$19.82
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 881 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: US$19.82
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 881 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: US$39.12
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 250 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: US$135.60
Scored out of 10, guest rating 8.7
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
Avg. price/night: US$35.74
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 153 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.2
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