Hotels with Free Parking in Sandakan
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check availability on Hotels with Free Parking in Sandakan
Hotels with Free Parking in Sandakan
2 Inn 1 Boutique Hotel & Spa
Lot 1-7 Block B, Bandar Fajar Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, free parking and room service. Popular attractions Agnes Keith House and Sandakan Heritage Trail are located nearby.
Parking included
Free WiFi
The Garden Boutique Hotel
Lot 82 84 Block K Bandar Pasaraya Mile 4 Jalan Uta Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Sandakan Rainforest Park and Agnes Keith House are located nearby.
Parking included
Free WiFi
Gloria Swiss Hotel & Apartment Sandakan
Lot E-1-G, Lorong Letat 3 Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, a business centre and daily housekeeping. Popular attractions Sandakan Rainforest Park and Agnes Keith House are located nearby.
All-inclusive
Free WiFi
Free cancellation
Reserve now, pay when you stay
Super OYO 90602 Hotel Hsiang Garden
Mile 1.5, Leila Road Sandakan
Stay at this business-friendly hotel in Sandakan. Enjoy free Wi-Fi, free parking and room service. Popular attractions Agnes Keith House and Sandakan Heritage Trail are located nearby.
Parking included
Free WiFi
Hotel Ramai
Leila Road Town Cnetre Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, free parking and dry cleaning or laundry services. Popular attractions Agnes Keith House and Sandakan Heritage Trail are located nearby.
Parking included
Free WiFi
Labuk Hotel
Block C2 Bandar Labuk Jaya Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Sandakan Memorial Park and Sandakan Rainforest Park are located nearby.
My Dream Hotel
Lot 161-166, Block D, Avenue 5 Sandakan Sabah
The price is NZ$60 per night
NZ$60
17 Jan - 18 Jan 2026
includes taxes & fees
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, free parking and room service. Popular attractions Sandakan Rainforest Park and Sandakan Memorial Park are located nearby.
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Jalan Sepilok Sandakan
The price is NZ$111 per night
NZ$111
17 Jan - 18 Jan 2026
includes taxes & fees
Stay at this lodge in Sandakan. Enjoy free Wi-Fi, free parking and a business centre. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation Centre are located nearby.
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk Sandakan Sabah
The price is NZ$38 per night
NZ$38
18 Dec - 19 Dec
includes taxes & fees
Stay at this lodge in Sandakan. Enjoy free breakfast, free parking and daily housekeeping. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation Centre are located nearby.
Sepilok Forest Edge Resort
Jalan Rambutan, Sepilok Mile 14 Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free parking, daily housekeeping and a garden. Popular attractions Sepilok Orangutan Rehabilitation Centre and Borneo Sun Bear Conservation Centre are located nearby.
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.
Hotels with Free Parking in Sandakan
Search for hotels in Sandakan on Wotif. You can easily find your hotels in Sandakan using one of the methods below:
- View our selection of featured hotels in Sandakan
- Use the map to find hotels in the Sandakan neighborhood you prefer
- Use the filters to see hotels in a specific area of Sandakan, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Sandakan
- Enter your travel dates to view the best deals on hotels in Sandakan - while they last
Sandakan hotels essential information
Accommodation | 81 hotels |
|---|---|
Lowest Price | NZ$38 |
Highest Price | NZ$111 |
Popular hotels | 2 Inn 1 Boutique Hotel & Spa, The Garden Boutique Hotel, Gloria Swiss Hotel & Apartment Sandakan, Super OYO 90602 Hotel Hsiang Garden, Hotel Ramai, Labuk Hotel, My Dream Hotel, Tanini Sepilok (Formerly Nature Lodge Sepilok), Paganakan Dii Tropical Retreat, Sepilok Forest Edge Resort, Sepilok Nature Resort, The Mark's Lodge |
New reviews! Best hotels in Sandakan
Wotif Verified Review
5 / 5
Great hotel. Lovely peaceful room. Staff very helpful
A verified traveller stayed at Sabah Hotel Sandakan
Posted 1 month ago
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Activities
- Activities in Keningau
- Activities in Seremban
- Activities in Kuala Kubu Bharu
- Activities in Batu Gajah
- Activities in Bentong
- Activities in Pulau Ketam
- Activities in Johor Bahru
- Activities in Banting
- Activities in Alor Gajah
- Activities in Sungai Petani
- Activities in Klang
- Activities in Batu Pahat
- Activities in Kuala Penyu
- Activities in Iskandar Puteri
- Activities in Kampar
- Activities in Semenyih