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

Sandakan Hotels with parking

  • 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 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 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
RM328
RM365 total
includes taxes & fees
20 Oct - 21 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 hotel lobby with a reception desk, seating area, and a decorative floor pattern.
A modern hotel with a curved facade, large glass windows, and a covered entrance area.

2. Livingston Hotel

Livingston Hotel
Sandakan
United Kingdom
Lucy
RM229
RM280 total
includes taxes & fees
20 Oct - 21 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 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
RM317
RM375 total
includes taxes & fees
26 Oct - 27 Oct
Sabah Hotel Sandakan
A pool surrounded by tropical vegetation and a waterfall.
A traditional house with a sloped roof, surrounded by lush greenery and palm trees.
A tropical garden with a pond, stone structures, and lush greenery.
A wooden deck with a geometric metal railing, overlooking a lush green garden.

4. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
jerald
RM144
RM180 total
includes taxes & fees
28 Oct - 29 Oct
Sepilok Jungle Resort
A wooden cabin with a balcony, surrounded by lush greenery.
A corridor with wooden floors and slatted windows, leading to an open area.
A wooden room with a bed, a window, and a hanging canopy.
A wooden cabin with bunk beds and a sloped ceiling.

5. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Paula
RM93
RM110 total
includes taxes & fees
20 Oct - 21 Oct
Paganakan Dii Tropical Retreat
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 room with a green sofa, a small wooden table, a TV, and a desk with a mirror.

6. Hotel O Hotel Ramai

Hotel O Hotel Ramai
Sandakan
RM46
RM59 total
includes taxes & fees
22 Oct - 23 Oct
Hotel O Hotel Ramai
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.

7. 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 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 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.

8. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
Malaysia
aaron chong en
RM123
RM155 total
includes taxes & fees
25 Oct - 26 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 hotel room with a bed, a desk, a chair, a nightstand, and a wall-mounted TV.
A hotel reception desk with a sign reading 'The Pavilion Hotel' and a large digital screen displaying abstract art in the background.
A conference room with rows of tables, red chairs, and green tablecloths.

9. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
RM124
RM146 total
includes taxes & fees
24 Oct - 25 Oct
The Pavilion Hotel
A multi-story hotel with a white facade, balconies, and a visible entrance.
A hotel reception area with a reception desk, two wicker sofas, a potted plant, and a wall with framed certificates and a world map.
A small, simple room with two beds, a small table, a TV, and a window with curtains.
A hallway with a blue carpet, a trash can, a potted plant, and a sign indicating room number 101.

10. Hotel Lutana

Hotel Lutana
Sandakan
Canada
Apollonia
RM35
RM48 total
includes taxes & fees
20 Oct - 21 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 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