Sandakan hotels from RM53
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Top 10 trending Sandakan hotels

OYO 1026 Hotel Lutana
OYO 1026 Hotel Lutana
8.0 out of 10, Very good, (4)
The price is RM62
RM86 total
includes taxes & fees
8 Jul - 9 Jul

Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
8.6 out of 10, Excellent, (73)

OYO 1027 Hotel London
OYO 1027 Hotel London
7.8 out of 10, Good, (19)
The price is RM53
RM75 total
includes taxes & fees
2 Jul - 3 Jul

Sepilok Jungle Resort
Sepilok Jungle Resort
7.6 out of 10, Good, (210)
The price is RM131
RM165 total
includes taxes & fees
22 Jul - 23 Jul

Hotel O Hotel Ramai
Hotel O Hotel Ramai
The price is RM56
RM70 total
includes taxes & fees
8 Jul - 9 Jul

Capital O 90939 Sandakan Central Hotel
Capital O 90939 Sandakan Central Hotel
8.0 out of 10, Very good, (2)
The price is RM82
RM102 total
includes taxes & fees
2 Jul - 3 Jul
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Sandakan
Trip time! Discover the jungle, seaside and temples in Sandakan.

More cheap stays in Sandakan
More cheap stays in Sandakan

Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
8.4/10 Very Good! (73 reviews)

4 Star Hotels
1 properties
Hotels near Sandakan Attractions
Hotels near Sandakan Attractions

Rainforest Discovery Centre
5/5(3 reviews)
Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savour the top-notch restaurants.
Recent Reviews in Sandakan
Recent Reviews in Sandakan

Sanbay Hotel
3/5 Okay
"This is an old hotel, it used to be one of the best hotels in Sandakan before.
Now I saw the building itself is outstanding there but I also realized that the quality of their service and maintenance are not perfect anymore because of recession by the pandemic.
One of the reasons why I decided this hotel for staying, the review mentions a " nice breakfast". But they don't have it now.
Regarding amenities like a shampoo and toilet rolls, it requires payment if you get extra. I stayed 2nights 3days, so I was wondering If I should buy some.
These are the things uncomfortable part staying this hote.
However, this hotel fee is cheap and stuffs are friendly. I have no complaints."
A verified traveller stayed at Sanbay Hotel
Posted 6 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels near Sandakan Attractions
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Hotels near Sandakan Harbour Mall
- Hotels near Rainforest Discovery Centre
- Hotels near Kinabatangan Jungle Camp
- Hotels near Gomantong Caves
- Hotels near Borneo Sun Bear Conservation Centre
- Hotels near Libaran Island Jetty
- Hotels near Sandakan Memorial Park
- Hotels near Sandakan Rainforest Park
- Hotels near Agnes Keith House
- Hotels near Kampong Buli Sim Sim
- Hotels near St Michael's & All Angels Church
- Hotels near Sandakan Heritage Trail
- Hotels near Sam Sing Kung
- Hotels near Japanese Cemetery
More Hotel Options in Sandakan
- Beach Resorts in Sandakan
- Budget Hotels in Sandakan
- Family friendly Hotels in Sandakan
- Hotels with Air Conditioning in Sandakan
- Hotels with Airport Shuttle in Sandakan
- Hotels with Balcony in Sandakan
- Hotels with Bars / Lounges in Sandakan
- Hotels with Breakfast in Sandakan
- Hotels with Childcare in Sandakan
- Hotels with Entertainment in Sandakan
- Hotels with Gyms in Sandakan
- Hotels with Hot Tubs in Sandakan
- Hotels with Restaurants in Sandakan
- Hotels with Spa in Sandakan
- Hotels with Swimming Pools in Sandakan
- Hotels with Views in Sandakan
- Hotels with connecting rooms in Sandakan
- Hotels with free airport shuttle in Sandakan
- Hotels with free breakfast in Sandakan
- Hotels with free parking in Sandakan
- Hotels with free wifi in Sandakan
- Hotels with parking in Sandakan
- Hotels with shuttle in Sandakan
- Hotels with smoking rooms in Sandakan
- Luxury Hotels in Sandakan
- Romantic Hotels in Sandakan
More Accommodation Types in
Hotels near Sandakan Airport
Sandakan Hotel Brands
Explore more hotels
- Sanbay Hotel
- Tanini Sepilok (Formerly Nature Lodge Sepilok)
- Borneo Sepilok Rainforest Resort
- Hotel City Star
- Sepilok Forest Edge Resort
- The Grand Hotel 2 Sandakan
- Gloria Swiss Hotel & Apartment Sandakan
- My Dream Hotel
- Sandakan Backpackers Hostel
- Sepilok Nature Resort
- OYO 1027 Hotel London
- Capital O 90939 Sandakan Central Hotel
Expedia's Latest Trends
Hotels
Hotels with free airport shuttle in Kota KinabaluHotels in SempornaHotels in KeningauHotels in Kuala PenyuHotels in RanauHotels in Kota MaruduHotels in SipitangHotels in KudatHotels in BeaufortHotels in TawauHotels in Kota KinabaluHotels in TenomHotels in Mataking IslandHotels with Views in Kota KinabaluBeach Resorts in Kota KinabaluHotels in Mabul IslandBeach Resorts in TuaranHotels in Manukan IslandHotels with Breakfast in Kota KinabaluHotels with Spa in Tawau