A coastal city with a marina, buildings, and a well-maintained park.

Most 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 availability on Sandakan Romantic Hotels

Tonight
21 Aug - 22 Aug
Tomorrow
22 Aug - 23 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug
No exact matches found, but these alternatives could be just right

Recommended hotels in Sandakan

Outdoor pool
Garden
Aerial view
Room

1. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
Malaysia
Vincent
RM343
RM405 total
includes taxes & fees
4 Sept - 5 Sept
Sabah Hotel Sandakan
Pool
Room
Restaurant
Lobby lounge

2. Ormond Sandakan

Ormond Sandakan
Sandakan
Australia
Mat
RM329
RM365 total
includes taxes & fees
1 Sept - 2 Sept
Ormond Sandakan
Restaurant
Room
Exterior
Gift shop

3. The Elopura Hotel

The Elopura Hotel
Sandakan
United States
Jeremiah
RM149
RM175 total
includes taxes & fees
23 Aug - 24 Aug
The Elopura Hotel
Pool
Room
Property grounds
Exterior

4. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
Linda
RM144
RM180 total
includes taxes & fees
10 Sept - 11 Sept
Sepilok Jungle Resort
Room
Vending machine
Front of property
Lobby sitting area

5. Hotel Meliden

Hotel Meliden
Sandakan
United States
Shoab
RM136
RM157 total
includes taxes & fees
12 Sept - 13 Sept
Hotel Meliden
Front of property – evening/night
Aerial view
Safari
Lounge

6. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Malaysia
Danielle
RM260
RM291 total
includes taxes & fees
26 Aug - 27 Aug
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Restaurant
Staircase
Pool
Front of property

7. Livingston Hotel

Livingston Hotel
Sandakan
Australia
Wai Yee
RM220
RM270 total
includes taxes & fees
23 Aug - 24 Aug
Livingston Hotel
Reception
Lobby sitting area
Lobby
Restaurant

8. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
RM124
RM146 total
includes taxes & fees
23 Aug - 24 Aug
The Pavilion Hotel
Exterior
Room
Room
Room

9. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Michael
RM93
RM110 total
includes taxes & fees
27 Aug - 28 Aug
Paganakan Dii Tropical Retreat
Reception
Front of property
Lobby sitting area
Room

10. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
Malaysia
aaron chong en
RM127
RM160 total
includes taxes & fees
22 Aug - 23 Aug
Gloria Swiss Hotel & Apartment Sandakan
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, Sandakan Rainforest Park or Borneo Sun Bear Conservation 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, 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 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.

Explore a world of travel with Expedia