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

Find 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
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Hotels with Free Parking

Tonight
30 Aug - 31 Aug
Tomorrow
31 Aug - 1 Sep
Next weekend
4 Sep - 6 Sep
In two weeks
11 Sep - 13 Sep

Our top choices for Sandakan hotels with parking

1. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
Malaysia
Vincent
AED 321
AED 378 total
includes taxes & fees
12 Sep - 13 Sep
Sabah Hotel Sandakan

2. Ormond Sandakan

Ormond Sandakan
Sandakan
Australia
Mat
AED 273
AED 306 total
includes taxes & fees
1 Sep - 2 Sep
Ormond Sandakan

3. Livingston Hotel

Livingston Hotel
Sandakan
United Kingdom
Lucy
AED 209
AED 256 total
includes taxes & fees
1 Sep - 2 Sep
Livingston Hotel

4. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Malaysia
Danielle
AED 216
AED 244 total
includes taxes & fees
30 Sep - 1 Oct
Tanini Sepilok (Formerly Nature Lodge Sepilok)

5. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
AED 122
AED 142 total
includes taxes & fees
21 Sep - 22 Sep
The Pavilion Hotel

6. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
Linda
AED 131
AED 164 total
includes taxes & fees
3 Sep - 4 Sep
Sepilok Jungle Resort

7. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Michael
AED 78
AED 94 total
includes taxes & fees
1 Sep - 2 Sep
Paganakan Dii Tropical Retreat

8. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
Malaysia
aaron chong en
AED 103
AED 131 total
includes taxes & fees
31 Aug - 1 Sep
Gloria Swiss Hotel & Apartment Sandakan

9. Hotel O Hotel Ramai

Hotel O Hotel Ramai
Sandakan
AED 51
AED 65 total
includes taxes & fees
1 Sep - 2 Sep
Hotel O Hotel Ramai

10. My Dream Hotel

My Dream Hotel
Sandakan
Malaysia
Chung Fai
AED 102
AED 132 total
includes taxes & fees
1 Sep - 2 Sep
My Dream Hotel
View all properties

Top Sandakan Hotel Reviews

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

10/10 Excellent
"Wonderful! Credits to Hannah and Winnah who were so caring from checkin to our departure! We lost our luggage and they were so caring. Working with the airport staff and asking for updates and when we finally got the luggage back, they were so helpful and checked in with us to make sure we were okay! They also gave us great recommendations on where to buy the essentials when we got there without our luggage and we also wanted to mention the restaurant staff was very attentive as well. Thank you so much for the care and we can't wait to visit again! "
Cindy 3-night trip
Posted 8 months ago
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Explore a world of travel with Expedia