
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, (369 reviews)
The price is S$121
includes taxes & fees
6 Mar - 7 Mar

The Elopura Hotel
The Elopura Hotel0.3 km from Sandakan Heritage Trail
7.8 out of 10, Good, (59 reviews)
The price is S$76
includes taxes & fees
23 Mar - 24 Mar

Sandakan Backpackers Hostel
Sandakan Backpackers Hostel0.3 km from Sandakan Heritage Trail
7.8 out of 10, Good, (10 reviews)

Sanbay Hotel
Sanbay Hotel2 km from Sandakan Heritage Trail
7.8 out of 10, Good, (36 reviews)
The price is S$35
includes taxes & fees
7 Mar - 8 Mar

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 S$31
includes taxes & fees
26 Feb - 27 Feb

Hotel Lutana
Hotel Lutana1.9 km from Sandakan Heritage Trail
8.0 out of 10, Very good, (3 reviews)
The price is S$19
includes taxes & fees
23 Feb - 24 Feb

Hotel City Star
Hotel City Star1 km from Sandakan Heritage Trail
6.0 out of 10, (14 reviews)
The price is S$20
includes taxes & fees
28 Feb - 1 Mar

Hotel O Hotel Ramai
Hotel O Hotel Ramai1.9 km from Sandakan Heritage Trail
The price is S$19
includes taxes & fees
25 Feb - 26 Feb

Hotel O Ramai
Hotel O Ramai1.9 km from Sandakan Heritage Trail
The price is S$18
includes taxes & fees
24 Feb - 25 Feb

Hotel O Malaysia Hotel
Hotel O Malaysia Hotel0.1 km from Sandakan Heritage Trail
The price is S$21
includes taxes & fees
22 Feb - 23 Feb

Hotel Western
Hotel Western0.2 km from Sandakan Heritage Trail
The price is S$37
includes taxes & fees
21 Feb - 22 Feb

Livingston Hotel
Livingston Hotel4.4 km from Sandakan Heritage Trail
7.8 out of 10, Good, (160 reviews)

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 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 S$40
includes taxes & fees
16 Mar - 17 Mar

Sandakan Inn
Sandakan Inn3.8 km from Sandakan Heritage Trail
5.4 out of 10, (3 reviews)
The price is S$40
includes taxes & fees
21 Feb - 22 Feb

Hotel O Esplanade
Hotel O Esplanade5.2 km from Sandakan Heritage Trail
4.8 out of 10, (3 reviews)
The price is S$25
includes taxes & fees
26 Feb - 27 Feb
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 369 reviews | View | ||||||
![]() The Elopura Hotel | 7.8 Good 59 reviews | View | ||||||
![]() Sandakan Backpackers Hostel | 7.8 Good 10 reviews | View | ||||||
![]() Sanbay Hotel | 7.8 Good 36 reviews | View | ||||||
![]() Capital O 90939 Sandakan Central Hotel | 8.0 Very good 2 reviews | View |
Top Sandakan Heritage Trail Hotel Reviews

Sanbay Hotel
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 Saint Michael's and All Angels Church
- Hotels near Sandakan
- B&B in Sandakan
- Cottages in Sandakan
- Country Houses in Sandakan
- Guest Houses in Sandakan
- Hotels near Sandakan Harbour Mall
- Capsule Hotels in Sandakan
- Private Holiday Homes in Sandakan
- Hostels in Sandakan
- Adults Only Hotels in Sandakan
- All Inclusive Hotels and Resorts in Sandakan
- Beach Resorts in Sandakan
- Boutique Hotels in Sandakan
- Budget Hotels in Sandakan
- Family friendly Hotels in Sandakan
- Four Seasons Hotels 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 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 wifi in Sandakan
- Hotels with Gyms 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 WiFi in Sandakan
- Luxury Hotels in Sandakan
- Oyo Rooms Hotels in Sandakan
- Scuba Diving Hotels in Sandakan
- Hotels near Shopping Areas in Sandakan
- Hotels with Spa in Sandakan
- Sandakan Hotels
- Inns in Sandakan
- Lodges in Sandakan
- Hotels near Sandakan Memorial Park
- Hotels near Sandakan Rainforest Park
- Ranches in Sandakan
- Residences in Sandakan
- Resorts in Sandakan
- Riads in Sandakan
- Ryokans in Sandakan
- Town Houses in Sandakan
- Treehouses in Sandakan
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Hotels near St Michael's & All Angels Church
- Flights to Sandakan
- Malaysia Airlines Singapore (SIN) to Sandakan (SDK) flights
- Flights from Sandakan
- Flights from Aarhus (AAR) to Sandakan (SDK)
- Flights from Ambatomainty (AMY) to Sandakan (SDK)
- Flights from Bloomington (BMG) to Sandakan (SDK)
- Flights from Coimbatore (CJB) to Sandakan (SDK)
- Flights from Doha (DOH) to Sandakan (SDK)
- Flights from Enschede (ENS) to Sandakan (SDK)
- Flights from Sierra Vista (FHU) to Sandakan (SDK)
- Flights from Flinders Island Airport (FLS) to Sandakan (SDK)
- Flights from General Santos (GES) to Sandakan (SDK)
- Flights from Honolulu (HNL) to Sandakan (SDK)
- Flights from Johor Bahru (JHB) to Sandakan (SDK)
- Flights from Kaben (KBT) to Sandakan (SDK)
- Flights from Labuan (LBU) to Sandakan (SDK)
- Flights from Lanzhou (LHW) to Sandakan (SDK)
- Flights from Lorient (LRT) to Sandakan (SDK)
- Flights from Multan (MUX) to Sandakan (SDK)
- Flights from Miyakejima (MYE) to Sandakan (SDK)
- Flights from Newcastle (NTL) to Sandakan (SDK)
- Flights from Príncipe Airport (PCP) to Sandakan (SDK)
- Flights from Penang (PEN) to Sandakan (SDK)
- Flights from Sabah (SBV) to Sandakan (SDK)
- Flights from San Francisco (SFO) to Sandakan (SDK)
- Flights from Singapore (SIN) to Sandakan (SDK)
- Flights from Milikapiti (SNB) to Sandakan (SDK)
- Flights from Kuala Terengganu (TGG) to Sandakan (SDK)
- Flights from Valverde (VDE) to Sandakan (SDK)
- Flights from Zamboanga (ZAM) to Sandakan (SDK)










































































