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
Rp776,558
Based on rates from 7 Jan
1/5
Rp14,588,628
Based on rates from 11 Dec
1/5
4.2/5
Great
320 reviews
1.0km from downtown
Fitness
Business center
4K+ people booked
Rp1,362,810
Based on rates from 12 Dec
1/5
3.8/5
Good
195 reviews
300m from Pusat Pemuliharaan Orang Utan Sepilok
2K+ people booked
Rp643,910
Based on rates from 27 Dec
1/5
5.0/5
Fantastic
1 reviews
Hospitable service
Clean and tidy
Rp356,783
Based on rates from 16 Dec
1/5
3.8/5
Good
6 reviews
600m from Pu Jih Syh Temple
Rp290,626
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
Rp1,158,172
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
Rp497,430
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
Rp503,930
Based on rates from 24 Dec
1/5
4.2/5
Great
72 reviews
1K+ people booked
Rp366,949
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
Rp954,533
Based on rates from 21 Dec
1/5
3.6/5
Good
39 reviews
500+ people booked
Rp564,088
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
Rp497,430
1/5
3.7/5
Good
78 reviews
200m from downtown
Rp776,558
1/5
4.2/5
Great
8 reviews
200m from downtown
Hospitable service
Well-equipped facilities
Rp503,930
1/5
4.2/5
Great
72 reviews
Rp366,949
1/5
4.2/5
Great
320 reviews
1.0km from downtown
Fitness
Business center
Rp1,362,810
1/5
4.1/5
Great
39 reviews
300m from downtown
Fitness
Rp954,533
1/5
3.6/5
Good
39 reviews
Rp564,088
1/5
3.9/5
Good
35 reviews
2.0km from downtown
Business center
Rp405,277
1/5
3.8/5
Good
195 reviews
300m from Pusat Pemuliharaan Orang Utan Sepilok
Rp643,910
1/5
3.8/5
Good
6 reviews
600m from Pu Jih Syh Temple
Rp290,626
1/5
4.3/5
Great
64 reviews
700m from Rainforest Discovery Centre (RDC)
Business center
Rp1,158,172

4-star hotels in Sandakan, Malaysia

1/5
4.2/5
Great
320 reviews
1.0km from downtown
Fitness
Business center
Rp1,362,810