Book from 16 hotels in Sandakan, Malaysia

Save on amazing places to stay and explore unique experiences

Where to?

Check-in/out dates

Select your dates

Guests and rooms

2 adults, 1 room

HomeHotelsSandakan
Klook recommended
Popularity (high to low)
Review score (high to low)
Distance (near to far)
1/5
3.7/5
Good
78 reviews
200m from downtown
1K+ people booked
AUD70.03
Based on rates from 7 Jan
1/5
AUD1,315.52
Based on rates from 13 Dec
1/5
4.2/5
Great
320 reviews
1.0km from downtown
Fitness
Business center
4K+ people booked
AUD123.40
Based on rates from 15 Dec
1/5
3.8/5
Good
195 reviews
300m from Pusat Pemuliharaan Orang Utan Sepilok
2K+ people booked
AUD58.06
Based on rates from 27 Dec
1/5
5.0/5
Fantastic
1 reviews
Hospitable service
Clean and tidy
AUD32.17
Based on rates from 16 Dec
1/5
3.8/5
Good
6 reviews
600m from Pu Jih Syh Temple
AUD26.21
Based on rates from 9 Jan
1/5
4.3/5
Great
64 reviews
700m from Rainforest Discovery Centre (RDC)
Business center
900+ people booked
AUD103.52
Based on rates from 10 Jan
1/5
3.6/5
Good
72 reviews
2.6km from Sandakan Airport
Klook User28 Apr 2023
Very clean and affordable price. The staff are friendly very accommodating. I will visit here again someday and will recommend it to my family and friends. The food are good too
AUD48.97
Based on rates from 15 Dec
1/5
4.2/5
Great
8 reviews
200m from downtown
Hospitable service
Well-equipped facilities
100+ people booked
AUD45.44
Based on rates from 24 Dec
1/5
4.2/5
Great
72 reviews
1K+ people booked
AUD33.09
Based on rates from 1 Jan
1/5
4.1/5
Great
39 reviews
300m from downtown
Klook User21 Oct 2025
Recommended stay for a beautiful view and environment
AUD86.07
Based on rates from 21 Dec
1/5
3.6/5
Good
39 reviews
500+ people booked
AUD50.87
Based on rates from 4 Jan
Star rating
≤2
3
4
5
Review score
3+
3.5+
4+
4.5+
Location
Landmark
William Pryer Monument Sam Sing Kung Temple Harbour Mall Sandakan Sandakan Central Market Crystal Quest Sdn. Bhd.
Train stations/airports
Sandakan Airport
Property type
Hotel Lodge Resort

Best hotels in Sandakan, Malaysia

1/5
3.6/5
Good
72 reviews
2.6km from Sandakan Airport
Business center
AUD48.97
1/5
3.7/5
Good
78 reviews
200m from downtown
AUD70.03
1/5
4.2/5
Great
8 reviews
200m from downtown
Hospitable service
Well-equipped facilities
AUD45.44
1/5
4.2/5
Great
72 reviews
AUD33.09
1/5
4.2/5
Great
320 reviews
1.0km from downtown
Fitness
Business center
AUD123.40
1/5
4.1/5
Great
39 reviews
300m from downtown
Fitness
AUD86.07
1/5
3.6/5
Good
39 reviews
AUD50.87
1/5
3.9/5
Good
35 reviews
2.0km from downtown
Business center
AUD36.55
1/5
3.8/5
Good
195 reviews
300m from Pusat Pemuliharaan Orang Utan Sepilok
AUD58.06
1/5
3.8/5
Good
6 reviews
600m from Pu Jih Syh Temple
AUD26.21
1/5
4.3/5
Great
64 reviews
700m from Rainforest Discovery Centre (RDC)
Business center
AUD103.52

4-star hotels in Sandakan, Malaysia

1/5
4.2/5
Great
320 reviews
1.0km from downtown
Fitness
Business center
AUD123.40