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
9 Oct - 10 Oct
Tomorrow
10 Oct - 11 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 spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.
A hotel room with two beds, a desk, a TV, and a view of the sea.
A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.

1. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
AED 262
AED 295 total
includes taxes & fees
13 Oct - 14 Oct
Ormond Sandakan
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.
A spacious lobby with a marble floor, a staircase with ornate railings, and a potted plant.
A modern building with a swimming pool, large windows, and a covered outdoor seating area.
A modern hotel with a curved facade, large glass windows, and a covered entrance area.

2. Livingston Hotel

Livingston Hotel
Sandakan
United Kingdom
Lucy
AED 205
AED 251 total
includes taxes & fees
10 Oct - 11 Oct
Livingston Hotel
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
An aerial view of a resort with multiple buildings, a swimming pool, and lush greenery surrounding the property.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.
A wooden staircase surrounded by dense tropical foliage, leading to a higher level.

3. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
AED 293
AED 346 total
includes taxes & fees
23 Oct - 24 Oct
Sabah Hotel Sandakan
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 hotel room with a desk, a television, a mirror, a bench, and a small table with bottles and a vase.
A room with a green sofa, a small wooden table, a TV, and a desk with a mirror.

4. Hotel O Hotel Ramai

Hotel O Hotel Ramai
Sandakan
AED 40
AED 53 total
includes taxes & fees
13 Oct - 14 Oct
Hotel O Hotel Ramai
A pool surrounded by tropical vegetation and a waterfall.
A wooden deck with a geometric metal railing, overlooking a lush green garden.
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.

5. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
Natalie
AED 129
AED 162 total
includes taxes & fees
10 Oct - 11 Oct
Sepilok Jungle Resort
A modern reception area with a counter, seating, and a television.
A seating area with two sofas and a coffee table, a closed window with a white blind, and a television mounted on the wall.
A hotel with a modern architectural design, featuring a prominent entrance and multiple balconies.
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.

6. 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 reception area with a receptionist at a computer, a desk, and a plant.
A lobby with a reception desk, a sofa, potted plants, and a decorative chandelier.
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.

7. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
AED 111
AED 131 total
includes taxes & fees
23 Oct - 24 Oct
The Pavilion 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 restaurant with wooden tables and chairs, a large window, and a view of the kitchen.
A resort with multiple buildings, a central pathway, and lush greenery.

8. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Canada
Audrey
AED 222
AED 251 total
includes taxes & fees
24 Oct - 25 Oct
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A wooden cabin with a balcony, surrounded by lush greenery.
A wooden room with a bed, a window, and a hanging canopy.
A wooden cabin with bunk beds and a sloped ceiling.
A rustic wooden building with a balcony, surrounded by lush greenery.

9. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Paula
AED 83
AED 99 total
includes taxes & fees
10 Oct - 11 Oct
Paganakan Dii Tropical Retreat
A multi-story hotel with a white facade, balconies, and a visible entrance.
A small, simple room with two beds, a small table, a TV, and a window with curtains.
A wooden cabinet with multiple metal lockers, each labeled with a number from 1 to 17.
A hotel reception area with a reception desk, two wicker sofas, a potted plant, and a wall with framed certificates and a world map.

10. Hotel Lutana

Hotel Lutana
Sandakan
Canada
Apollonia
AED 32
AED 43 total
includes taxes & fees
13 Oct - 14 Oct
Hotel Lutana
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 8 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 2 weeks ago
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Explore a world of travel with Expedia