We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows:
Internet Explorer
,
Mozilla Firefox
,
Google Chrome
. Mac:
Safari
.
Flights
Holiday Rentals
Restaurants
Things to do
Sandakan Tourism
Sandakan Hotels
Sandakan Bed and Breakfast
Sandakan Holiday Rentals
Sandakan Packages
Flights to Sandakan
Sandakan Restaurants
Sandakan Attractions
Sandakan Travel Forum
Sandakan Photo
Sandakan Map
Sandakan Guide
All Sandakan Hotels
Sandakan Hotel Deals
Last Minute Hotels in Sandakan
By Hotel Type
Sandakan Campgrounds
Sandakan Hostels
Family Hotels in Sandakan
Business Hotels Sandakan
Sandakan Resorts
Luxury Hotels in Sandakan
Sandakan Beach Hotels
Romantic Hotels in Sandakan
Spa Resorts in Sandakan
By Hotel Class
5-stars Hotels in Sandakan
4-stars Hotels in Sandakan
3-stars Hotels in Sandakan
By Hotel Brand
OYO Hotels in Sandakan
Popular Amenities
Sandakan Hotels with a Pool
Sandakan Hotels with Parking
Popular Sandakan Categories
Hotels with Balconies in Sandakan
Exclusive Resorts in Sandakan
Sandakan Hotels with Smoking Rooms
Beach Resorts in Sandakan
Family Resorts Sandakan
Quiet Hotels in Sandakan
Suite Hotels Sandakan
Spa Hotels Sandakan
Downtown Sandakan Hotels
Budget Hotels in Sandakan
Near Landmarks
Hotels near Bornean Sun Bear Conservation Centre
Hotels near Labuk Bay Proboscis Monkey Sanctuary
Hotels near Sandakan Rainforest Discovery Centre (RDC)
Hotels near Sandakan Memorial Park
Hotels near Turtle Island Park
Hotels near Gomantong Cave Sandakan
Hotels near Agnes Newton Keith Home
Hotels near Puu Jih Shih Buddhist Temple
Hotels near Deramakot Forest Reserve
Hotels near Kg Pukat Fisherman Village
Near Airports
Hotels near (SDK) Sandakan Airport
Travel Guides
Apps
GreenLeaders
Skip to main content
Post
Alerts
Trips
Sign in
Inbox
See all
Log in
to get trip updates and message other travellers.
Sandakan
Hotels
Things to do
Restaurants
Flights
Holiday Rentals
Shopping
Package Holidays
Cruises
Car Hire
Add a Place
Travel Forum
Airlines
Best of 2020
Help Centre
Best Romantic Hotels in Sandakan, Malaysia
Asia
Malaysia
Sabah
Sandakan Division
Sandakan
Sandakan Hotels
Romantic Hotels in Sandakan
View map
Romantic Hotels in Sandakan
Check In
— / — / —
Check Out
— / — / —
Guests
1 room
,
2 adults
,
0 children
Search
Reset
Filters
Deals
Free cancellation
Reserve now, pay at stay
Properties with special offers
Price
US$0 - US$107 +
Price per night
Popular
& up
0
Breakfast included
0
4 stars
0
Hotels
0
Property types
Hotels
0
B&Bs & Inns
0
Hostels
0
Lodges
0
Show more
View Holiday Rentals
Amenities
Free Wifi
0
Breakfast included
0
Pool
0
Free parking
0
Show all
Distance from
25 km
Labuk Bay Proboscis Monkey Sanctuary
Sandakan Memorial Park
Turtle Island Park
Sandakan Rainforest Discovery Centre (RDC)
Show all
Traveller rating
0
& up
0
& up
0
& up
0
Hotel class
4 stars
0
3 stars
0
2 stars
0
1 star
0
Style
Budget
0
Mid-range
0
Family-friendly
0
Business
0
Show more
Brands
OYO
6
Show 1 result
1 of 108
properties is available and matches your filters.
Clear all filters
Sort
Filter
●
1
Map
1 of 108
properties is available in Sandakan
Sort by:
Best Value
Updating list...
Top Rated
Breakfast included
The Last Frontier Boutique Resort
Hotels.com
View Deal
Expedia.com
eDreams
Travelocity
View all 11 deals
Lodge
346 reviews
#1 Best Value of 1 Romantic Hotels in Sandakan
“
Superb place in the heart of the jungle, really remote and
intimate 4 rooms
lodge on the top of a hill, far from the other resorts on the river.
”
No other properties match all your filters.
Clear all filters
or view Tripadvisor’s suggestions below:
Missing:
Romantic
15% less than usual
Sabah Hotel Sandakan
US$82
US$46
Agoda.com
View Deal
Booking.com
US$54
Hotels.com
US$60
StayForLong
US$82
View all 13 deals from US$46
660 reviews
#4 of 39 hotels in Sandakan
“
Like a scene from the shining
”
“
Old & dark; but ok for one nigyt
”
Missing:
Romantic
Breakfast included
Nature Lodge Sepilok
US$51
Agoda.com
View Deal
Expedia.com
US$60
Trip.com
US$49
ZenHotels.com
US$56
View all 8 deals from US$49
Hostel
130 reviews
#7 of 39 speciality lodgings in Sandakan
“
Good location and suited us perfectly
”
“
Great dorms
”
Missing:
Romantic
Gloria Plaza Hotel Sandakan
US$24
Tripadvisor
View Deal
Free cancellation
Reserve now, pay at stay
Hotels.com
eDreams
Travelocity
View all 13 deals from US$24
61 reviews
#14 of 39 hotels in Sandakan
“
Very good option at the bus terminal
”
“
lovely hotel cross the road from the long distance bus terminal
”
Missing:
Romantic
Livingston Hotel
US$45
US$32
Agoda.com
View Deal
Free cancellation
Hotels.com
US$40
Booking.com
US$45
Expedia.com
US$40
View all 12 deals from US$32
Small Hotel
32 reviews
#4 of 30 B&Bs in Sandakan
“
Two Nights Stay
”
“
Business Travel Trip
”
Missing:
Romantic
Borneo Sandakan Backpackers
US$16
FindHotel
View Deal
Trip.com
US$16
Expedia.com
Hotels.com
View all 12 deals from US$16
Hostel
178 reviews
#3 of 39 speciality lodgings in Sandakan
“
Great stay!
”
“
Pleasant, reliable, economical
”
Missing:
Romantic
Hotel D'Northstar
US$32
Tripadvisor
View Deal
Agoda.com
StayForLong
Trip.com
View all 5 deals from US$32
Lodge
19 reviews
#19 of 39 speciality lodgings in Sandakan
“
Worth the money
”
“
Cozy stay
”
Missing:
Romantic
Sanbay Hotel
US$22
US$15
Agoda.com
View Deal
Free cancellation
Hotels.com
US$20
Booking.com
US$22
Expedia.com
US$20
View all 11 deals from US$15
27 reviews
#12 of 39 hotels in Sandakan
“
Love the breakfast
”
“
Very far away...
”
Missing:
Romantic
Sepilok B&B
US$25
US$24
Booking.com
View Deal
Free cancellation
Reserve now, pay at stay
Agoda.com
US$25
eDreams
US$24
Tripadvisor
US$24
View all 5 deals from US$24
Bed and Breakfast
132 reviews
#1 of 30 B&Bs in Sandakan
“
Nature and paradise ️
”
“
Loved the place
”
Missing:
Romantic
Labuk Hotel
US$21
US$16
Agoda.com
View Deal
Free cancellation
Booking.com
US$21
Small Hotel
7 reviews
#5 of 30 B&Bs in Sandakan
“
Convenient and clean.
”
“
Decent Clean Hotel At A Convenient Location
”
Missing:
Romantic
Hotel Sandakan
US$35
Hotels.com
View Deal
Free cancellation
Pay up to 12X
Booking.com
US$31
Agoda.com
US$23
Expedia.com
US$35
View all 13 deals from US$23
165 reviews
#8 of 39 hotels in Sandakan
“
Spacious Room
”
“
Great hospitality
”
Missing:
Romantic
Hotel Ramai
US$13
Agoda.com
View Deal
Free cancellation
Hotels.com
US$17
FindHotel
US$12
Expedia.com
US$17
View all 11 deals from US$12
5 reviews
#19 of 39 hotels in Sandakan
“
It is cheap and look better on inside
”
“
It was good value for the money
”
Missing:
Romantic
Amanson sigNature Hotel
US$24
Tripadvisor
View Deal
Agoda.com
Trip.com
ZenHotels.com
View all 5 deals from US$24
4 reviews
#24 of 39 hotels in Sandakan
“
Good hotel
”
“
Staff Hygiene
”
Missing:
Romantic
The Pavilion Hotel
US$32
US$23
Agoda.com
View Deal
Hotels.com
US$28
Booking.com
US$26
ZenHotels.com
US$32
View all 12 deals from US$23
33 reviews
#17 of 39 hotels in Sandakan
“
Dusty and rundown, but service was okay
”
“
Good for Sepilok
”
Missing:
Romantic
Prima B&B
US$15
Tripadvisor
View Deal
eDreams
Agoda.com
Booking.com
View all 6 deals from US$15
Lodge
1 review
#29 of 39 speciality lodgings in Sandakan
“
Great Stay
”
Missing:
Romantic
OYO 89945 Marine Bay Hotel
US$16
Booking.com
View Deal
Free cancellation
Reserve now, pay at stay
Hotels.com
US$15
FindHotel
US$14
Expedia.com
US$15
View all 11 deals from US$14
Small Hotel
4 reviews
#6 of 30 B&Bs in Sandakan
“
Good
”
“
Great Budget Stay!
”
Missing:
Romantic
Alonto Hotel
US$32
US$22
Booking.com
View Deal
Reserve now, pay at stay
Trip.com
US$32
eDreams
US$22
Agoda.com
US$22
View all 7 deals from US$22
Small Hotel
6 reviews
#14 of 30 B&Bs in Sandakan
“
Just nice!
”
“
Worst budget ever
”
Missing:
Romantic
Hotel Western
US$20
FindHotel
View Deal
Trip.com
ZenHotels.com
Agoda.com
View all 5 deals from US$20
Small Hotel
9 reviews
#15 of 30 B&Bs in Sandakan
“
BUDGET YET WONDERFUL CHECK-OUT TIME
”
“
Sandakan
”
Missing:
Romantic
Hotel Seafront
US$14
Trip.com
View Deal
Free cancellation
Snaptravel
ZenHotels.com
StayForLong
Small Hotel
15 reviews
#17 of 30 B&Bs in Sandakan
“
for a low budget traveller
”
“
An acceptable classic
”
Missing:
Romantic
OYO 90104 Lady Anne Hotel
US$16
Booking.com
View Deal
Free cancellation
0 reviews
Missing:
Romantic
OYO 43930 Hotel Esplanade
US$14
US$12
Agoda.com
View Deal
Free cancellation
Booking.com
US$14
0 reviews
Missing:
Romantic
Harbourside Backpackers
Hotels.com
View Deal
Agoda.com
US$16
Booking.com
US$16
FindHotel
US$17
View all 13 deals from US$16
Hostel
153 reviews
#9 of 39 speciality lodgings in Sandakan
“
Excellent hostel with a central location
”
“
Excellent hostel in the center of Sandakan near the harbour
”
Missing:
Romantic
Sepilok Jungle Resort
Hotels.com
View Deal
Expedia.com
US$39
Agoda.com
US$27
Travelocity
US$39
View all 13 deals from US$27
802 reviews
#6 of 39 hotels in Sandakan
“
Very convenient
”
“
Came for lunch - delicious food and lovely location
”
Missing:
Romantic
Borneo Nature Lodge
US$359
Hotels.com
View Deal
Free cancellation
Reserve now, pay at stay
Expedia.com
US$359
Trip.com
US$307
CheapTickets
US$359
View all 8 deals from US$307
Lodge
238 reviews
#6 of 39 speciality lodgings in Sandakan
“
River wildlife
”
“
Lovely jungle lodge, great cruises
”
Missing:
Romantic
OYO 1027 Hotel London
Hotels.com
View Deal
Agoda.com
US$11
Booking.com
US$13
Expedia.com
US$12
View all 11 deals from US$11
66 reviews
#10 of 39 hotels in Sandakan
“
Good value
”
“
Big rooms
”
Missing:
Romantic
Bilit Adventure Lodge
US$272
Hotels.com
View Deal
Free cancellation
Pay up to 12X
Expedia.com
US$272
Tripadvisor
US$272
CheapTickets
US$272
View all 9 deals from US$272
Lodge
179 reviews
#8 of 39 speciality lodgings in Sandakan
“
Off the grid
”
“
Quaint base in the forest
”
Missing:
Romantic
Sandakan Backpackers Hostel
Hotels.com
View Deal
Booking.com
US$12
Agoda.com
US$11
Trip.com
View all 11 deals from US$11
Hostel
166 reviews
#10 of 39 speciality lodgings in Sandakan
“
A great hostel
”
“
Great Stay!
”
Missing:
Romantic
Hotel Kensington
Hotels.com
View Deal
Agoda.com
US$14
FindHotel
US$14
Trip.com
View all 10 deals from US$14
Small Hotel
12 reviews
#3 of 30 B&Bs in Sandakan
“
Great Price with Comfortable Stay
”
“
A Clean Budget Hotel..Nothing Fanciful or Out of the Ordinary.
”
Missing:
Romantic
My Dream Hotel
Hotels.com
View Deal
Agoda.com
US$13
Booking.com
US$14
Expedia.com
US$17
View all 11 deals from US$13
Small Hotel
12 reviews
#10 of 30 B&Bs in Sandakan
“
hard to find
”
“
Comfortable but a bit noisy
”
Missing:
Romantic
OYO 1026 Hotel Lutana
Hotels.com
View Deal