Photo by Jim Teo

Find Romantic Hotels in Sandakan

  • 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 prices for these dates

Tonight
6 Nov - 7 Nov
Tomorrow
7 Nov - 8 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov
No exact matches found, but these alternatives could be just right

Recommended hotels in Sandakan

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.

1. Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.6 out of 10, Exceptional, (53 reviews)
"Great stay, helpful staff and the restaurant was lovely too."
United Kingdom
Sarah-Jayne
The price is AED 267
AED 298 total
includes taxes & fees
29 Nov - 30 Nov
Ormond Sandakan
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (390 reviews)
"Lovely hotel with friendly staff and nice food. Amenities were great and would definitely stay here if in Sandakan again"
United Kingdom
Michael
The price is AED 311
AED 346 total
includes taxes & fees
6 Dec - 7 Dec
Sabah Hotel Sandakan
A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.

3. Hotel O London

Hotel O London
2.0 star property
Sandakan
7.0 out of 10, Good, (23 reviews)
"Property was fine for a one night stay"
Australia
Michelle
The price is AED 56
AED 72 total
includes taxes & fees
8 Nov - 9 Nov
Hotel O London
A pool surrounded by tropical vegetation and a waterfall.

4. Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (248 reviews)
"It was an amazing lodge. We could see animals inside the hotel grounds orangutans five minute walk to Rehab center and sun bear."
United States
jerald
The price is AED 126
AED 159 total
includes taxes & fees
6 Dec - 7 Dec
Sepilok Jungle Resort
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.

5. Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (170 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
United Kingdom
Lucy
The price is AED 207
AED 253 total
includes taxes & fees
17 Nov - 18 Nov
Livingston Hotel
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.

6. The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (67 reviews)
"Centrally located and competitively priced."
United States
Jeremiah
The price is AED 169
AED 192 total
includes taxes & fees
7 Dec - 8 Dec
The Elopura Hotel
A modern house with a large porch, wooden staircase, and a well-lit entrance.

7. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.6 out of 10, Excellent, (83 reviews)
"Everything was good"
Canada
Audrey
The price is AED 244
AED 273 total
includes taxes & fees
6 Dec - 7 Dec
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A wooden cabin with a balcony, surrounded by lush greenery.

8. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.8 out of 10, Excellent, (103 reviews)
"Remote location with beautiful scenery. Accommodation was rustic but quaint and comfortable. The staff were extremely helpful arranging outings for the family and helping resolve issues that arose."
United Kingdom
Paula
The price is AED 67
AED 81 total
includes taxes & fees
8 Nov - 9 Nov
Paganakan Dii Tropical Retreat
A multi-story hotel with a white facade, balconies, and a visible entrance.

9. Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.4 out of 10, Very good, (5 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is AED 29
AED 41 total
includes taxes & fees
7 Dec - 8 Dec
Hotel Lutana
A modern hotel room with a bed, a desk, a sofa, and a television.

10. Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
8.0 out of 10, Very good, (13 reviews)
"Clean room, easy access for budget travel"
United States
Shoab
The price is AED 169
AED 192 total
includes taxes & fees
6 Dec - 7 Dec
Hotel Meliden
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

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
Ormond Sandakan

Ormond Sandakan

Ormond Sandakan
Sandakan

10/10 Excellent

Wonderful property. Only spent one night in transit. Wish I had more time. It’s a lovely property.
United States
Azure
Reviewed October 27, 2026
Ormond Sandakan

Frequently Asked Questions

Searching for romantic hotels in Sandakan?

If you and your partner need a romantic vacation, we've got just the ticket. 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, Sandakan Rainforest Park, or Borneo Sun Bear Conservation Centre. If you're interested in staying near a certain attraction, you can sort by neighborhood 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, check out these details about year-round temperatures in Sandakan: The hottest months are usually May and June with an average temp of 81°F, while the coldest months are February and January with an average of 80°F. The snowiest months in Sandakan are April, May, August, and July, with each month seeing an average of 83 inches of snowfall.

What is there to do in Sandakan?

There's nothing better than experiencing 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 a stop at Sandakan Harbour Mall, Sandakan Rainforest Park, or Borneo Sun Bear Conservation 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 get off to a smooth start: The closest major airport is Sandakan (SDK), located 5.5 mi (8.9 km) from the city center. If you'd like to venture out around the area, consider renting a car to take in more sights.