Search Romantic Hotels in Sandakan

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Romantic Hotels

Tonight
26 Aug - 27 Aug
Tomorrow
27 Aug - 28 Aug
This weekend
29 Aug - 31 Aug
Next weekend
5 Sep - 7 Sep

Top Sandakan Romantic Hotels

We don't have any properties that match your exact search

Recommended hotels in Sandakan

Sabah Hotel Sandakan
Outdoor pool, pool loungers

Sabah Hotel Sandakan

4.0 star property
8.4 out of 10, Very good, (350)
"Great hotel"
Sabah Hotel Sandakan
Livingston Hotel
Lobby

Livingston Hotel

3.5 star property
7.8 out of 10, Good, (150)
"The hotel was nice and clean, staff super friendly and it was located within easy walking to the night market for dinner."
Livingston Hotel
Borneo Natural Sukau Bilit Resort
Staircase

Borneo Natural Sukau Bilit Resort

3.0 star property
8.6 out of 10, Excellent, (15)
"The resort and facilities are basic compared to a city hotel, but it's really fantastic when you consider where it is. We really enjoyed our stay!"
Borneo Natural Sukau Bilit Resort
Paganakan Dii Tropical Retreat
Outdoor dining

Paganakan Dii Tropical Retreat

2.5 star property
8.6 out of 10, Excellent, (76)
"Great accommodation surrounded by beautiful nature. Staff was very helpful and kind. Would definitely stay here again. "
Paganakan Dii Tropical Retreat
Hotel O Lutana
Reception

Hotel O Lutana

2.0 star property
8.0 out of 10, Very good, (4)
"Had a nice stay, very service minded who worked there and kind also "
Hotel O Lutana
Hotel O London
Interior

Hotel O London

2.0 star property
7.6 out of 10, Good, (20)
"it was good with consider ing the hotel charge."
Hotel O London
Sepilok Jungle Resort
Outdoor pool, pool loungers

Sepilok Jungle Resort

2.5 star property
7.6 out of 10, Good, (215)
"Great rural hotel. Wonderful hosts and within easy walk of the sun bear and orangutan centres. Would highly recommend if you love quiet and nature "
Sepilok Jungle Resort
The Elopura Hotel
Gift shop

The Elopura Hotel

3.0 star property
8.0 out of 10, Very good, (52)
"Great location, friendly helpful staff and good value."
The Elopura Hotel
Capital O 90939 Sandakan Central Hotel
Deluxe Double Room, 1 Queen Bed | 1 bedroom, laptop workspace, free WiFi, bed sheets

Capital O 90939 Sandakan Central Hotel

2.0 star property
8.0 out of 10, Very good, (2)
"For the area of Sandakan that this hotel is in this is a pretty good option if you really have to stay here! I would not recommend the area at all. The staff here were very attentive and friendly. The room was adequate but the pillows were horrendous! Just lumpy lumps of hard sponge! The shower and sink use a pump system which was not smooth at all and you either had a ‘power’ shower or a trickle. The hotel is near the Central Market, Harbour Mall & the promenade plus local shops but don’t get...
Capital O 90939 Sandakan Central Hotel
Hotel Sandakan
2 restaurants, breakfast, lunch, dinner served; Malaysian cuisine

Hotel Sandakan

3.0 star property
7.6 out of 10, Good, (86)
"Great stay at the Hotel Sandakan. Room was great for our family of four. Great view out to the Sandakan harbour. Lovely breakfast in the restaurant (we also had lunch there twice as part of a tour we were on, and can confirm that was very yummy too)."
Hotel Sandakan
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.

Top Sandakan Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia