Romantic Hotels & Resorts in Sandakan from AU$26
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Sandakan Romantic Hotels
Best Sandakan Romantic Hotels
Recommended hotels in Sandakan

Sabah Hotel Sandakan
Sabah Hotel Sandakan
8.4 out of 10, Very good, (347)
The price is AU$138
includes taxes & fees
1 Sept - 2 Sept

The Elopura Hotel
The Elopura Hotel
8.0 out of 10, Very good, (51)
The price is AU$82
includes taxes & fees
5 Aug - 6 Aug

Livingston Hotel
Livingston Hotel
7.8 out of 10, Good, (147)
The price is AU$86
includes taxes & fees
5 Aug - 6 Aug

OYO 1026 Hotel Lutana
OYO 1026 Hotel Lutana
8.0 out of 10, Very good, (4)
The price is AU$26
includes taxes & fees
5 Aug - 6 Aug

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)
8.8 out of 10, Excellent, (71)
The price is AU$114
includes taxes & fees
1 Sept - 2 Sept

Sepilok B&B
Sepilok B&B
9.0 out of 10, Wonderful, (11)
The price is AU$70
includes taxes & fees
4 Sept - 5 Sept

Sepilok Jungle Resort
Sepilok Jungle Resort
7.6 out of 10, Good, (214)
The price is AU$54
includes taxes & fees
29 Aug - 30 Aug

Homexuite Vacation Condo @ Sri Indah
Homexuite Vacation Condo @ Sri Indah
The price is AU$177
includes taxes & fees
22 Aug - 23 Aug
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.
Find out more about Sandakan
Top Sandakan Hotel Reviews
Explore a world of travel with Expedia
Explore a world of travel with Expedia
What kind of hotels are in Sandakan?
- Adventure Sport Hotels in Sandakan
- Beach Hotels in Sandakan
- Business Hotels in Sandakan
- Cheap Hotels in Sandakan
- Family Hotels in Sandakan
- Green Hotels in Sandakan
- Historic Hotels in Sandakan
- Hotels with Parking in Sandakan
- Hotels with Pool in Sandakan
- Luxury Hotels in Sandakan
- Spa Hotels in Sandakan
More accommodation types in Sandakan
Hotels near popular Sandakan Attractions
Explore more hotels
- Hotel City Star
- Borneo Sepilok Rainforest Resort
- The Mark's Lodge
- Tanini Sepilok (Formerly Nature Lodge Sepilok)
- Gloria Swiss Hotel & Apartment Sandakan
- Sanbay Hotel
- Capital O 90939 Sandakan Central Hotel
- Sepilok Nature Resort
- OYO 1027 Hotel London
- Sandakan Backpackers Hostel
- Sepilok Forest Edge Resort
- Sandakan Inn
- The Garden Boutique Hotel
- The Grand Hotel 2 Sandakan
- Tyng Garden Hotel
- OYO 1026 Hotel Lutana
- RoomStay for 2 pax
- One Avenue Hotel (Ijm)
More ways to book
Expedia's Latest Trends
Hotels
Activities