Compare and book 5 Star hotels in Sandakan, Sabah
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Sandakan 5 Star Hotels
Tonight
10 Oct - 11 OctTomorrow
11 Oct - 12 OctNext weekend
16 Oct - 18 OctIn two weeks
23 Oct - 25 Oct
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 4-star hotels
Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Sandakan.
Ormond Sandakan
Harbour Mall Sandakan Sandakan Sabah
£59
11 Oct - 12 Oct
includes taxes & fees
Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
£69
11 Oct - 12 Oct
includes taxes & fees
8.6/10 Excellent! (387 reviews)
Borneo Nature Lodge 2
Borneo Nature Lodge 2 Kota Kinabatangan Sabah
£271
12 Oct - 13 Oct
includes taxes & fees
Still don't see what you're looking for?
See all properties in Sandakan.
You can also use these popular filters to refine your search.
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.
Learn more about Sandakan
Begin your day at Sepilok Orangutan Rehabilitation Centre, where you'll see these endangered primates swing through the trees during feeding times. Explore the Australian War Memorial and Agnes Keith House before taking a boat to spot proboscis monkeys in the mangroves of Kinabatangan River.
See all hotels in Sandakan
Top Sandakan Hotel Reviews
Find out more about Sandakan
Explore a world of travel with Expedia
- Borneo Sepilok Rainforest Resort
- Hotels near Borneo Sun Bear Conservation Centre
- Kampung Dandulit Hotels
- Hotels near Rainforest Discovery Centre
- Hotels near Sandakan
- Beach Resorts & in Sandakan
- Family-Friendly Hotels in Sandakan
- Four Seasons Hotels in Sandakan
- Gay-Friendly Hotels in Sandakan
- Hello Kitty Signature Suite
- Super OYO 90602 Hotel Hsiang Garden
- Hotels with a Bar in Sandakan
- Hotels with Connecting Rooms in Sandakan
- Hotels with Laundry Service in Sandakan
- Hotels with Wifi in Sandakan
- Luxury Hotels in Sandakan
- Hotel O Lutana
- Hotel O Esplanade
- Pet-Friendly Hotels in Sandakan
- Walai Penyu Resort
- Wedding Hotels in Sandakan
- Sandakan Hotels
- Houseboats in Sandakan
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Flights to Sandakan
- Flights to Sandakan
- Flights to Sepilok
- Flights from Sandakan
- Malaysia Airlines London (LHR) to Sandakan (SDK) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Sandakan (SDK) flights
- Qatar Airways Edinburgh (EDI) to Sandakan (SDK) flights
- Flights from Sepilok
- Flights from Banjarmasin (BDJ) to Sandakan (SDK)
- Flights from Birmingham (BHX) to Sandakan (SDK)
- Flights from Kota Kinabalu (BKI) to Sandakan (SDK)
- Flights from Bangkok (BKK) to Sandakan (SDK)
- Flights from Bandar Seri Begawan (BWN) to Sandakan (SDK)
- Flights from Cebu (CEB) to Sandakan (SDK)
- Flights from Jakarta (CGK) to Sandakan (SDK)
- Flights from Christchurch (CHC) to Sandakan (SDK)
- Flights from Charlotte (CLT) to Sandakan (SDK)
- Flights from Da Nang (DAD) to Sandakan (SDK)
- Flights from Hanoi (HAN) to Sandakan (SDK)
- Flights from Hua Hin (HHQ) to Sandakan (SDK)
- Flights from Hong Kong (HKG) to Sandakan (SDK)
- Flights from Siargao (IAO) to Sandakan (SDK)
- Flights from Johor Bahru (JHB) to Sandakan (SDK)
- Flights from Kaben (KBT) to Sandakan (SDK)
- Flights from Kuching (KCH) to Sandakan (SDK)
- Flights from Medan (KNO) to Sandakan (SDK)
- Flights from Kudat (KUD) to Sandakan (SDK)
- Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
- Flights from Labuan Bajo (LBJ) to Sandakan (SDK)
- Flights from Labuan (LBU) to Sandakan (SDK)
- Flights from Lahad Datu (LDU) to Sandakan (SDK)
- Flights from Langkawi (LGK) to Sandakan (SDK)
- Flights from London (LHR) to Sandakan (SDK)
- Flights from Manchester (MAN) to Sandakan (SDK)
- Flights from Malacca Intl. Airport (MKZ) to Sandakan (SDK)
- Flights from Manila (MNL) to Sandakan (SDK)
- Flights from Mulu (MZV) to Sandakan (SDK)
- Flights from Newcastle (NCL) to Sandakan (SDK)
- Flights from Norrkoping (NRK) to Sandakan (SDK)
- Flights from Penang (PEN) to Sandakan (SDK)
- Flights from Pangkor (PKG) to Sandakan (SDK)
- Flights from Phnom Penh (PNH) to Sandakan (SDK)
- Flights from Shanghai (PVG) to Sandakan (SDK)
- Flights from Singapore (SIN) to Sandakan (SDK)
- Flights from Subang (SZB) to Sandakan (SDK)
- Flights from Tioman Island (TOD) to Sandakan (SDK)
- Flights from Tawau (TWU) to Sandakan (SDK)
- Flights from Yogyakarta (YIA) to Sandakan (SDK)
- Flights from Zamboanga (ZAM) to Sandakan (SDK)