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

Hotels with Parking & Resorts in Sandakan from AU$16

  • 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 Parking

Tonight
20 Oct - 21 Oct
Tomorrow
21 Oct - 22 Oct
This weekend
23 Oct - 25 Oct
Next weekend
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 building entrance with glass doors, vertical metal bars, and potted plants.
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
AU$113
includes taxes & fees
27 Oct - 28 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 building with a swimming pool, large windows, and a covered outdoor seating area.

2. Livingston Hotel

Livingston Hotel
Sandakan
United Kingdom
Lucy
AU$98
includes taxes & fees
21 Oct - 22 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 modern hotel room with a living area, a dining table, a sofa, a TV, and a bed.

3. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
AU$136
includes taxes & fees
2 Nov - 3 Nov
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 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
AU$21
includes taxes & fees
28 Oct - 29 Oct
Hotel O Hotel Ramai
A modern bathroom with a large sink, toilet, and walk-in shower.
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 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 room with two beds, a desk with a computer, a TV, and a window with curtains.

5. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
Malaysia
aaron chong en
AU$54
includes taxes & fees
29 Oct - 30 Oct
Gloria Swiss Hotel & Apartment Sandakan
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, red chairs, and green tablecloths.
A multi-story hotel with a prominent entrance and a green sign.
A hotel room with a bed, a desk, a chair, a nightstand, and a wall-mounted TV.

6. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
AU$52
includes taxes & fees
2 Nov - 3 Nov
The Pavilion Hotel
A multi-story hotel with a white facade, balconies, and a visible entrance.
A wooden cabinet with multiple metal lockers, each labeled with a number from 1 to 17.
A hallway with a blue carpet, a trash can, a potted plant, and a sign indicating room number 101.
A small, simple room with two beds, a small table, a TV, and a window with curtains.

7. Hotel Lutana

Hotel Lutana
Sandakan
Canada
Apollonia
AU$16
includes taxes & fees
23 Oct - 24 Oct
Hotel Lutana
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.

8. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
jerald
AU$58
includes taxes & fees
20 Nov - 21 Nov
Sepilok Jungle Resort
A hotel with a covered entrance, white pillars, and a sign reading "Sanbay Sandakan Hotel".
A hotel lobby with a tiled floor, wooden doors, and a potted plant.
A long, narrow hallway with wooden floors and doors on both sides, leading to a bright exit at the end.
A spacious lobby with a seating area, large windows, and a tiled floor.

9. Sanbay Hotel

Sanbay Hotel
Sandakan
United States
Kristy
AU$38
includes taxes & fees
23 Oct - 24 Oct
Sanbay 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 hotel room with two beds, a nightstand, a wall-mounted air conditioner, and three paintings.

10. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Canada
Audrey
AU$97
includes taxes & fees
25 Oct - 26 Oct
Tanini Sepilok (Formerly Nature Lodge Sepilok)
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 2 days ago
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"It was an amazing lodge. We could see animals inside the hotel grounds orangutans five minute walk to Rehab center and sun bear."
jerald 1-night trip
Posted 11 days ago
Sepilok Jungle Resort
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 3 weeks ago
Paganakan Dii Tropical Retreat
The Elopura Hotel

The Elopura Hotel

8/10 Good
"This hotel did the job for one night before I joined a tour. The staff were very friendly, my suitcase had been taken in before I even realised it was out the taxi! I stayed on a saturday night and there was live music in the street until about 10pm, something to be aware of if that bothers you. The walls seem quite thin also. For me it wasn't really an issue for one night."
Lorraine 1-night trip
Posted 2 months ago
The Elopura Hotel

Explore a world of travel with Expedia