Hotels with free parking in Sandakan, Sabah

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Hotels with free parking

This weekend
Next weekend

Our top choices for Sandakan hotels with parking

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.8 out of 10, Excellent, (80 reviews)
"Clean room, extremely helpful staff, good location in walking distance to the orangutan nursery and the rain forest discovery centre. Excellent food at the restaurant."
Malaysia
Danielle
The price is P4,146
P4,627 total
includes taxes & fees
Apr 9 - Apr 10
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
10.0 out of 10, Exceptional, (1 review)
"First time in Sandakan and it was such a refreshing stay before heading to Kinabatangan. What really stood out was the warm, attentive, and informative staff who made everything so easy and welcoming. I also absolutely loved the pool, perfect for unwinding after a day out. A comfortable experience overall!"
Malaysia
Saanthi
The price is P4,923
P5,466 total
includes taxes & fees
Apr 9 - Apr 10
Ormond Sandakan

Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very Good, (3 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is P580
P775 total
includes taxes & fees
Apr 18 - Apr 19
Hotel Lutana

My Dream Hotel

My Dream Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (40 reviews)
"If you don't mind of sharing toilet, the property is clean and acceptable standard"
Malaysia
Chung Fai
The price is P1,818
P2,295 total
includes taxes & fees
Apr 13 - Apr 14
My Dream Hotel

Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.6 out of 10, Good, (17 reviews)
"Cleanliness, spacious room"
United States
Aleksandra
The price is P1,705
P2,161 total
includes taxes & fees
Apr 8 - Apr 9
Gloria Swiss Hotel & Apartment Sandakan

Sanbay Hotel

Sanbay Hotel
3.0 star property
Sandakan
7.6 out of 10, Good, (37 reviews)
"No shops"
Australia
ANNETTE
The price is P1,356
P1,749 total
includes taxes & fees
Apr 9 - Apr 10
Sanbay Hotel

Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
Sandakan
The price is P815
P1,030 total
includes taxes & fees
Apr 9 - Apr 10
Hotel O Hotel Ramai

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (375 reviews)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is P5,574
P6,169 total
includes taxes & fees
Apr 11 - Apr 12
Sabah Hotel Sandakan

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (83 reviews)
"The room, bedding and toiletries were clean. The staff was courteous. Food provided was good. WiFi access was restricted to the common area."
United Kingdom
Rajesh
The price is P1,242
P1,490 total
includes taxes & fees
Apr 10 - Apr 11
Paganakan Dii Tropical Retreat

Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is P788
P1,000 total
includes taxes & fees
Apr 9 - Apr 10
Hotel O Ramai
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

Explore a world of travel with Expedia