Romantic Hotels & Resorts in Sandakan from NZ$23

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Romantic Hotels

Tonight
28 Mar - 29 Mar
Tomorrow
29 Mar - 30 Mar
Next weekend
3 Apr - 5 Apr
In two weeks
10 Apr - 12 Apr
No exact matches found, but these alternatives could be just right

Recommended hotels in Sandakan

Outdoor pool

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
10.0 out of 10, Exceptional, (1 review)
"First time in Sandakan and it was such a refreshing stay before heading to Kinabatangan. What really stood out was the warm, attentive, and informative staff who made everything so easy and welcoming. I also absolutely loved the pool, perfect for unwinding after a day out. A comfortable experience overall!"
Malaysia
Saanthi
The price is NZ$166
includes taxes & fees
9 Apr - 10 Apr
Ormond Sandakan
Outdoor pool, pool loungers

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (372 reviews)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is NZ$160
includes taxes & fees
17 Apr - 18 Apr
Sabah Hotel Sandakan
Front of property – evening/night

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
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."
Malaysia
Danielle
The price is NZ$135
includes taxes & fees
30 Mar - 31 Mar
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Exterior

Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very good, (3 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is NZ$23
includes taxes & fees
11 Apr - 12 Apr
Hotel Lutana
Executive Suite, Multiple Beds, Non Smoking

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
10.0 out of 10, Exceptional, (2 reviews)
"Staff excellent. Many restaurants all around the restaurant. This is one of the finest food sanctuaries in town."
United States
Tony K
The price is NZ$55
includes taxes & fees
5 Apr - 6 Apr
Hotel Meliden
Deluxe Room, 1 King Bed

The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
2.0 star property
Sandakan
8.0 out of 10, Very good, (5 reviews)
"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
United States
Grant
The price is NZ$53
includes taxes & fees
20 Apr - 21 Apr
The Grand Hotel 2 Sandakan
Reception

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (77 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is NZ$62
includes taxes & fees
5 Apr - 6 Apr
The Pavilion Hotel
Exterior

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (83 reviews)
"The room, bedding and toiletries were clean. The staff was courteous. Food provided was good. WiFi access was restricted to the common area."
United Kingdom
Rajesh
The price is NZ$43
includes taxes & fees
11 Apr - 12 Apr
Paganakan Dii Tropical Retreat
Bar (on property)

My Dream Hotel

My Dream Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (40 reviews)
"If you don't mind of sharing toilet, the property is clean and acceptable standard"
Malaysia
Chung Fai
The price is NZ$62
includes taxes & fees
11 Apr - 12 Apr
My Dream Hotel
Outdoor pool, pool loungers

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (228 reviews)
"Perfectly located for the Sepilok orang utan and Borneo bear sanctuaries! Also the RDC! The hotel is set in a beautiful location and is full of stunning views! The owners were very welcoming and willing to share their passionate stories about the hotel! Breakfast was good - different on both mornings. Tasty and light food to set you up for the days! Dinner was also good - nice menu catering for everyone. The rooms are clean and simple - just how they should be in a rain forest! "
United Kingdom
Rachel Valerie
The price is NZ$69
includes taxes & fees
8 Apr - 9 Apr
Sepilok Jungle Resort
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.
View all properties

Top Sandakan Hotel Reviews

Frequently asked questions

Searching for romantic hotels in Sandakan?
If you and your partner need a romantic escape, we'd like to help you plan for it. Our guests also enjoy Sandakan for its seaside, wildlife and temples. You might consider checking out some of the nearby sights and attractions such as Sandakan Harbour Mall, Borneo Sun Bear Conservation Centre or Sepilok Orangutan Rehabilitation Centre. If you're interested in staying near a certain attraction, you can sort by neighbourhood and proximity to top sights, so you and your partner will get to see everything on your list.
When is the best time of year for a romantic getaway to Sandakan?
If you're looking forward to lots of outings with your partner, take a look at these details about year-round temperatures in Sandakan: The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are February and January, with an average of 26°C. The snowiest months in Sandakan are April, May, August and July, with each month seeing an average of 211 cm of snowfall.
What is there to do in Sandakan?
There's nothing better than wandering around a new place with your sweetheart, so consider checking out all there is to see and do in Sandakan. Couples looking for a little of everything will enjoy Sandakan for its seaside, wildlife and temples. If you want to spend a day exploring, you might consider stopping at Sandakan Harbour Mall, Borneo Sun Bear Conservation Centre or Sepilok Orangutan Rehabilitation Centre.
What's the best way to get to Sandakan and around town during my romantic getaway?
This information about transportation options in Sandakan might help your romantic trip go off without a hitch: The closest major airport is in Sandakan (SDK), located 5.5 mi (8.9 km) from the city centre. If you'd like to venture out around the area, consider renting a car to explore more sights.