
Sandakan Vacation Rentals
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
In two weeks
In two months
In three months
In four months
Our top choices for Sandakan holiday rentals
The price is RM203
RM250 total
includes taxes & fees
10 Jun - 11 Jun
The price is RM114
RM133 total
includes taxes & fees
16 Jun - 17 Jun
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.
Find holiday rentals that suit your style
Apartments
Condos
Save an average of 15% on thousands of hotels when you're signed in
Top Sandakan Hotel Reviews

Sepilok Jungle Resort
4/10 Poor
Find out more about Sandakan
Search for holiday rentals in Sandakan on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Sandakan using one of the methods below:
- View our selection of featured holiday rentals in Sandakan
- Use the map to find apartments and other holiday homes in the Sandakan neighbourhood you prefer
- Enter your travel dates to view the best deals on holiday rentals in Sandakan while they last
Look no further and take a look at our great range of rental properties in Sandakan!
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 Japanese Cemetery
- Apartments in Sandakan
- Guest Houses in Sandakan
- Hotels near Sandakan Harbour Mall
- 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 Rainforest Park
- Resorts in Sandakan
- Hotels near St Michael's & All Angels Church
- Flights to Sandakan
- Flights from Sandakan
- Airasia Kuantan (KUA) to Sandakan (SDK) flights
- Malaysia Airlines Miri (MYY) to Sandakan (SDK) flights
- Flights from Bokara
- Flights from Sandakan
- Flights from Albury (ABX) to Sandakan (SDK)
- Flights from Alor Setar (AOR) to Sandakan (SDK)
- Flights from Atlanta (ATL) to Sandakan (SDK)
- Flights from Beijing (BJS) to Sandakan (SDK)
- Flights from Kota Kinabalu (BKI) to Sandakan (SDK)
- Flights from Cleveland (BKL) to Sandakan (SDK)
- Flights from Bintulu (BTU) to Sandakan (SDK)
- Flights from Baubau (BUW) to Sandakan (SDK)
- Flights from Babo (BXB) to Sandakan (SDK)
- Flights from Jakarta (CGK) to Sandakan (SDK)
- Flights from Ghimbi (GHD) to Sandakan (SDK)
- Flights from Seoul (ICN) to Sandakan (SDK)
- Flights from Ipoh (IPH) to Sandakan (SDK)
- Flights from Ji'an (JGS) to Sandakan (SDK)
- Flights from Kudat (KUD) to Sandakan (SDK)
- Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
- Flights from Los Angeles (LAX) to Sandakan (SDK)
- Flights from Langkawi (LGK) to Sandakan (SDK)
- Flights from Manila (MNL) to Sandakan (SDK)
- Flights from Mulu (MZV) to Sandakan (SDK)
- Flights from Naknek (NNK) to Sandakan (SDK)
- Flights from Penang (PEN) to Sandakan (SDK)
- Flights from Petropavlovsk (PPK) to Sandakan (SDK)
- Flights from Shanghai (PVG) to Sandakan (SDK)
- Flights from Taichung (RMQ) to Sandakan (SDK)
- Flights from Sabah (SBV) to Sandakan (SDK)
- Flights from Singapore (SIN) to Sandakan (SDK)
- Flights from Subang (SZB) to Sandakan (SDK)
- Flights from Kuala Terengganu (TGG) to Sandakan (SDK)
- Flights from Tawau (TWU) to Sandakan (SDK)
















