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

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
10 Oct - 11 Oct
Tomorrow
11 Oct - 12 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

Our top choices for Sandakan hotels with parking

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A modern building entrance with glass doors, vertical metal bars, and potted plants.
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.

1. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
RM328
RM365 total
includes taxes & fees
11 Oct - 12 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 modern hotel lobby with a reception desk, seating area, and a decorative floor pattern.
A modern building with a swimming pool, large windows, and a covered outdoor seating area.

2. Livingston Hotel

Livingston Hotel
Sandakan
United Kingdom
Lucy
RM229
RM280 total
includes taxes & fees
11 Oct - 12 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 wooden staircase surrounded by dense tropical foliage, leading to a higher level.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.

3. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
RM318
RM375 total
includes taxes & fees
12 Oct - 13 Oct
Sabah Hotel Sandakan
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 wooden room with a bed, a window, and a hanging canopy.

4. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Paula
RM93
RM110 total
includes taxes & fees
11 Oct - 12 Oct
Paganakan Dii Tropical Retreat
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 resort with multiple buildings, a central pathway, and lush greenery.
A signboard with information about birds, a metal railing, and dense green foliage in the background.

5. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Canada
Audrey
RM278
RM311 total
includes taxes & fees
24 Oct - 25 Oct
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A pool surrounded by tropical vegetation and a waterfall.
A well-lit bedroom with a large bed, wooden headboard, and a nightstand.
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.

6. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
jerald
RM144
RM180 total
includes taxes & fees
13 Oct - 14 Oct
Sepilok Jungle Resort
A reception area with a wooden reception desk, wicker chairs, and a sofa.
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'.
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
RM42
RM56 total
includes taxes & fees
13 Oct - 14 Oct
Hotel O Hotel Ramai
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 multi-story hotel with a prominent sign reading "The Pavilion Hotel."

8. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
RM124
RM146 total
includes taxes & fees
14 Oct - 15 Oct
The Pavilion Hotel
A modern reception area with a counter, seating, and a television.
A hotel with a modern architectural design, featuring a prominent entrance and multiple balconies.
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.

9. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
Malaysia
aaron chong en
RM119
RM151 total
includes taxes & fees
11 Oct - 12 Oct
Gloria Swiss Hotel & Apartment Sandakan
A bar area with stools, a counter, and red lanterns.
A bathroom with a white sink, a mirror, and a tiled backsplash.
A reception area with a receptionist, a chandelier, a red wall, a counter, and a water dispenser.
A hotel named "MY DREAM HOTEL" with a prominent sign, a car parked in front, and a clear blue sky in the background.

10. My Dream Hotel

My Dream Hotel
Sandakan
Malaysia
Chung Fai
RM80
RM95 total
includes taxes & fees
14 Oct - 15 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 9 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