Find 4 Star Hotels in Sandakan from AED 333
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Sandakan 4 Star Hotels
Our top choices for Sandakan 4-star hotels
9.4 out of 10, Exceptional, (6 reviews)
"First time in Sandakan and it was such a refreshing stay before heading to Kinabatangan. What really stood out was the warm, attentive, and informative staff who made everything so easy and welcoming. I also absolutely loved the pool, perfect for unwinding after a day out. A comfortable experience overall!"
Saanthi
The price is AED 299
AED 333 total
includes taxes & fees
20 May - 21 May
8.6 out of 10, Excellent, (377 reviews)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Nicholas
The price is AED 342
AED 378 total
includes taxes & fees
15 May - 16 May
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Sandakan
Begin your day at Sepilok Orangutan Rehabilitation Centre, where you'll see these endangered primates swing through the trees during feeding times. Explore the Australian War Memorial and Agnes Keith House before taking a boat to spot proboscis monkeys in the mangroves of Kinabatangan River.
Top Sandakan Hotel Reviews
Ormond Sandakan
10/10 Excellent
Sabah Hotel Sandakan
8/10 Good
Explore a world of travel with Expedia
Stay near popular Sandakan attractions
More Accommodation Types in Sandakan
Explore more hotels
- THE HOTEL
- Sanbay Hotel
- Sepilok Nature Resort
- Borneo Sepilok Rainforest Resort
- Capital O 90939 Sandakan Central Hotel
- The Grand Hotel 2 Sandakan
- Hotel O Malaysia Hotel
- Hello Kitty Signature Suite
- Gloria Swiss Hotel & Apartment Sandakan
- Hotel Lutana
- Hotel O Ramai
- Lankayan Island Dive Resort
- Hotel O London
- The Garden Boutique Hotel
- Labuk Hotel
- Hotel Western
- Hotel City View
- Hotel O Hotel Ramai