Search Romantic Hotels in Sandakan
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Sandakan Romantic Hotels
Top Sandakan Romantic Hotels
Recommended hotels in Sandakan

Sabah Hotel Sandakan
Sabah Hotel Sandakan
8.4 out of 10, Very good, (350)

Livingston Hotel
Livingston Hotel
7.8 out of 10, Good, (150)

Borneo Natural Sukau Bilit Resort
Borneo Natural Sukau Bilit Resort
8.6 out of 10, Excellent, (15)

Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
8.6 out of 10, Excellent, (76)

Hotel O Lutana
Hotel O Lutana
8.0 out of 10, Very good, (4)

Hotel O London
Hotel O London
7.6 out of 10, Good, (20)

Sepilok Jungle Resort
Sepilok Jungle Resort
7.6 out of 10, Good, (215)

The Elopura Hotel
The Elopura Hotel
8.0 out of 10, Very good, (52)
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
Choose Your Sandakan Hotel Style
- Beach Resorts & Hotels in Sandakan
- Business Hotels in Sandakan
- Cheap Hotels in Sandakan
- Historic Hotels in Sandakan
- Hotels with Air Conditioning in Sandakan
- Hotels with Airport Transfers in Sandakan
- Hotels with Babysitting Services in Sandakan
- Hotels with Balcony in Sandakan
- Hotels with Breakfast in Sandakan
- Hotels with Connecting Rooms in Sandakan
- Hotels with Entertainment in Sandakan
- Hotels with Laundry Service in Sandakan
- Hotels with Parking in Sandakan
- Hotels with Parking in Sandakan
- Hotels with Pool in Sandakan
- Hotels with Restaurant in Sandakan
- Hotels with Room Service in Sandakan
- Hotels with Waterslides in Sandakan
- Hotels with Wifi in Sandakan
- Hotels with a Bar in Sandakan
- Hotels with a View in Sandakan
- Shopping Hotels in Sandakan
- Spa Hotels in Sandakan
- Sports Hotels in Sandakan
- Wedding Hotels in Sandakan
Hotels near popular Sandakan Attractions
- Hotels near Sandakan Harbour Mall
- Hotels near Rainforest Discovery Centre
- Hotels near Kinabatangan Jungle Camp
- Hotels near Libaran Island Jetty
- Hotels near Sandakan Rainforest Park
- Hotels near Agnes Keith House
- Hotels near Sandakan Memorial Park
- Hotels near Kampong Buli Sim Sim
- Hotels near Saint Michael's and All Angels Church
- Hotels near Puu Jih Shih Temple