
Hotels near Sandakan Heritage Trail
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Sandakan Heritage Trail hotels

Sabah Hotel Sandakan
Sabah Hotel Sandakan0.8 km from Sandakan Heritage Trail
8.6 out of 10, Excellent, (374 reviews)
The price is RM416
RM459 total
includes taxes & fees
24 Apr - 25 Apr

The Elopura Hotel
The Elopura Hotel0.3 km from Sandakan Heritage Trail
7.8 out of 10, Good, (61 reviews)
The price is RM228
RM256 total
includes taxes & fees
1 May - 2 May

Sandakan Backpackers Hostel
Sandakan Backpackers Hostel0.3 km from Sandakan Heritage Trail
7.8 out of 10, Good, (10 reviews)
The price is RM123
RM155 total
includes taxes & fees
1 Apr - 2 Apr

Ormond Sandakan
Ormond Sandakan0.3 km from Sandakan Heritage Trail
10.0 out of 10, Exceptional, (1 review)
The price is RM348
RM386 total
includes taxes & fees
5 Apr - 6 Apr

Capital O 90939 Sandakan Central Hotel
Capital O 90939 Sandakan Central Hotel0.2 km from Sandakan Heritage Trail
8.0 out of 10, Very good, (2 reviews)
The price is RM89
RM111 total
includes taxes & fees
1 Apr - 2 Apr

Sanbay Hotel
Sanbay Hotel2 km from Sandakan Heritage Trail
7.6 out of 10, Good, (37 reviews)
The price is RM96
RM123 total
includes taxes & fees
6 Apr - 7 Apr

Hotel Lutana
Hotel Lutana1.9 km from Sandakan Heritage Trail
8.0 out of 10, Very good, (3 reviews)
The price is RM39
RM52 total
includes taxes & fees
10 Apr - 11 Apr

Hotel O Hotel Ramai
Hotel O Hotel Ramai1.9 km from Sandakan Heritage Trail
The price is RM51
RM65 total
includes taxes & fees
2 Apr - 3 Apr

Hotel O Ramai
Hotel O Ramai1.9 km from Sandakan Heritage Trail
The price is RM54
RM68 total
includes taxes & fees
5 Apr - 6 Apr

Hotel Western
Hotel Western0.2 km from Sandakan Heritage Trail
The price is RM96
RM114 total
includes taxes & fees
1 Apr - 2 Apr

Hotel O Malaysia Hotel
Hotel O Malaysia Hotel0.1 km from Sandakan Heritage Trail
The price is RM41
RM55 total
includes taxes & fees
5 Apr - 6 Apr

Hotel Ramai
Hotel Ramai3.4 km from Sandakan Heritage Trail
7.8 out of 10, Good, (6 reviews)
The price is RM76
RM100 total
includes taxes & fees
1 Apr - 2 Apr

Sandakan Inn
Sandakan Inn3.8 km from Sandakan Heritage Trail
5.4 out of 10, (3 reviews)
The price is RM130
RM150 total
includes taxes & fees
1 Apr - 2 Apr

Livingston Hotel
Livingston Hotel4.4 km from Sandakan Heritage Trail
7.8 out of 10, Good, (161 reviews)
The price is RM212
RM260 total
includes taxes & fees
2 Apr - 3 Apr

Hotel O Esplanade
Hotel O Esplanade5.2 km from Sandakan Heritage Trail
4.8 out of 10, (3 reviews)
The price is RM73
RM100 total
includes taxes & fees
1 Apr - 2 Apr

Gloria Swiss Hotel & Apartment Sandakan
Gloria Swiss Hotel & Apartment Sandakan4.7 km from Sandakan Heritage Trail
7.6 out of 10, Good, (17 reviews)
The price is RM127
RM160 total
includes taxes & fees
1 Apr - 2 Apr

The Grand Hotel 2 Sandakan
The Grand Hotel 2 Sandakan5.3 km from Sandakan Heritage Trail
8.0 out of 10, Very good, (5 reviews)
The price is RM114
RM134 total
includes taxes & fees
14 Apr - 15 Apr
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.
Compare popular hotels close to Sandakan Heritage Trail
Property | Property class | Guest rating | Breakfast included | Pool | Spa | Pet-friendly | WiFi included | |
|---|---|---|---|---|---|---|---|---|
![]() Sabah Hotel Sandakan | 8.6 Excellent 374 reviews | View | ||||||
![]() The Elopura Hotel | 7.8 Good 61 reviews | View | ||||||
![]() Sandakan Backpackers Hostel | 7.8 Good 10 reviews | View | ||||||
![]() Ormond Sandakan | 10.0 Exceptional 1 review | View | ||||||
![]() Capital O 90939 Sandakan Central Hotel | 8.0 Very good 2 reviews | View |
Top Sandakan Heritage Trail Hotel Reviews

Sabah Hotel Sandakan
8/10 Good
Hotels near other Sandakan Heritage Trail attractions
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Sandakan
- 4 Star Hotels in Sandakan
- 5 Star Hotels in Sandakan
- Hotels near Agnes Keith House
- Bokara Hotels
- Hotels near Borneo Sun Bear Conservation Centre
- Sandakan District Hotels
- Hotels near Japanese Cemetery
- Hotels near Rainforest Discovery Centre
- Hotels near Sandakan
- Apartments in Sandakan
- Guest Houses in Sandakan
- Hotels near Sandakan Harbour Mall
- Private Holiday Homes in Sandakan
- Hostels in Sandakan
- Beach Resorts in Sandakan
- Budget Hotels in Sandakan
- Family friendly Hotels in Sandakan
- Four Seasons Hotels in Sandakan
- Hotels with Early Check in 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 connecting rooms in Sandakan
- Hotels with Entertainment 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 Gyms in Sandakan
- Hotels with Hot Tubs in Sandakan
- Hotels with parking in Sandakan
- Hotels with Swimming Pools in Sandakan
- Hotels with Restaurants in Sandakan
- Hotels with shuttle in Sandakan
- Hotels with smoking rooms in Sandakan
- Hotels with Views in Sandakan
- Hotels with Waterparks in Sandakan
- Independent Hotels in Sandakan
- Luxury Hotels in Sandakan
- Oyo Rooms Hotels in Sandakan
- Pet friendly Hotels in Sandakan
- Romantic Hotels in Sandakan
- Hotels with Spa in Sandakan
- Sandakan Hotels
- Lodges in Sandakan
- Hotels near Sandakan Memorial Park
- Hotels near Sandakan Rainforest Park
- Resorts in Sandakan
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Hotels near St Michael's & All Angels Church
- Flights to Sandakan
- Malaysia Airlines Kota Kinabalu (BKI) to Sandakan (SDK) flights
- Malaysia Airlines Lahad Datu (LDU) to Sandakan (SDK) flights
- Malaysia Airlines San Francisco (SFO) to Sandakan (SDK) flights
- Royal Brunei Airlines Kota Kinabalu (BKI) to Sandakan (SDK) flights
- Flights from Bokara
- Flights from Sandakan
- Flights from Anaa (AAA) to Sandakan (SDK)
- Flights from Albury (ABX) to Sandakan (SDK)
- Flights from Lima (AOH) to Sandakan (SDK)
- Flights from Atlanta (ATL) to Sandakan (SDK)
- Flights from Bukhara (BHK) to Sandakan (SDK)
- Flights from Beijing (BJS) to Sandakan (SDK)
- Flights from Kota Kinabalu (BKI) to Sandakan (SDK)
- Flights from Babo (BXB) to Sandakan (SDK)
- Flights from Davao (DVO) to Sandakan (SDK)
- Flights from Tokyo (HND) to Sandakan (SDK)
- Flights from Houma (HUM) to Sandakan (SDK)
- Flights from Seoul (ICN) to Sandakan (SDK)
- Flights from Johor Bahru (JHB) to Sandakan (SDK)
- Flights from Kuching (KCH) to Sandakan (SDK)
- Flights from Kuantan (KUA) to Sandakan (SDK)
- Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
- Flights from Nagoya (NGO) to Sandakan (SDK)
- Flights from Nelson (NSN) to Sandakan (SDK)
- Flights from Petropavlovsk (PPK) to Sandakan (SDK)
- Flights from Robinvale (RBC) to Sandakan (SDK)
- Flights from Sibu (SBW) to Sandakan (SDK)
- Flights from Tawau (TWU) to Sandakan (SDK)
- Flights from Fort Simpson (YFS) to Sandakan (SDK)
- Flights from Toronto (YYZ) to Sandakan (SDK)
- Flights from Zürich (ZRH) to Sandakan (SDK)








































































