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
HK$362.6
Based on rates from 7 Jan
1/5
HK$6,812.0
Based on rates from 10 Dec
1/5
4.2/5
Great
320 reviews
1.0km from downtown
Fitness
Business center
4K+ people booked
HK$635.7
Based on rates from 12 Dec
1/5
3.8/5
Good
195 reviews
300m from Pusat Pemuliharaan Orang Utan Sepilok
2K+ people booked
HK$300.7
Based on rates from 16 Dec
1/5
5.0/5
Fantastic
1 reviews
Hospitable service
Clean and tidy
HK$166.6
Based on rates from 16 Dec
1/5
3.8/5
Good
6 reviews
600m from Pu Jih Syh Temple
HK$180.5
Based on rates from 10 Dec
1/5
4.3/5
Great
64 reviews
700m from Rainforest Discovery Centre (RDC)
Business center
900+ people booked
HK$540.8
Based on rates from 8 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
HK$232.2
Based on rates from 12 Dec
1/5
4.2/5
Great
8 reviews
200m from downtown
Hospitable service
Well-equipped facilities
100+ people booked
HK$235.3
Based on rates from 24 Dec
1/5
4.2/5
Great
72 reviews
1K+ people booked
HK$171.3
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
HK$445.7
Based on rates from 21 Dec
1/5
3.6/5
Good
39 reviews
500+ people booked
HK$263.4
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
HK$232.2
1/5
3.7/5
Good
78 reviews
200m from downtown
HK$362.6
1/5
4.2/5
Great
8 reviews
200m from downtown
Hospitable service
Well-equipped facilities
HK$235.3
1/5
4.2/5
Great
72 reviews
HK$171.3
1/5
4.2/5
Great
320 reviews
1.0km from downtown
Fitness
Business center
HK$635.7
1/5
4.1/5
Great
39 reviews
300m from downtown
Fitness
HK$445.7
1/5
3.6/5
Good
39 reviews
HK$263.4
1/5
3.9/5
Good
35 reviews
2.0km from downtown
Business center
HK$188.5
1/5
3.8/5
Good
195 reviews
300m from Pusat Pemuliharaan Orang Utan Sepilok
HK$300.7
1/5
3.8/5
Good
6 reviews
600m from Pu Jih Syh Temple
HK$180.5
1/5
4.3/5
Great
64 reviews
700m from Rainforest Discovery Centre (RDC)
Business center
HK$540.8

4-star hotels in Sandakan, Malaysia

1/5
4.2/5
Great
320 reviews
1.0km from downtown
Fitness
Business center
HK$635.7