Find Romantic Hotels in Sandakan
Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Pick from 2 Sandakan Romantic Hotels and compare room rates, reviews, and availability. Most hotels are fully refundable.
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
Find out more about Sandakan
Recent reviews of Sandakan hotels
Recent reviews of Sandakan hotels
5/5 Excellent
"Only that some chalets were quite a long walk uphill to get to them so you needed to be fit but otherwise a lovely place to stay and staff so helpful and couldn’t do enough for you "
A verified traveler stayed at Sepilok Forest Edge Resort
Posted 8 months ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Sandakan
- Adventure Hotels (4)
- Beach Hotels (2)
- Business Hotels (18)
- Cheap Hotels (10)
- Family Hotels (8)
- Green Hotels (1)
- Historic Hotels (19)
- Hotel Wedding Venues (5)
- Hotel with a Concierge (7)
- Hotels with Bars (12)
- Hotels with Free Parking (16)
- Hotels with Hot Tubs (1)
- Hotels with Waterslides (1)
- Hotels with WiFi (29)
- Hotels with a Pool (7)
- Hotels with smoking rooms (5)
- Luxury Hotels (4)
- Resorts & Hotels with Spas (4)
- Shopping Hotels (21)
More Accommodation Types in Sandakan
- Apartments in Sabah (140)
- Vacation Homes in Sabah (60)
- Guest Houses in Sabah (53)
- Condo Rentals in Sabah (44)
- Hostels in Sabah (35)
- Lodges in Sabah (17)
- Resorts in Sabah (12)
- Aparthotels in Sabah (10)
- Capsule Hotels in Sabah (9)
- Villas in Sabah (6)
- B&B in Sabah (5)
- RV Parks in Sabah (3)
- Chalets in Sabah (3)
- Motels in Sabah (1)
- Treehouses in Sabah (1)
Hotels near popular Sandakan Attractions
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Hotels near Lankayan island
- Hotels near Sandakan Harbour Mall
- Hotels near Rainforest Discovery Centre
- Hotels near Borneo Sun Bear Conservation Centre
- Hotels near Sandakan Rainforest Park
- Hotels near Gomantong Caves
- Hotels near Kinabatangan Jungle Camp
- Hotels near Libaran Island Jetty
- Hotels near Puu Jih Shih Temple
Sandakan Hotels by Star Rating
Explore more hotels
- Sanbay Hotel
- Hotel Sandakan
- THE HOTEL
- Sepilok Nature Resort
- My Dream Hotel
- Sandakan Inn
- Gloria Swiss Hotel & Apartment Sandakan
- Hotel City View
- Capital O 90939 Sandakan Central Hotel
- Sepilok B&B
- OYO 90104 Lady Anne Hotel
- OYO 1027 Hotel London
- The Grand Hotel 2 Sandakan
- Walai Penyu Conservation Park
- Sandakan Backpackers Hostel
- Super OYO 90602 Hotel Hsiang Garden
- RoomStay for 2 pax
- Homestay Signature Suite
- Capital O 90617 Hotel Meliden
- Hotel Prima