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
8.6 out of 10, Excellent, (365)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Nicholas
The price is RM395
RM436 total
includes taxes & fees
13 Jan - 14 Jan 2026
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)Sandakan
8.8 out of 10, Excellent, (74)
"Great location for the sanctuaries, comfortable hotel with onsite restaurant. Hot showers and WiFi. "
Hayley
The price is RM256
RM286 total
includes taxes & fees
8 Jan - 9 Jan 2026
8.6 out of 10, Excellent, (82)
"Wonderful place, such friendly, helpful staff. The communal eating area has a lovely atmosphere. Rooms are very pleasant and comfortable."
Elianne
The price is RM83
RM100 total
includes taxes & fees
26 Dec - 27 Dec
8.6 out of 10, Excellent, (15)
"The resort and facilities are basic compared to a city hotel, but it's really fantastic when you consider where it is. We really enjoyed our stay!"
Michael
The price is RM900
RM1,072 total
includes taxes & fees
26 Dec - 27 Dec
The price is RM54
RM68 total
includes taxes & fees
26 Dec - 27 Dec
7.6 out of 10, Good, (221)
"Great rural hotel. Wonderful hosts and within easy walk of the sun bear and orangutan centres. Would highly recommend if you love quiet and nature "
Delia
The price is RM131
RM165 total
includes taxes & fees
26 Dec - 27 Dec
7.8 out of 10, Good, (156)
"Good place to stay"
Fatin
The price is RM220
RM270 total
includes taxes & fees
1 Jan - 2 Jan 2026
7.8 out of 10, Good, (35)
"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "
Kristy
The price is RM83
RM108 total
includes taxes & fees
26 Dec - 27 Dec
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)