Sandakan Hotels with parking
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
Sabah Hotel Sandakan
Sandakan
8.6 out of 10, Excellent, (363)
"Great hotel. Lovely peaceful room. Staff very helpful"
Linda
The price is RM374
RM413 total
includes taxes & fees
12 Dec - 13 Dec
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 RM256
RM286 total
includes taxes & fees
8 Jan - 9 Jan 2026
Paganakan Dii Tropical Retreat
Sandakan
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
11 Dec - 12 Dec
Sepilok Jungle Resort
Sandakan
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
11 Dec - 12 Dec
Sanbay Hotel
Sandakan
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
11 Dec - 12 Dec
Hotel Lutana
Sandakan
8.0 out of 10, Very good, (3)
"Fantastic"
George
The price is RM64
RM79 total
includes taxes & fees
11 Dec - 12 Dec
The Grand Hotel 2 Sandakan
Sandakan
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 RM114
RM134 total
includes taxes & fees
11 Dec - 12 Dec
My Dream Hotel
Sandakan
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 RM136
RM170 total
includes taxes & fees
12 Dec - 13 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
Hotel Sandakan
10/10 Excellent
Explore a world of travel with Expedia
More Hotel Options in Sandakan
- Beach Resorts in Sandakan
- Budget Hotels in Sandakan
- Family friendly Hotels 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 Entertainment in Sandakan
- Hotels with Gyms in Sandakan
- Hotels with Hot Tubs in Sandakan
- Hotels with Restaurants in Sandakan
- Hotels with Spa in Sandakan
- Hotels with Swimming Pools in Sandakan
- Hotels with Views in Sandakan
- Hotels with connecting rooms 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 shuttle in Sandakan
- Hotels with smoking rooms in Sandakan
- Luxury Hotels in Sandakan
- Romantic Hotels in Sandakan
More Accommodation Types in Sandakan
- Apartments in Sabah
- Guest Houses in Sabah
- Private 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 other Attractions
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Hotels near Sandakan Harbour Mall
- Hotels near Rainforest Discovery Centre
- Hotels near Libaran Island Jetty
- Hotels near Borneo Sun Bear Conservation Centre
- Hotels near Gomantong Caves
- Hotels near Sandakan Memorial Park
- Hotels near Kinabatangan Jungle Camp
- Hotels near Agnes Keith House
- Hotels near Sandakan Rainforest Park
Hotels in Sandakan by Star Rating
Explore more hotels
- Tanini Sepilok (Formerly Nature Lodge Sepilok)
- Gloria Swiss Hotel & Apartment Sandakan
- Sepilok B&B
- The Pavilion Hotel
- Hotel Sandakan
- Sepilok Nature Resort
- THE HOTEL
- My Dream Hotel
- Sandakan Backpackers Hostel
- Capital O 90939 Sandakan Central Hotel
- Sandakan Inn
- Sepilok Forest Edge Resort
- Hotel O London
- The Grand Hotel 2 Sandakan
- Borneo Sepilok Rainforest Resort
- Hotel O Hotel Ramai
- One Avenue Hotel (Ijm)
- Homestay Signature Suite