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

Next weekend
In two weeks

Our top choices for Sandakan hotels with parking

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.4 out of 10, Exceptional, (6 reviews)
"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 P5,133
P5,699 total
includes taxes & fees
May 27 - May 28
Ormond Sandakan

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (378 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,669
P6,278 total
includes taxes & fees
Jun 8 - Jun 9
Sabah Hotel Sandakan

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 P5,226
P5,800 total
includes taxes & fees
May 29 - May 30
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is P757
P973 total
includes taxes & fees
May 25 - May 26
Hotel O Ramai

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (234 reviews)
"Convenient and close to Orangutans!!"
United States
Andrew
The price is P2,240
P2,799 total
includes taxes & fees
May 28 - May 29
Sepilok Jungle Resort

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 P839
P1,061 total
includes taxes & fees
May 25 - May 26
Hotel Lutana

Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (165 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
United Kingdom
Lucy
The price is P3,558
P4,354 total
includes taxes & fees
May 26 - May 27
Livingston Hotel

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (78 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is P2,281
P2,619 total
includes taxes & fees
May 25 - May 26
The Pavilion Hotel

Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort
3.0 star property
Kota Kinabatangan
8.8 out of 10, Excellent, (16 reviews)
"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!"
United Kingdom
Michael
The price is P17,451
P20,748 total
includes taxes & fees
May 28 - May 29
Borneo Natural Sukau Bilit Resort

Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
Sandakan
The price is P644
P851 total
includes taxes & fees
Jun 3 - Jun 4
Hotel O Malaysia Hotel
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