Search Hotels with Parking in Sandakan
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Sandakan Hotels with Parking
Our top choices for Sandakan hotels with parking
8.6 out of 10, Excellent, (363)
"Great hotel. Lovely peaceful room. Staff very helpful"
Linda
The price is Rp1.518.580
Rp1.680.721 total
includes taxes & fees
12 Dec - 13 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 Rp3.293.042
Rp3.926.444 total
includes taxes & fees
15 Dec - 16 Dec
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)Sandakan
8.8 out of 10, Excellent, (74)
"Comfortable room in this affordable property close to Sepilok."
Karen
The price is Rp1.038.975
Rp1.162.748 total
includes taxes & fees
8 Jan - 9 Jan 2026
7.4 out of 10, Good, (15)
"very good place to stay provided you have own transport"
aaron chong en
7.2 out of 10, Good, (40)
"If you don't mind of sharing toilet, the property is clean and acceptable standard"
Chung Fai
The price is Rp494.001
Rp623.402 total
includes taxes & fees
23 Dec - 24 Dec
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
9.0 out of 10, Wonderful, (4)
"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
Grant
The price is Rp464.989
Rp542.843 total
includes taxes & fees
12 Dec - 13 Dec
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 Rp303.605
Rp368.374 total
includes taxes & fees
23 Dec - 24 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
The Pavilion Hotel
6/10 Okay
Explore a world of travel with Expedia
Choose Your Sandakan Hotel Style
- Beach Resorts & Hotels in Sandakan
- Business Hotels in Sandakan
- Cheap Hotels in Sandakan
- Family-Friendly Hotels in Sandakan
- Green Hotels in Sandakan
- Historic Hotels in Sandakan
- Hotels with Air Conditioning in Sandakan
- Hotels with Airport Transfers in Sandakan
- Hotels with Babysitting Services in Sandakan
- Hotels with Balcony in Sandakan
- Hotels with Breakfast in Sandakan
- Hotels with Connecting Rooms in Sandakan
- Hotels with Entertainment in Sandakan
- Hotels with Gym in Sandakan
- Hotels with Laundry Service in Sandakan
- Hotels with Parking in Sandakan
- Hotels with Pool in Sandakan
- Hotels with Restaurant in Sandakan
- Hotels with Room Service in Sandakan
- Hotels with Waterslides in Sandakan
- Hotels with Wifi in Sandakan
- Hotels with a Bar in Sandakan
- Hotels with a View in Sandakan
- Hotels with smoking rooms in Sandakan
- Lakeside Hotels in Sandakan
- Luxury Hotels in Sandakan
- Marina Hotels in Sandakan
- Romantic Hotels in Sandakan
- Shopping Hotels in Sandakan
- Spa Hotels in Sandakan
- Sports Hotels in Sandakan
- Wedding Hotels in Sandakan
More accommodation types in Sandakan
- Apartments in Sabah
- Guest Houses in Sabah
- Holiday Homes in Sabah
- Hostels in Sabah
- Resorts in Sabah
- Condo Rentals in Sabah
- Lodges in Sabah
- Aparthotels in Sabah
- Capsule Hotels in Sabah
- B&B in Sabah
- Chalets in Sabah
- Villas in Sabah
- Caravan Parks in Sabah
- Inns in Sabah
- Motels in Sabah
- Treehouses in Sabah
- Cabin Rentals in Sabah
Hotels near popular Sandakan Attractions
Hotels in Sandakan by Star Rating
More ways to book
Expedia's Latest Trends
Hotels
Activities