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
1/5

Hotel Sandakan

3.7/5
Good
78 reviews
200m from downtown
1K+ people booked
฿1,473.7
Based on rates from 7 Jan
1/5

Lankayan Island Dive Resort

฿27,684.9
Based on rates from 12 Dec
1/5

Sabah Hotel Sandakan

4.2/5
Great
320 reviews
1.0km from downtown
Fitness
Business center
4K+ people booked
฿2,592.5
Based on rates from 12 Dec
1/5

Sepilok Jungle Resort

3.8/5
Good
195 reviews
300m from Pusat Pemuliharaan Orang Utan Sepilok
2K+ people booked
฿1,222.0
Based on rates from 27 Dec
1/5

Tyng Garden Hotel

5.0/5
Fantastic
1 reviews
Hospitable service
Clean and tidy
฿677.1
Based on rates from 16 Dec
1/5

Hotel Ramai

3.8/5
Good
6 reviews
600m from Pu Jih Syh Temple
฿551.5
Based on rates from 9 Jan
1/5

Tanini Sepilok (Formerly Nature Lodge Sepilok)

4.3/5
Great
64 reviews
700m from Rainforest Discovery Centre (RDC)
Business center
900+ people booked
฿2,178.6
Based on rates from 10 Jan
1/5

The Pavilion Hotel

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
฿944.9
Based on rates from 12 Dec
1/5

Sandakan Backpackers Hostel

4.2/5
Great
8 reviews
200m from downtown
Hospitable service
Well-equipped facilities
100+ people booked
฿956.3
Based on rates from 24 Dec
1/5

Paganakan Dii Tropical Retreat

4.2/5
Great
72 reviews
1K+ people booked
฿696.4
Based on rates from 1 Jan
1/5

The Elopura Hotel

4.1/5
Great
39 reviews
300m from downtown
Klook User21 Oct 2025
Recommended stay for a beautiful view and environment
฿1,811.4
Based on rates from 21 Dec
1/5

My Dream Hotel

3.6/5
Good
39 reviews
500+ people booked
฿1,070.5
Based on rates from 4 Jan

Best hotels in Sandakan, Malaysia

1/5

The Pavilion Hotel

3.6/5
Good
72 reviews
2.6km from Sandakan Airport
Business center
฿944.9
1/5

Hotel Sandakan

3.7/5
Good
78 reviews
200m from downtown
฿1,473.7
1/5

Sandakan Backpackers Hostel

4.2/5
Great
8 reviews
200m from downtown
Hospitable service
Well-equipped facilities
฿956.3
1/5

Paganakan Dii Tropical Retreat

4.2/5
Great
72 reviews
฿696.4
1/5

Sabah Hotel Sandakan

4.2/5
Great
320 reviews
1.0km from downtown
Fitness
Business center
฿2,592.5
1/5

The Elopura Hotel

4.1/5
Great
39 reviews
300m from downtown
Fitness
฿1,811.4
1/5

My Dream Hotel

3.6/5
Good
39 reviews
฿1,070.5
1/5

Sanbay Hotel

3.9/5
Good
35 reviews
2.0km from downtown
Business center
฿769.1
1/5

Sepilok Jungle Resort

3.8/5
Good
195 reviews
300m from Pusat Pemuliharaan Orang Utan Sepilok
฿1,222.0
1/5

Hotel Ramai

3.8/5
Good
6 reviews
600m from Pu Jih Syh Temple
฿551.5
1/5

Tanini Sepilok (Formerly Nature Lodge Sepilok)

4.3/5
Great
64 reviews
700m from Rainforest Discovery Centre (RDC)
Business center
฿2,178.6

4-star hotels in Sandakan, Malaysia

1/5

Sabah Hotel Sandakan

4.2/5
Great
320 reviews
1.0km from downtown
Fitness
Business center
฿2,592.5

Explore more on Klook