A coastal city with a marina, buildings, and a well-maintained park.

Hotels with FREE Parking in Sandakan

  • 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

Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.8 out of 10, Good, (19 reviews)
"very good place to stay provided you have own transport"
Malaysia
aaron chong en
The price is RM127
RM160 total
includes taxes & fees
3 Jul - 4 Jul
Gloria Swiss Hotel & Apartment 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 RM54
RM68 total
includes taxes & fees
3 Jul - 4 Jul
Hotel Lutana

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (237 reviews)
"Excellent location to the Orangatangs and the Sunbear viewings. Easy walking to the Rainforest Discovery center. Lots of wildlife . Very scenic jungle property"
United States
Linda
The price is RM144
RM180 total
includes taxes & fees
7 Jul - 8 Jul
Sepilok Jungle Resort

Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
Sandakan
The price is RM51
RM65 total
includes taxes & fees
6 Jul - 7 Jul
Hotel O Hotel Ramai

Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
Sandakan
The price is RM55
RM70 total
includes taxes & fees
6 Jul - 7 Jul
Hotel O Malaysia Hotel

THE HOTEL

THE HOTEL
2.5 star property
Sandakan
5.0 out of 10, (4 reviews)
"Close to the airport, but far enough not to hear the noise. Nice clean room. Bathroom needs some re-thinking. Shops and restaurants nearby. No elevator to the rooms. "
Australia
Tapos
The price is RM88
RM105 total
includes taxes & fees
4 Jul - 5 Jul
THE HOTEL

Sanbay Hotel

Sanbay Hotel
3.0 star property
Sandakan
7.6 out of 10, Good, (37 reviews)
"No shops"
Australia
ANNETTE
The price is RM96
RM123 total
includes taxes & fees
3 Jul - 4 Jul
Sanbay Hotel

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 RM260
RM291 total
includes taxes & fees
8 Jul - 9 Jul
Tanini Sepilok (Formerly Nature Lodge Sepilok)

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 RM136
RM170 total
includes taxes & fees
3 Jul - 4 Jul
My Dream Hotel

Homestay Signature Suite

Homestay Signature Suite
3.5 star property
Sandakan
7.6 out of 10, Good, (4 reviews)
"It is a over 1000 sq ft apartment. Hence, very comfortable in term of space. Also very near to neighborhood stores center."
Malaysia
chan
The price is RM203
RM250 total
includes taxes & fees
27 Jul - 28 Jul
Homestay Signature Suite
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