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
Couples Resorts in Sandakan
Boutique Hotels Sandakan
Hotels with Shuttle in Sandakan
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
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 Hotels with Free Parking in Sandakan, Malaysia
Asia
Malaysia
Sabah
Sandakan Division
Sandakan
Sandakan Hotels
Sandakan Hotels with Free Parking
View map
Sandakan Hotels with Free Parking
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
6
Breakfast included
5
4 stars
1
Hotels
8
Property types
Hotels
8
B&Bs & Inns
7
Hostels
1
Lodges
1
Show more
View Holiday Rentals
Amenities
Free parking
Free Wifi
13
Breakfast included
5
Pool
3
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
6
& up
16
& up
16
Hotel class
4 stars
1
3 stars
8
2 stars
2
1 star
1
Style
Budget
11
Mid-range
6
Family-friendly
7
Business
6
Show more
Brands
OYO
6
Free parking
Show 22 results
22 of 108
properties are available and match your filters.
Clear all filters
Sort
Filter
●
1
Map
22 of 108
properties are available in Sandakan
Sort by:
Best Value
Free parking
Updating list...
Breakfast included
Sponsored
OYO 89961 2 Inn 1 Boutique Hotel & Spa
US$12
Agoda
View Deal
Free cancellation
Reserve now, pay at stay
12 reviews
Free Wifi
Free parking
Restaurant
Room service
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
#1 Best Value of 22 Sandakan Hotels with Free Parking
“
Like a scene from the shining
”
“
Old & dark; but ok for one nigyt
”
Breakfast included
Sepilok Jungle Resort
US$39
Hotels.com
View Deal
Free cancellation
Reserve now, pay at stay
Expedia.com
US$39
Agoda.com
US$27
Trip.com
US$31
View all 13 deals from US$27
802 reviews
#2 Best Value of 22 Sandakan Hotels with Free Parking
“
Very convenient
”
“
Came for lunch - delicious food and lovely location
”
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
#3 Best Value of 22 Sandakan Hotels with Free Parking
“
Good location and suited us perfectly
”
“
Great dorms
”
Gloria Plaza Hotel Sandakan
US$24
Booking.com
View Deal
Free cancellation
Hotels.com
US$24
Agoda.com
US$22
StayForLong
US$2,188
View all 12 deals from US$22
61 reviews
#4 Best Value of 22 Sandakan Hotels with Free Parking
“
Very good option at the bus terminal
”
“
lovely hotel cross the road from the long distance bus terminal
”
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
#5 Best Value of 22 Sandakan Hotels with Free Parking
“
Nature and paradise ️
”
“
Loved the place
”
Sponsored
My Dream Hotel
US$13
Agoda
View Deal
Free cancellation
Small Hotel
12 reviews
Free Wifi
Free parking
Restaurant
Room service
Hotel D'Northstar
US$31
Agoda.com
View Deal
Free cancellation
Reserve now, pay at stay
ZenHotels.com
StayForLong
Trip.com
Lodge
19 reviews
#6 Best Value of 22 Sandakan Hotels with Free Parking
“
Worth the money
”
“
Cozy stay
”
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
#7 Best Value of 22 Sandakan Hotels with Free Parking
“
Two Nights Stay
”
“
Business Travel Trip
”
Sanbay Hotel
US$22
US$15
Agoda.com
View Deal
Free cancellation
Booking.com
US$22
Hotels.com
US$20
Expedia.com
US$20
View all 11 deals from US$15
27 reviews
#8 Best Value of 22 Sandakan Hotels with Free Parking
“
Love the breakfast
”
“
Very far away...
”
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
#9 Best Value of 22 Sandakan Hotels with Free Parking
“
Spacious Room
”
“
Great hospitality
”
The Mark's Lodge
US$24
Trip.com
View Deal
Free cancellation
Expedia.com
Hotels.com
eDreams
View all 12 deals from US$24
46 reviews
#10 Best Value of 22 Sandakan Hotels with Free Parking
“
Nice little hotel in the outskirts of Sandakan
”
“
Superb staff - extremely helpful!
”
OYO 89961 2 Inn 1 Boutique Hotel & Spa
US$17
US$12
Agoda.com
View Deal
Free cancellation
Reserve now, pay at stay
Booking.com
US$12
Trip.com
US$17
eDreams
US$12
View all 12 deals from US$12
12 reviews
#11 Best Value of 22 Sandakan Hotels with Free Parking
“
Strategic Location
”
“
Convenient hotel
”
My Dream Hotel
US$17
US$13
Agoda.com
View Deal
Free cancellation
Booking.com
US$14
Hotels.com
US$17
Expedia.com
US$17
View all 11 deals from US$13
Small Hotel
12 reviews
#12 Best Value of 22 Sandakan Hotels with Free Parking
“
hard to find
”
“
Comfortable but a bit noisy
”
OYO 1026 Hotel Lutana
US$14
Agoda.com
View Deal
Free cancellation
Hotels.com
US$13
FindHotel
US$10
Expedia.com
US$13
View all 12 deals from US$10
Small Hotel
0 reviews
#13 Best Value of 22 Sandakan Hotels with Free Parking
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
#14 Best Value of 22 Sandakan Hotels with Free Parking
“
Dusty and rundown, but service was okay
”
“
Good for Sepilok
”
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
#15 Best Value of 22 Sandakan Hotels with Free Parking
“
Good
”
“
Great Budget Stay!
”
Arts Hostel sandakan
Booking.com
View Deal
Hostel
5 reviews
#16 Best Value of 22 Sandakan Hotels with Free Parking
“
Wonderful stay in a nice hostel
”
“
Brand new hostel with the nicest staff
”
Hsiang Garden Hotel
Hotels.com
View Deal
eDreams
Travelocity
Orbitz.com
View all 12 deals
44 reviews
#17 Best Value of 22 Sandakan Hotels with Free Parking
“
Pleasant experience
”
“
Not satisfactory
”
Hotel Kensington
Hotels.com
View Deal
Travelocity
Agoda.com
Orbitz.com
View all 10 deals
Small Hotel
12 reviews
#18 Best Value of 22 Sandakan Hotels with Free Parking
“
Great Price with Comfortable Stay
”
“
A Clean Budget Hotel..Nothing Fanciful or Out of the Ordinary.
”
MJ Hotel
Agoda.com
View Deal
Booking.com
6 reviews
#19 Best Value of 22 Sandakan Hotels with Free Parking
“
Great hotel!
”
“
Sabah 2018
”
Hotel Western
ZenHotels.com
View Deal
Agoda.com
StayForLong
FindHotel
View all 5 deals
Small Hotel
9 reviews
#20 Best Value of 22 Sandakan Hotels with Free Parking
“
BUDGET YET WONDERFUL CHECK-OUT TIME
”
“
Sandakan
”
1 Libaran Hotel
Agoda.com
View Deal
Booking.com
Small Hotel
0 reviews
#21 Best Value of 22 Sandakan Hotels with Free Parking
Stay Selection - Letat Guest House
ZenHotels.com
View Deal
Guesthouse
0 reviews
#22 Best Value of 22 Sandakan Hotels with Free Parking
No other properties match all your filters.
Clear all filters
or view Tripadvisor’s suggestions below:
Missing:
Free parking
Harbourside Backpackers
US$17
US$16
Agoda.com
View Deal
Reserve now, pay at stay
Booking.com
US$16
FindHotel
US$17
eDreams
US$16
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:
Free parking
S'kan Styles Hotel
US$29
Trip.com
View Deal
Expedia.com
Hotels.com
eDreams
View all 12 deals from US$29
163 reviews
#7 of 39 hotels in Sandakan
“
Stopover at Sandakan Style Hotel
”
“
Geat location econ price nice and clean
”