Book from 17 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

Hotel Sandakan

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

Lankayan Island Dive Resort

₫23,022,726
Based on rates from 14 Dec
1/5

Sabah Hotel Sandakan

4.2/5
Great
320 reviews
1.0km from downtown
Fitness
Business center
4K+ people booked
₫2,187,506
Based on rates from 18 Dec
1/5

Sepilok Jungle Resort

3.8/5
Good
195 reviews
300m from Pusat Pemuliharaan Orang Utan Sepilok
2K+ people booked
₫1,016,699
Based on rates from 9 Jan
1/5

Tyng Garden Hotel

5.0/5
Fantastic
1 reviews
Hospitable service
Clean and tidy
₫563,050
Based on rates from 16 Dec
1/5

Hotel Ramai

3.8/5
Good
6 reviews
600m from Pu Jih Syh Temple
₫458,645
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
₫1,811,701
Based on rates from 10 Jan
1/5

The Pavilion Hotel

3.6/5
Good
72 reviews
2.6km from Sandakan Airport
Hani ******1 Jun 2025
I booked this hotel since it’s pretty & looks pleasant so tho my booking was rejected twice, I tried again. The room was very comfy & clean. The staff were helpful especially hj, thanks so much for helping me out. Laundry, eateries and Speedmart are nearby. Breakfast was good. More importantly, it’s the nearest to the airport (RM6 with Maxim) so if you’re coming to Sandakan, I’d recommend this hotel 👍🏻
₫857,067
Based on rates from 15 Dec
1/5

Sandakan Backpackers Hostel

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

Paganakan Dii Tropical Retreat

4.2/5
Great
72 reviews
1K+ people booked
₫579,092
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,506,376
Based on rates from 21 Dec
1/5

My Dream Hotel

3.6/5
Good
39 reviews
500+ people booked
₫890,203
Based on rates from 4 Jan
Popular filters
<3km from city center Reviews 4.5+
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
Brand
OYO Rooms

Best hotels in Sandakan, Malaysia

1/5

The Pavilion Hotel

3.6/5
Good
72 reviews
2.6km from Sandakan Airport
Business center
₫857,067
1/5

Hotel Sandakan

3.7/5
Good
78 reviews
200m from downtown
₫1,225,508
1/5

Sandakan Backpackers Hostel

4.2/5
Great
8 reviews
200m from downtown
Hospitable service
Well-equipped facilities
₫795,266
1/5

Paganakan Dii Tropical Retreat

4.2/5
Great
72 reviews
₫579,092
1/5

Sabah Hotel Sandakan

4.2/5
Great
320 reviews
1.0km from downtown
Fitness
Business center
₫2,187,506
1/5

The Elopura Hotel

4.1/5
Great
39 reviews
300m from downtown
Fitness
₫1,506,376
1/5

My Dream Hotel

3.6/5
Good
39 reviews
₫890,203
1/5

Sanbay Hotel

3.9/5
Good
35 reviews
2.0km from downtown
Business center
₫639,579
1/5

Sepilok Jungle Resort

3.8/5
Good
195 reviews
300m from Pusat Pemuliharaan Orang Utan Sepilok
₫1,016,699
1/5

Hotel Ramai

3.8/5
Good
6 reviews
600m from Pu Jih Syh Temple
₫458,645
1/5

Tanini Sepilok (Formerly Nature Lodge Sepilok)

4.3/5
Great
64 reviews
700m from Rainforest Discovery Centre (RDC)
Business center
₫1,811,701

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,187,506

Explore more on Klook