Most Romantic Hotels in Sandakan
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Sandakan Romantic Hotels
No exact matches found, but these alternatives could be just right
Recommended hotels in Sandakan
9.6 out of 10, Exceptional, (14 reviews)
"This hotel is great for the area and the security is excellent so it felt very safe."
Shannon
The price is RM366
RM405 total
includes taxes & fees
12 Jul - 13 Jul
8.6 out of 10, Excellent, (379 reviews)
"I am travelling with family. Good for vacation"
Vincent
The price is RM447
RM493 total
includes taxes & fees
18 Jul - 19 Jul
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)Sandakan
8.8 out of 10, Excellent, (80 reviews)
"Clean room, extremely helpful staff, good location in walking distance to the orangutan nursery and the rain forest discovery centre. Excellent food at the restaurant."
Danielle
The price is RM260
RM291 total
includes taxes & fees
17 Jul - 18 Jul
7.6 out of 10, Good, (237 reviews)
"Excellent location to the Orangatangs and the Sunbear viewings. Easy walking to the Rainforest Discovery center. Lots of wildlife . Very scenic jungle property"
Linda
The price is RM144
RM180 total
includes taxes & fees
19 Jul - 20 Jul
7.8 out of 10, Good, (165 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
Lucy
The price is RM229
RM280 total
includes taxes & fees
10 Jul - 11 Jul
7.8 out of 10, Good, (65 reviews)
"Simple hotel. But ok for a night or two"
leif
The price is RM228
RM256 total
includes taxes & fees
6 Aug - 7 Aug
7.2 out of 10, Good, (78 reviews)
"Love t room. Comfortable & clean"
Felicia
The price is RM163
RM186 total
includes taxes & fees
11 Jul - 12 Jul
8.0 out of 10, Very good, (8 reviews)
"Good basic accommodation
"
Kevin
The price is RM115
RM134 total
includes taxes & fees
15 Jul - 16 Jul
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
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Sandakan
- 4 Star Hotels in Sandakan
- 5 Star Hotels in Sandakan
- Hotels near Agnes Keith House
- Bokara Hotels
- All Inclusive Resorts in Sandakan District
- Hotels near Japanese Cemetery
- Apartments in Sandakan
- Guest Houses in Sandakan
- Hotels near Sandakan Harbour Mall
- Hotels near Sandakan Heritage Trail
- Private Holiday Homes in Sandakan
- Hostels in Sandakan
- Beach Resorts in Sandakan
- Budget Hotels in Sandakan
- Family friendly Hotels in Sandakan
- Four Seasons Hotels in Sandakan
- Hotels with Early Check in in Sandakan
- Hotels with Air Conditioning in Sandakan
- Hotels with Airport Shuttle in Sandakan
- Hotels with Balcony in Sandakan
- Hotels with Bars / Lounges in Sandakan
- Hotels with Breakfast in Sandakan
- Hotels with Childcare in Sandakan
- Hotels with connecting rooms in Sandakan
- Hotels with Entertainment in Sandakan
- Hotels with free airport shuttle in Sandakan
- Hotels with free breakfast in Sandakan
- Hotels with free parking in Sandakan
- Hotels with free wifi in Sandakan
- Hotels with Gyms in Sandakan
- Hotels with Hot Tubs in Sandakan
- Hotels with parking in Sandakan
- Hotels with Swimming Pools in Sandakan
- Hotels with Restaurants in Sandakan
- Hotels with shuttle in Sandakan
- Hotels with smoking rooms in Sandakan
- Hotels with Views in Sandakan
- Hotels with Waterparks in Sandakan
- Independent Hotels in Sandakan
- Luxury Hotels in Sandakan
- Oyo Rooms Hotels in Sandakan
- Pet friendly Hotels in Sandakan
- Hotels with Spa in Sandakan
- Sandakan Hotels
- Lodges in Sandakan
- Hotels near Sandakan Rainforest Park
- Resorts in Sandakan
- Hotels with Swimming Pools in Sepilok
- Hotels near St Michael's & All Angels Church
- Flights to Sandakan
- Airasia Alor Setar (AOR) to Sandakan (SDK) flights
- Malaysia Airlines Kota Kinabalu (BKI) to Sandakan (SDK) flights
- Malaysia Airlines Lahad Datu (LDU) to Sandakan (SDK) flights
- Malaysia Airlines San Francisco (SFO) to Sandakan (SDK) flights
- Malaysia Airlines Kota Bharu (KBR) to Sandakan (SDK) flights
- Flights from Bokara
- Flights from Sandakan
- Flights from Anaa (AAA) to Sandakan (SDK)
- Flights from Albury (ABX) to Sandakan (SDK)
- Flights from Auckland (AKL) to Sandakan (SDK)
- Flights from Aniak (ANI) to Sandakan (SDK)
- Flights from Alor Setar (AOR) to Sandakan (SDK)
- Flights from Kota Kinabalu (BKI) to Sandakan (SDK)
- Flights from Brisbane (BNE) to Sandakan (SDK)
- Flights from Cebu (CEB) to Sandakan (SDK)
- Flights from Greenville (GDC) to Sandakan (SDK)
- Flights from Hong Kong (HKG) to Sandakan (SDK)
- Flights from Houma (HUM) to Sandakan (SDK)
- Flights from Ji'an (JGS) to Sandakan (SDK)
- Flights from Keningau (KGU) to Sandakan (SDK)
- Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
- Flights from Labuan (LBU) to Sandakan (SDK)
- Flights from Lamap (LPM) to Sandakan (SDK)
- Flights from Manila (MNL) to Sandakan (SDK)
- Flights from Nagoya (NGO) to Sandakan (SDK)
- Flights from Tokyo (NRT) to Sandakan (SDK)
- Flights from Perth (PER) to Sandakan (SDK)
- Flights from Sabah (SBV) to Sandakan (SDK)
- Flights from Surabaya (SUB) to Sandakan (SDK)
- Flights from Sydney (SYD) to Sandakan (SDK)
- Flights from Shenzhen (SZX) to Sandakan (SDK)
- Flights from Tawau (TWU) to Sandakan (SDK)
- Flights from Ust-Tsilma (UTS) to Sandakan (SDK)
- Flights from Fort Simpson (YFS) to Sandakan (SDK)
- Flights from Zamboanga (ZAM) to Sandakan (SDK)