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
7 Oct - 8 Oct
Tomorrow
8 Oct - 9 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Sandakan hotels with parking

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A hotel room with two beds, a desk, a TV, and a view of the sea.
A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.
A modern building entrance with glass doors, vertical metal bars, and potted plants.

1. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
AED 254
AED 285 total
includes taxes & fees
7 Oct - 8 Oct
Ormond Sandakan
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
A wooden staircase surrounded by dense tropical foliage, leading to a higher level.
A modern hotel room with a living area, a dining table, a sofa, a TV, and a bed.
An aerial view of a resort with multiple buildings, a swimming pool, and lush greenery surrounding the property.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
AED 266
AED 296 total
includes taxes & fees
11 Oct - 12 Oct
Sabah Hotel Sandakan
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.
A modern hotel with a curved facade, large glass windows, and a covered entrance area.
A modern building with a swimming pool, large windows, and a covered outdoor seating area.
A spacious lobby with a marble floor, a staircase with ornate railings, and a potted plant.

3. Livingston Hotel

Livingston Hotel
Sandakan
United Kingdom
Lucy
AED 206
AED 252 total
includes taxes & fees
8 Oct - 9 Oct
Livingston Hotel
A modern house with a large porch, wooden staircase, and a well-lit entrance.
A signboard with information about birds, a metal railing, and dense green foliage in the background.
A resort with multiple buildings, a central pathway, and lush greenery.
A hotel room with two beds, a nightstand, a wall-mounted air conditioner, and three paintings.

4. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Canada
Audrey
AED 233
AED 262 total
includes taxes & fees
24 Oct - 25 Oct
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A pool surrounded by tropical vegetation and a waterfall.
A tropical garden with a pond, stone structures, and lush greenery.
A traditional house with a sloped roof, surrounded by lush greenery and palm trees.
A wooden deck with a geometric metal railing, overlooking a lush green garden.

5. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
Natalie
AED 129
AED 162 total
includes taxes & fees
9 Oct - 10 Oct
Sepilok Jungle Resort
A reception area with a receptionist at a computer, a desk, and a plant.
A reception area with a polished floor, a reception desk, potted plants, framed pictures on the wall, and a decorative lamp.
A restaurant with wicker chairs, tables set with wine glasses, and a staircase with a metal railing.
A multi-story hotel with a prominent sign reading "The Pavilion Hotel."

6. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
AED 111
AED 131 total
includes taxes & fees
20 Oct - 21 Oct
The Pavilion Hotel
A reception area with a wooden reception desk, wicker chairs, and a sofa.
A neatly made bed with white linens and pillows, a bedside table, and a lamp.
A multi-story building with a sign for 'Hotel Rama I' and 'Siamart Hotel'.
A hotel room with a desk, a television, a mirror, a bench, and a small table with bottles and a vase.

7. Hotel O Hotel Ramai

Hotel O Hotel Ramai
Sandakan
AED 40
AED 52 total
includes taxes & fees
8 Oct - 9 Oct
Hotel O Hotel Ramai
A wooden cabin with a balcony, surrounded by lush greenery.
A wooden cabin with bunk beds and a sloped ceiling.
A rustic wooden building with a balcony, surrounded by lush greenery.
A corridor with wooden floors and slatted windows, leading to an open area.

8. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Paula
AED 83
AED 99 total
includes taxes & fees
8 Oct - 9 Oct
Paganakan Dii Tropical Retreat
A modern reception area with a counter, seating, and a television.
A hotel room with two beds, a desk with a computer, a TV, and a window with curtains.
A living room with a flat-screen TV mounted on the wall, a fireplace, a coffee table with a vase of flowers, and a sofa.
A hotel with a modern architectural design, featuring a prominent entrance and multiple balconies.

9. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
Malaysia
aaron chong en
AED 107
AED 136 total
includes taxes & fees
11 Oct - 12 Oct
Gloria Swiss Hotel & Apartment Sandakan
A bar area with stools, a counter, and red lanterns.
A modern hotel room with a large bed, a desk with a phone, a TV, and a large window with curtains.
A reception area with a receptionist, a chandelier, a red wall, a counter, and a water dispenser.
A bathroom with a white sink, a mirror, and a tiled backsplash.

10. My Dream Hotel

My Dream Hotel
Sandakan
Malaysia
Chung Fai
AED 72
AED 85 total
includes taxes & fees
20 Oct - 21 Oct
My Dream Hotel
View all properties

Top Sandakan Hotel Reviews

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

10/10 Excellent
"Remote location with beautiful scenery. Accommodation was rustic but quaint and comfortable. The staff were extremely helpful arranging outings for the family and helping resolve issues that arose."
Paula 4-night trip
Posted 6 days ago
Paganakan Dii Tropical Retreat
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

10/10 Excellent
"Everything was good"
Audrey 2-night trip
Posted 13 days ago
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Explore a world of travel with Expedia