Find 4 Star Hotels in Sandakan from SAR 341
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 SAR 306
SAR 341 total
includes taxes & fees
28 May - 29 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 SAR 359
SAR 397 total
includes taxes & fees
11 May - 12 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 Hotel Options in Sandakan
Explore more hotels
- THE HOTEL
- Sepilok Nature Resort
- Borneo Sepilok Rainforest Resort
- Sanbay Hotel
- Capital O 90939 Sandakan Central Hotel
- The Grand Hotel 2 Sandakan
- Hotel Lutana
- Hello Kitty Signature Suite
- Gloria Swiss Hotel & Apartment Sandakan
- Hotel O Malaysia Hotel
- Sandakan Backpackers Hostel
- Lankayan Island Dive Resort
- Hotel O Ramai
- Labuk Hotel
- Hotel Western
- kingfisher condo sandakan natural city
- The Garden Boutique Hotel
- Sepilok B&B
- Hotel O Hotel Ramai