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

Hotels with 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 parking

Tonight
12 Sept - 13 Sept
Tomorrow
13 Sept - 14 Sept
Next weekend
18 Sept - 20 Sept
In two weeks
25 Sept - 27 Sept

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 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
S$96
includes taxes & fees
21 Sept - 22 Sept
Ormond Sandakan
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 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.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
S$105
includes taxes & fees
18 Sept - 19 Sept
Sabah Hotel Sandakan
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.
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.
A spacious lobby with a marble floor, a staircase with ornate railings, and a potted plant.

3. Livingston Hotel

Livingston Hotel
Sandakan
United Kingdom
Lucy
S$87
includes taxes & fees
24 Sept - 25 Sept
Livingston Hotel
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 hotel with a modern architectural design, featuring a prominent entrance and multiple balconies.
A seating area with two sofas and a coffee table, a closed window with a white blind, and a television mounted on the wall.

4. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
Malaysia
aaron chong en
S$46
includes taxes & fees
8 Oct - 9 Oct
Gloria Swiss Hotel & Apartment Sandakan
A modern house with a large porch, wooden staircase, and a well-lit entrance.
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.
A hotel room with two beds, a nightstand, a wall-mounted air conditioner, and three paintings.

5. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Malaysia
Danielle
S$87
includes taxes & fees
18 Sept - 19 Sept
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A pool surrounded by tropical vegetation and a waterfall.
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.
A traditional house with a sloped roof, surrounded by lush greenery and palm trees.

6. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
Natalie
S$56
includes taxes & fees
27 Sept - 28 Sept
Sepilok Jungle Resort
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
S$46
includes taxes & fees
26 Sept - 27 Sept
The Pavilion Hotel
A bar area with stools, a counter, and red lanterns.
A reception area with a receptionist, a chandelier, a red wall, a counter, and a water dispenser.
A bathroom with a white sink, a mirror, and a tiled backsplash.
A modern hotel room with a large bed, a desk with a phone, a TV, and a large window with curtains.

8. My Dream Hotel

My Dream Hotel
Sandakan
Malaysia
Chung Fai
S$26
includes taxes & fees
25 Sept - 26 Sept
My Dream Hotel
A wooden cabin with a balcony, surrounded by lush greenery.
A corridor with wooden floors and slatted windows, leading to an open area.
A rustic wooden building with a balcony, surrounded by lush greenery.
A wooden cabin with bunk beds and a sloped ceiling.

9. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Michael
S$33
includes taxes & fees
26 Sept - 27 Sept
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 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'.

10. Hotel O Hotel Ramai

Hotel O Hotel Ramai
Sandakan
S$20
includes taxes & fees
28 Sept - 29 Sept
Hotel O Hotel Ramai
View all properties

Top Sandakan Hotel Reviews

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 5 days ago
The Elopura Hotel
Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"Property was close to orangutan and sunbeam sanctuary - within walking distance. Room has all you need. The banana cafe has delicious food. Highly recommend!"
Natalie 2-night trip
Posted 8 days ago
Sepilok Jungle Resort
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

10/10 Excellent
"Wonderful! Credits to Hannah and Winnah who were so caring from checkin to our departure! We lost our luggage and they were so caring. Working with the airport staff and asking for updates and when we finally got the luggage back, they were so helpful and checked in with us to make sure we were okay! They also gave us great recommendations on where to buy the essentials when we got there without our luggage and we also wanted to mention the restaurant staff was very attentive as well. Thank you so much for the care and we can't wait to visit again! "
Cindy 3-night trip
Posted 8 months ago
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Explore a world of travel with Expedia