Hotels with Parking & Resorts in Sandakan from AU$18

  • 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

Our top choices for Sandakan hotels with parking

Outdoor pool

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.4 out of 10, Exceptional, (6 reviews)
"Property is centrally located within the city center. Nice view, spacious and clean room. Staff are extreme friendly too."
Malaysia
chan
The price is AU$117
includes taxes & fees
7 June - 8 June
Ormond Sandakan
Front of property – evening/night

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.8 out of 10, Excellent, (80 reviews)
"Clean room, extremely helpful staff, good location in walking distance to the orangutan nursery and the rain forest discovery centre. Excellent food at the restaurant."
Malaysia
Danielle
The price is AU$130
includes taxes & fees
5 June - 6 June
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Outdoor pool, pool loungers

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (378 reviews)
"Good for a quick stay in sandakan. "
United States
Claire
The price is AU$145
includes taxes & fees
9 June - 10 June
Sabah Hotel Sandakan
Exterior

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (88 reviews)
"The room, bedding and toiletries were clean. The staff was courteous. Food provided was good. WiFi access was restricted to the common area."
United Kingdom
Rajesh
The price is AU$34
includes taxes & fees
5 June - 6 June
Paganakan Dii Tropical Retreat
Exterior

Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very good, (3 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is AU$22
includes taxes & fees
4 June - 5 June
Hotel Lutana
Outdoor pool, pool loungers

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (234 reviews)
"Convenient and close to Orangutans!!"
United States
Andrew
The price is AU$59
includes taxes & fees
5 June - 6 June
Sepilok Jungle Resort
Front of property

Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
Sandakan
The price is AU$18
includes taxes & fees
5 June - 6 June
Hotel O Malaysia Hotel
Breakfast served

Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (165 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
United Kingdom
Lucy
The price is AU$92
includes taxes & fees
5 June - 6 June
Livingston Hotel
Reception

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (78 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is AU$55
includes taxes & fees
7 June - 8 June
The Pavilion Hotel
Signature Apartment, 3 Bedrooms | Living area

Hello Kitty Signature Suite

Hello Kitty Signature Suite
3.5 star property
Sandakan
6.0 out of 10, (4 reviews)
"Overall okay. Only thing is the master bedroom aircon which takes awhile to fix. Owner very responsive and provided welcome drinks when arrived. The area is good and quite close to shops. Good to have a car though."
Malaysia
Zoe
The price is AU$81
includes taxes & fees
5 June - 6 June
Hello Kitty Signature Suite
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Sandakan Hotel Reviews

The Elopura Hotel

The Elopura Hotel

8/10 Good
"We wanted a mid priced hotel near the centre of town/ waterfront. The room had everything we needed. Enough space to open two suitcases. Comfy bed. Good towels. Kettle and tea/coffee making. Separate bathroom. The shower was good. We did notice the silicone around shower glass was very thick, amateurish, but it worked. We used the waterfront restaurant for breakfast and it had a decent selection, including an egg station. We also had one meal in the rooftop area with views down over the harbour. It is close to other waterfront restaurants. Its opposite a large multistory mall with many food, grocery, pharmacy, clthing stalls. Behind that there is a laundromat and the wet markets. We enjoyed seeing all the fresh produce including the fishing boats return. Parking is out the front and regulated by the hotel staff. We hired a driver for two day to go out to all the atttractions , Lobock Bay Probiscus Monkey Sanctuary, Orang Utan Rehabilitation Centre, Sun Bears, Rainforest Discovery Centre ( including return to collect us at 8pm after night walk) as well as temple, SinmSim Water Garden, Sandakan Death March Memorial, Edith Keith house and museum. We thought there was a lot to see and do and just needed a good bed before our tour to Sukau and Utan for wildlife. "
Fiona 3-night trip
Posted 3 weeks ago
The Elopura Hotel

Explore a world of travel with Expedia