Find 4 Star Hotels in Sandakan from AED 265
Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Compare Sandakan 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
The price is AED 265
AED 298 total
includes taxes & fees
13 Nov - 14 Nov
Save an average of 15% on thousands of hotels when you're signed in
Recent reviews of Sandakan hotels
Recent reviews of Sandakan hotels
Sabah Hotel Sandakan
5/5 Excellent
Nice grounds but scarcity of water and sugar
"We had 2 bottles of water in our room. We asked for more in the evening; they said they would deliver but didn’t. In the morning we asked again, they said no access at front desk. After insisting they went to an empty room and finally gave us some. "
A verified traveler stayed at Sabah Hotel Sandakan
Posted 3 weeks ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Sandakan Hotels by Star Rating
Stay near popular Sandakan attractions
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Hotels near Lankayan island
- Hotels near Sandakan Harbour Mall
- Hotels near Rainforest Discovery Centre
- Hotels near Borneo Sun Bear Conservation Centre
- Hotels near Sandakan Rainforest Park
- Hotels near Gomantong Caves
- Hotels near Kinabatangan Jungle Camp
- Hotels near Libaran Island Jetty
- Hotels near Puu Jih Shih Temple
- Hotels near Agnes Keith House
- Hotels near Kampong Buli Sim Sim
- Hotels near Sandakan Memorial Park
- Hotels near Saint Michael's and All Angels Church
- Hotels near St Michael's & All Angels Church
- Hotels near Sandakan Memorial Park
- Hotels near Sam Sing Kung
- Hotels near Sandakan Heritage Trail
- Hotels near Japanese Cemetery
- Hotels near Chinese Cemetery
More Hotel Options in Sandakan
- Adventure Hotels (4)
- Beach Hotels (2)
- Business Hotels (18)
- Cheap Hotels (10)
- Family Hotels (8)
- Green Hotels (1)
- Historic Hotels (19)
- Hotel Wedding Venues (5)
- Hotel with a Concierge (7)
- Hotels with Bars (12)
- Hotels with Free Parking (16)
- Hotels with Hot Tubs (1)
- Hotels with Waterslides (1)
- Hotels with WiFi (29)
- Hotels with a Pool (7)
- Hotels with smoking rooms (5)
- Luxury Hotels (4)
- Resorts & Hotels with Spas (4)
- Romantic Hotels (2)
- Shopping Hotels (21)
Explore more hotels
- Sanbay Hotel
- Hotel Sandakan
- THE HOTEL
- Sepilok Nature Resort
- My Dream Hotel
- Sandakan Inn
- Gloria Swiss Hotel & Apartment Sandakan
- Hotel City View
- Capital O 90939 Sandakan Central Hotel
- Sepilok B&B
- OYO 90104 Lady Anne Hotel
- OYO 1027 Hotel London
- The Grand Hotel 2 Sandakan
- Walai Penyu Conservation Park
- Sandakan Backpackers Hostel
- Super OYO 90602 Hotel Hsiang Garden
- RoomStay for 2 pax
- Homestay Signature Suite
- Capital O 90617 Hotel Meliden
- Hotel Prima