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

Next weekend
12 Jun - 14 Jun
In two weeks
19 Jun - 21 Jun

Our top choices for Sandakan hotels with parking

Front of property

Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
Sandakan
The price is AED 38
AED 50 total
includes taxes & fees
10 Jun - 11 Jun
Hotel O Malaysia Hotel
Exterior

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 AED 44
AED 57 total
includes taxes & fees
9 Jun - 10 Jun
Hotel Lutana
Lobby

Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
Sandakan
The price is AED 49
AED 62 total
includes taxes & fees
8 Jun - 9 Jun
Hotel O Hotel Ramai
Deluxe Double Room, 1 King Bed | View from room

Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is AED 42
AED 55 total
includes taxes & fees
11 Jun - 12 Jun
Hotel O Ramai
Outdoor pool

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.6 out of 10, Exceptional, (7 reviews)
"Property is centrally located within the city center. Nice view, spacious and clean room. Staff are extreme friendly too."
Malaysia
chan
The price is AED 276
AED 309 total
includes taxes & fees
7 Jun - 8 Jun
Ormond Sandakan
Superior Suite | Desk, free WiFi

Hotel O London

Hotel O London
2.0 star property
Sandakan
7.2 out of 10, Good, (22 reviews)
"Property was fine for a one night stay"
Australia
Michelle
The price is AED 46
AED 66 total
includes taxes & fees
9 Jun - 10 Jun
Hotel O London
Exterior

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (88 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 AED 72
AED 88 total
includes taxes & fees
7 Jun - 8 Jun
Paganakan Dii Tropical Retreat
Front of property

RoomStay for 2 pax

RoomStay for 2 pax
2.0 star property
Sandakan
The price is AED 94
AED 111 total
includes taxes & fees
16 Jun - 17 Jun
RoomStay for 2 pax
Front of property - evening/night

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 AED 311
AED 345 total
includes taxes & fees
7 Jun - 8 Jun
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Reception

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 AED 75
AED 90 total
includes taxes & fees
16 Jun - 17 Jun
THE 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.
View all properties

Top Sandakan Hotel Reviews

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

10/10 Excellent
"Super cute and tranquil place; staff are so warm and welcoming, views are unmatched, and food is amazing. They run a free shuttle bus to everything around the area 3 times a day and also easy to walk. Nice spot to go on runs - I ran to the market in the morning that has some amazing vintage shopping there. Would highly recommend!"
Michael 2-night trip
Posted 1 month ago
Paganakan Dii Tropical Retreat

Explore a world of travel with Expedia