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
Explore similar 4-star hotels
Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Sandakan.
Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
The price is £72 per night from 18 Mar to 19 Mar
£72
18 Mar - 19 Mar
includes taxes & fees
8.6/10 Excellent! (370 reviews)
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.
Top Sandakan Hotel Reviews
Find out more about Sandakan
Explore a world of travel with Expedia
- Flights to Sandakan
- Flights from Sandakan
- Emirates London (STN) to Sandakan (SDK) flights
- Etihad Airways Amsterdam (AMS) to Sandakan (SDK) flights
- 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 Albury (ABX) to Sandakan (SDK)
- Flights from Xingyi (ACX) to Sandakan (SDK)
- Flights from Adelaide (ADL) to Sandakan (SDK)
- Flights from Auckland (AKL) to Sandakan (SDK)
- Flights from Beloreck (BCX) to Sandakan (SDK)
- 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 Brisbane (BNE) to Sandakan (SDK)
- Flights from Brussels (BRU) to Sandakan (SDK)
- Flights from Bandar Seri Begawan (BWN) to Sandakan (SDK)
- Flights from Candle (CDL) 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 Denpasar (DPS) to Sandakan (SDK)
- Flights from Dubai (DXB) to Sandakan (SDK)
- Flights from San Sebastian (EAS) to Sandakan (SDK)
- Flights from Karlsruhe Baden-Baden (FKB) to Sandakan (SDK)
- Flights from Fukushima (FKS) to Sandakan (SDK)
- Flights from Ghimbi (GHD) to Sandakan (SDK)
- Flights from Glasgow (GLA) to Sandakan (SDK)
- Flights from Grosseto (GRS) to Sandakan (SDK)
- Flights from Hanoi (HAN) to Sandakan (SDK)
- Flights from Hefei (HFE) to Sandakan (SDK)
- Flights from Hua Hin (HHQ) to Sandakan (SDK)
- Flights from Hong Kong (HKG) to Sandakan (SDK)
- Flights from Khatanga (HTG) to Sandakan (SDK)
- Flights from Ibiza (IBZ) to Sandakan (SDK)
- Flights from Sao Joao del Rei (JDR) to Sandakan (SDK)
- Flights from New York (JFK) to Sandakan (SDK)
- Flights from Johor Bahru (JHB) to Sandakan (SDK)
- Flights from Kota Bharu (KBR) to Sandakan (SDK)
- Flights from Kaben (KBT) to Sandakan (SDK)
- Flights from Kuching (KCH) to Sandakan (SDK)
- Flights from Keningau (KGU) to Sandakan (SDK)
- Flights from Medan (KNO) to Sandakan (SDK)
- Flights from Katherine (KTR) 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 Lahad Datu (LDU) to Sandakan (SDK)
- Flights from Langkawi (LGK) to Sandakan (SDK)
- Flights from Logan (LGU) to Sandakan (SDK)
- Flights from Lahore (LHE) to Sandakan (SDK)
- Flights from London (LHR) to Sandakan (SDK)
- Flights from Lake Minchumina (LMA) to Sandakan (SDK)
- Flights from Lorient (LRT) to Sandakan (SDK)
- Flights from Manchester (MAN) to Sandakan (SDK)
- Flights from Melbourne (MEL) to Sandakan (SDK)
- Flights from Milwaukee (MKE) to Sandakan (SDK)
- Flights from Malacca Intl. Airport (MKZ) to Sandakan (SDK)
- Flights from Manila (MNL) to Sandakan (SDK)
- Flights from Miri (MYY) to Sandakan (SDK)
- Flights from Mulu (MZV) to Sandakan (SDK)
- Flights from Natal (NAT) to Sandakan (SDK)
- Flights from Newcastle (NCL) to Sandakan (SDK)
- Flights from Norrkoping (NRK) to Sandakan (SDK)
- Flights from Oenpelli (OPI) to Sandakan (SDK)
- Flights from Port Lions (ORI) to Sandakan (SDK)
- Flights from Seattle Paine Field Intl. Airport (PAE) to Sandakan (SDK)
- Flights from Pattani (PAN) to Sandakan (SDK)
- Flights from Penang (PEN) to Sandakan (SDK)
- Flights from Perth (PER) to Sandakan (SDK)
- Flights from Pangkor (PKG) to Sandakan (SDK)
- Flights from Palangkaraya (PKY) to Sandakan (SDK)
- Flights from Phnom Penh (PNH) to Sandakan (SDK)
- Flights from Shanghai (PVG) to Sandakan (SDK)
- Flights from Rivera (RVY) to Sandakan (SDK)
- Flights from Sabah (SBV) to Sandakan (SDK)
- Flights from Sibu (SBW) to Sandakan (SDK)
- Flights from Surgut (SGC) to Sandakan (SDK)
- Flights from Singapore (SIN) to Sandakan (SDK)
- Flights from Sabana de Torres (SNT) to Sandakan (SDK)
- Flights from Shantou (SWA) to Sandakan (SDK)
- Flights from Sydney (SYD) to Sandakan (SDK)
- Flights from Subang (SZB) to Sandakan (SDK)
- Flights from Tioman Island (TOD) to Sandakan (SDK)
- Flights from Torreón (TRC) to Sandakan (SDK)
- Flights from Treviso (TSF) to Sandakan (SDK)
- Flights from Tan Tan (TTA) to Sandakan (SDK)
- Flights from Tawau (TWU) to Sandakan (SDK)
- Flights from Dong Hoi (VDH) to Sandakan (SDK)
- Flights from Yogyakarta (YIA) to Sandakan (SDK)
- Flights from Lake Harbor (YLC) to Sandakan (SDK)
- Flights from Zamboanga (ZAM) to Sandakan (SDK)