
Search Holiday Rentals in Sandakan
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Sandakan holiday rentals
Find holiday rentals that suit your style
Top Sandakan Hotel Reviews

Hotel Meliden
Find out more about Sandakan
Everything you need to know about Sandakan holiday rentals
Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Sandakan holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, apart-hotels, cabins, villas... The list goes on, and on… and on!
There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Sandakan holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.
Sandakan holiday rentals: An excellent choice for every season
Whenever you want to travel, a warm welcome awaits you in Sandakan. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in .
Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Sandakan holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in. The selection of Sandakan holiday rentals we have selected for you start as low as £21 per night. Entering your travel dates in the search wizard you might find even better deals!
How to find incredible deals on Sandakan rentals
At Expedia, we put the best Sandakan holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.
To find some top Sandakan rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Sandakan holiday.
If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Sandakan. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.
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 Bole (BPL) 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 Labuan (LBU) 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 Yoron (RNJ) 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)
















