Find 4 Star Hotels in Sandakan from AED 292
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Sandakan 4 Star Hotels
Compare Sandakan 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
8.6 out of 10, Excellent, (72)
The price is AED 65
AED 79 total
includes taxes & fees
26 Mar - 27 Mar

Sabah Hotel Sandakan
Sabah Hotel Sandakan
8.4 out of 10, Very Good, (323)
The price is AED 292
AED 326 total
includes taxes & fees
29 Mar - 30 Mar

Sepilok Jungle Resort
Sepilok Jungle Resort
7.6 out of 10, Good, (199)
The price is AED 85
AED 110 total
includes taxes & fees
27 Mar - 28 Mar

Livingston Hotel
Livingston Hotel
7.8 out of 10, Good, (130)
The price is AED 142
AED 178 total
includes taxes & fees
4 Apr - 5 Apr

The Elopura Hotel
The Elopura Hotel
8.2 out of 10, Very Good, (41)
The price is AED 186
AED 211 total
includes taxes & fees
27 Mar - 28 Mar

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)
8.8 out of 10, Excellent, (64)
The price is AED 199
AED 224 total
includes taxes & fees
16 Apr - 17 Apr

Hotel City Star
Hotel City Star
6.0 out of 10, (14)
The price is AED 38
AED 49 total
includes taxes & fees
4 Apr - 5 Apr

Sepilok B&B
Sepilok B&B
8.6 out of 10, Excellent, (7)
The price is AED 139
AED 159 total
includes taxes & fees
18 Mar - 19 Mar
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Sandakan
This historic township, once occupied by the Japanese in World War II, is now a gateway to northern Borneo’s rich world of ecotourism.

Recent reviews of Sandakan hotels
Recent reviews of Sandakan hotels

Sabah Hotel Sandakan
5/5 Excellent
"👍"
A verified traveler stayed at Sabah Hotel Sandakan
Posted 4 months 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 Rainforest Discovery Centre
- Hotels near Sandakan Harbour Mall
- Hotels near Kinabatangan Jungle Camp
- Hotels near Sandakan Memorial Park
- Hotels near Borneo Sun Bear Conservation Centre
- Hotels near Libaran Island Jetty
- Hotels near Gomantong Caves
- Hotels near Sandakan Rainforest Park
- Hotels near Agnes Keith House
- Hotels near Kampong Buli Sim Sim
- Hotels near Puu Jih Shih Temple
- Hotels near Saint Michael's and All Angels Church
- Hotels near Sandakan Heritage Trail
- Hotels near St Michael's & All Angels Church
- Hotels near Chinese Cemetery
- Hotels near Japanese Cemetery
- Hotels near Sandakan Memorial Park
- Hotels near Sam Sing Kung
More Hotel Options in Sandakan
- Adventure Hotels in Sandakan
- Beach Hotels in Sandakan
- Business Hotels in Sandakan
- Cheap Hotels in Sandakan
- Family Hotels in Sandakan
- Green Hotels in Sandakan
- Historic Hotels in Sandakan
- Hotel Wedding Venues in Sandakan
- Hotel with a Concierge in Sandakan
- Hotels with Bars in Sandakan
- Hotels with Free Parking in Sandakan
- Hotels with Hot Tubs in Sandakan
- Hotels with Waterslides in Sandakan
- Hotels with WiFi in Sandakan
- Hotels with a Pool in Sandakan
- Hotels with smoking rooms in Sandakan
- Luxury Hotels in Sandakan
- Resorts & Hotels with Spas in Sandakan
- Romantic Hotels in Sandakan
- Shopping Hotels in Sandakan
More Accommodation Types in Sandakan
Explore more hotels
- The Pavilion Hotel
- Sanbay Hotel
- Sepilok Forest Edge Resort
- Borneo Sepilok Rainforest Resort
- Gloria Swiss Hotel & Apartment Sandakan
- Mickey Mouse Signature Suite
- Sandakan Backpackers Hostel
- Hotel City View
- My Dream Hotel
- OYO 90104 Lady Anne Hotel
- THE HOTEL
- The Grand Hotel 2 Sandakan
- Sepilok Nature Resort
- Super OYO 90602 Hotel Hsiang Garden
- Super OYO 43930 Hotel Esplanade
- OYO 1026 Hotel Lutana
- The Garden Boutique Hotel
- Capital O 90617 Hotel Meliden
- Homestay Signature Suite
- Capital O 90939 Sandakan Central Hotel