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

8.0 out of 10, Very good, (56)
The price is RM228
RM256 total
includes taxes & fees
29 Jan - 30 Jan 2026

8.6 out of 10, Excellent, (366)
The price is RM395
RM436 total
includes taxes & fees
12 Jan - 13 Jan 2026

7.8 out of 10, Good, (10)
The price is RM123
RM155 total
includes taxes & fees
31 Dec - 1 Jan 2026

7.2 out of 10, Good, (22)
The price is RM57
RM80 total
includes taxes & fees
6 Jan - 7 Jan 2026
The price is RM83
RM108 total
includes taxes & fees
31 Dec - 1 Jan 2026

Capital O 90939 Sandakan Central Hotel
Capital O 90939 Sandakan Central Hotel0.3 km from Sandakan Harbour Mall
8.0 out of 10, Very good, (2)
The price is RM106
RM130 total
includes taxes & fees
7 Jan - 8 Jan 2026
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.
Top Sandakan Harbour Mall Hotel Reviews

Sabah Hotel Sandakan
10/10 Excellent
Hotels near other Sandakan Harbour Mall 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 Heritage Trail
- 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 Melbourne (MEL) to Sandakan (SDK) flights
- Flights from Bokara
- Flights from Sandakan
- Flights from Anaa (AAA) to Sandakan (SDK)
- Flights from Auckland (AKL) to Sandakan (SDK)
- Flights from Alor Setar (AOR) to Sandakan (SDK)
- Flights from Banjarmasin (BDJ) to Sandakan (SDK)
- Flights from Kota Kinabalu (BKI) to Sandakan (SDK)
- Flights from Bristol (BRS) to Sandakan (SDK)
- Flights from Baubau (BUW) to Sandakan (SDK)
- Flights from Bandar Seri Begawan (BWN) to Sandakan (SDK)
- Flights from Davao (DVO) to Sandakan (SDK)
- Flights from Ghimbi (GHD) to Sandakan (SDK)
- Flights from Hong Kong (HKG) to Sandakan (SDK)
- Flights from Houma (HUM) to Sandakan (SDK)
- Flights from Ipoh (IPH) to Sandakan (SDK)
- Flights from Ji'an (JGS) to Sandakan (SDK)
- Flights from Kuantan (KUA) to Sandakan (SDK)
- Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
- Flights from Lahad Datu (LDU) to Sandakan (SDK)
- Flights from Langkawi (LGK) to Sandakan (SDK)
- Flights from Melbourne (MEL) to Sandakan (SDK)
- Flights from Manila (MNL) to Sandakan (SDK)
- Flights from Petropavlovsk (PPK) to Sandakan (SDK)
- Flights from Robinvale (RBC) to Sandakan (SDK)
- Flights from Ho Chi Minh City (SGN) to Sandakan (SDK)
- Flights from Sydney (SYD) to Sandakan (SDK)
- Flights from Subang (SZB) to Sandakan (SDK)
- Flights from Tawau (TWU) to Sandakan (SDK)
- Flights from Ust-Tsilma (UTS) to Sandakan (SDK)

















































































