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
18 Oct - 19 Oct
Tomorrow
19 Oct - 20 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

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 modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.
A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.

1. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
AED 269
AED 301 total
includes taxes & fees
22 Oct - 23 Oct
Ormond 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 spacious lobby with a marble floor, a staircase with ornate railings, and a potted plant.
A modern hotel lobby with a reception desk, seating area, and a decorative floor pattern.

2. Livingston Hotel

Livingston Hotel
Sandakan
United Kingdom
Lucy
AED 206
AED 252 total
includes taxes & fees
19 Oct - 20 Oct
Livingston Hotel
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
A modern hotel room with a living area, a dining table, a sofa, a TV, and a bed.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.
An aerial view of a resort with multiple buildings, a swimming pool, and lush greenery surrounding the property.

3. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
AED 286
AED 338 total
includes taxes & fees
1 Nov - 2 Nov
Sabah Hotel Sandakan
A reception area with a wooden reception desk, wicker chairs, and a sofa.
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.
A multi-story building with a sign for 'Hotel Rama I' and 'Siamart Hotel'.

4. Hotel O Hotel Ramai

Hotel O Hotel Ramai
Sandakan
AED 42
AED 54 total
includes taxes & fees
22 Oct - 23 Oct
Hotel O Hotel Ramai
A pool surrounded by tropical vegetation and a waterfall.
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.
A well-lit bedroom with a large bed, wooden headboard, and a nightstand.

5. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
jerald
AED 117
AED 149 total
includes taxes & fees
18 Nov - 19 Nov
Sepilok Jungle Resort
A modern reception area with a counter, seating, and a television.
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 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.

6. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
Malaysia
aaron chong en
AED 109
AED 137 total
includes taxes & fees
18 Nov - 19 Nov
Gloria Swiss Hotel & Apartment Sandakan
A modern house with a large porch, wooden staircase, and a well-lit entrance.
A hotel room with two beds, a nightstand, a wall-mounted air conditioner, and three paintings.
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.

7. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Canada
Audrey
AED 223
AED 252 total
includes taxes & fees
24 Oct - 25 Oct
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A buffet setup with multiple serving stations, a seating area with chairs, and a view of the outdoors through large windows.
A conference room with rows of tables, each with a green tablecloth, red chairs, and water bottles.
A banquet hall with tiered seating, a stage with a podium, and a chandelier.
A hotel room with a large bed, a desk, a chair, and a TV.

8. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
AED 112
AED 132 total
includes taxes & fees
31 Oct - 1 Nov
The Pavilion Hotel
A blackboard with a list of names, a wooden deck, and a view of trees.
A wooden room with a bed, a window, and a hanging canopy.
A rustic wooden building with a balcony, surrounded by lush greenery.
A corridor with wooden floors and slatted windows, leading to an open area.

9. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Paula
AED 83
AED 99 total
includes taxes & fees
19 Oct - 20 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
19 Oct - 20 Oct
Hotel Lutana
View all properties

Top Sandakan Hotel Reviews

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

8/10 Good
"The room was clean but with a smell of humidity. The staff was very helpful"
Jacquelin 4-night trip
Posted 4 hours ago
Tanini Sepilok (Formerly Nature Lodge Sepilok)
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 2 weeks ago
Paganakan Dii Tropical Retreat

Explore a world of travel with Expedia