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

This weekend
5 Jun - 7 Jun
Next weekend
12 Jun - 14 Jun

Our top choices for Sandakan hotels with parking

Front of property

Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
Sandakan
The price is RM41
RM55 total
includes taxes & fees
9 Jun - 10 Jun
Hotel O Malaysia Hotel
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 RM54
RM68 total
includes taxes & fees
5 Jun - 6 Jun
Hotel Lutana
Lobby

Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
Sandakan
The price is RM54
RM68 total
includes taxes & fees
8 Jun - 9 Jun
Hotel O Hotel Ramai
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 RM321
RM357 total
includes taxes & fees
7 Jun - 8 Jun
Ormond Sandakan
View from room

Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is RM48
RM62 total
includes taxes & fees
8 Jun - 9 Jun
Hotel O Ramai
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 RM203
RM250 total
includes taxes & fees
5 Jun - 6 Jun
Hello Kitty Signature Suite
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 RM93
RM110 total
includes taxes & fees
6 Jun - 7 Jun
Paganakan Dii Tropical Retreat
Reception

THE HOTEL

THE HOTEL
2.5 star property
Sandakan
5.0 out of 10, (4 reviews)
"Close to the airport, but far enough not to hear the noise. Nice clean room. Bathroom needs some re-thinking. Shops and restaurants nearby. No elevator to the rooms. "
Australia
Tapos
The price is RM88
RM105 total
includes taxes & fees
5 Jun - 6 Jun
THE HOTEL
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 RM144
RM180 total
includes taxes & fees
9 Jun - 10 Jun
Sepilok Jungle Resort
Desk, free WiFi

Hotel O London

Hotel O London
2.0 star property
Sandakan
7.2 out of 10, Good, (22 reviews)
"Property was fine for a one night stay"
Australia
Michelle
The price is RM56
RM79 total
includes taxes & fees
9 Jun - 10 Jun
Hotel O London
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