
Hotels with FREE Parking in Sandakan
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Sandakan Hotels with free parking
Our top choices for Sandakan hotels with parking

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)Sandakan
8.8 out of 10, Excellent, (77 reviews)
The price is RM278
RM311 total
includes taxes & fees
24 Feb - 25 Feb
The price is RM405
RM448 total
includes taxes & fees
9 Feb - 10 Feb

8.6 out of 10, Excellent, (83 reviews)
The price is RM93
RM110 total
includes taxes & fees
9 Feb - 10 Feb
The price is RM212
RM260 total
includes taxes & fees
23 Feb - 24 Feb
The price is RM131
RM165 total
includes taxes & fees
9 Feb - 10 Feb
The price is RM45
RM59 total
includes taxes & fees
10 Feb - 11 Feb
The price is RM96
RM123 total
includes taxes & fees
10 Feb - 11 Feb
The price is RM114
RM134 total
includes taxes & fees
17 Feb - 18 Feb
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 Hotel Reviews

Tanini Sepilok (Formerly Nature Lodge Sepilok)
10/10 Excellent
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
- All Inclusive Resorts in Sandakan District
- 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 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 with Swimming Pools in Sepilok
- Hotels near St Michael's & All Angels Church
- Flights to Sandakan
- Flights from Sandakan
- Airasia Sibu (SBW) to Sandakan (SDK) flights
- Airasia Kuantan (KUA) to Sandakan (SDK) flights
- Malaysia Airlines Auckland (AKL) to Sandakan (SDK) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Sandakan (SDK) flights
- Malaysia Airlines San Francisco (SFO) to Sandakan (SDK) flights
- Royal Brunei Airlines Kuala Lumpur (KUL) to Sandakan (SDK) flights
- Flights from Bokara
- Flights from Sandakan
- Flights from Albury (ABX) to Sandakan (SDK)
- Flights from Lima (AOH) to Sandakan (SDK)
- Flights from Kota Kinabalu (BKI) to Sandakan (SDK)
- Flights from Bintulu (BTU) to Sandakan (SDK)
- Flights from Babo (BXB) to Sandakan (SDK)
- Flights from Guangzhou (CAN) to Sandakan (SDK)
- Flights from Cagayan de Oro (CGY) to Sandakan (SDK)
- Flights from Washington (DCA) to Sandakan (SDK)
- Flights from Gloucester (GLO) to Sandakan (SDK)
- Flights from Phuket (HKT) to Sandakan (SDK)
- Flights from Ipoh (IPH) to Sandakan (SDK)
- Flights from Kota Bharu (KBR) to Sandakan (SDK)
- Flights from Kuantan (KUA) to Sandakan (SDK)
- Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
- Flights from Labuan (LBU) to Sandakan (SDK)
- Flights from Langkawi (LGK) to Sandakan (SDK)
- Flights from Limbang (LMN) to Sandakan (SDK)
- Flights from Melbourne (MEL) to Sandakan (SDK)
- Flights from Malacca Intl. Airport (MKZ) to Sandakan (SDK)
- Flights from Manila (MNL) to Sandakan (SDK)
- Flights from Nagoya (NGO) 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 Robinvale (RBC) to Sandakan (SDK)
- Flights from Ust-Tsilma (UTS) to Sandakan (SDK)
- Flights from Zürich (ZRH) to Sandakan (SDK)








































