Sandakan

Hotels with Parking in Sandakan

Set your dates for top Sandakan hotels with free parking.

Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
9+8+7+6+

Sandakan Hotels with Parking

Recommended Sandakan hotels with hassle-free parking.
Most Booked
Lowest price
Closest to downtown
Highest Rated
50
Hotels in Sandakan
Featured facilities: Parking
Very Good
460 reviews
8.4/10
1 night
From BHD 9
Check availability
47
Hotels in Sandakan
Featured facilities: Parking
Very Good
488 reviews
8.2/10
1 night
From BHD 19
Check availability
64
Hotels in Sandakan
Featured facilities: Parking
Very Good
354 reviews
8.4/10
1 night
From BHD 7
Check availability
54
Hotels in Sandakan
Featured facilities: Parking, Laundry service (on-site), Restaurant
Very Good
54 reviews
8.9/10
1 night
From BHD 26
Check availability
99+
Hotels in Sandakan
Featured facilities: Parking, Laundry service (on-site), Restaurant
Very Good
297 reviews
8.6/10
1 night
From BHD 10
Check availability
87
Hotels in Sandakan
Featured facilities: Parking
Very Good
147 reviews
8.2/10
1 night
From BHD 11
Check availability
49
Hotels in Sandakan
Great care is taken to ensure guests experience comfort through top-notch services and amenities.Remain linked during your visit by utilizing the complimentary internet access available.Experience the wonders of Sandakan with ease by utilizing the services provided at taxi.Parking is accessible, supplied by the hotel for guests who arrive by car.Need some relaxation? Your room features daily housekeeping to make your stay even more comfortable and enjoyable.The hotel is completely smoke-free. Crafted for coziness, every guestroom provides an array of features, guaranteeing a tranquil night's sleep while maintaining the level of comfort. For certain chosen rooms, guests can enjoy in-room amusement like television, in-room video streaming and cable TV as a part of their stay. In select rooms, the hotel offers visitors access to bottled water.

"This hotel is surrounded by many great restaurants and is super close to the airport, just a ten-minute drive away."
Very Good
103 reviews
8.3/10
1 night
From BHD 10
Check availability
89
Hotels in Sandakan
Featured facilities: Parking, Laundry service (on-site), Restaurant
Very Good
214 reviews
8.9/10
1 night
From BHD 31
Check availability
99+
Hotels in Sandakan
A stay at Hotel Sandakan places you in the heart of Sandakan, steps from Sandakan Heritage Trail and 4 minutes by foot from Sandakan Harbour Mall. This hotel is 15.9 mi (25.6 km) from Sepilok Orangutan Rehabilitation Centre and 0.9 mi (1.5 km) from Saint Michael's and All Angels Church. Make use of convenient amenities such as complimentary wireless internet access, concierge services, and wedding services. Enjoy Malaysian cuisine at Palm Cafe, one of the hotel's 2 restaurants, or stay in and take advantage of the room service (during limited hours). Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and laundry facilities. This hotel has 2 meeting rooms available for events. Free self parking is available onsite. Make yourself at home in one of the 105 air-conditioned guestrooms. Complimentary wireless internet access is available to keep you connected. Private bathrooms with bathtubs or showers feature bidets and hair dryers. Conveniences include phones, as well as desks and electric kettles.

"Great location. Breakfast was sparse, no vegetables, and only watermelon for fruit. The rooms are large and comfortable, but a bit dated. All the furniture and decor are old. The bedding, however, was clean and fresh. There's no fridge. The windows don't open, and there's no sea view from them. There's no safe in the room, but they brought one upon request. Wi-Fi is advertised and available, but it constantly disconnects, the password drops, making it impossible to work."
Very Good
211 reviews
8.6/10
1 night
From BHD 11
Check availability
38
Hotels in Sandakan
Experience an abundance of unparalleled facilities and features at D North Star Hotel & Spa .Share your photos and respond to emails at your convenience, thanks to the free Wi-Fi internet access offered by hotel.Taxi offerings at the hotel enhance the ease of discovering Sandakan. Visitors can take advantage of the accessible parking options directly at the hotel. The accommodating team at the reception will aid you with amenities such as luggage storage. Traveling with minimal luggage is achievable at D North Star Hotel & Spa due to the hotel's laundry service ensuring your garments stay fresh. Room amenities like room service and daily housekeeping contribute to making a perfect selection for your stay.Each accommodation at D North Star Hotel & Spa is thoughtfully created and adorned to provide visitors with a comfortable, home-like atmosphere.At D North Star Hotel & Spa , the uniquely tailored rooms provide a configuration choice resembling a separate living room. In select rooms, guests at the hotel can enjoy top-notch in-room entertainment with television and cable TV available for their convenience. Rest assured, in a few chosen rooms, you will find the convenience of a coffee or tea maker, bottled water, instant coffee and instant tea at your disposal. Maintain your cleanliness and comfort using a hair dryer, toiletries and bathrobes available in select guest restrooms. Should you prefer not to venture out for a meal, the enticing culinary choices at hotel are always available for your satisfaction.Experience an unforgettable evening with your fellow travelers just a short distance away, at hotel's bar.Indulge in the numerous pursuits available at D North Star Hotel & Spa .Unwind after a long day by stopping by massage, steam room, spa and sauna to rejuvenate your senses.

"Have stayed in this hotel many times before. Is preferred to other hotel in Sandakan for its strategic location."
Very Good
42 reviews
8.6/10
1 night
From BHD 15
Check availability
See More Hotels with parking in Sandakan

Latest Reviews for Sandakan Hotels

See all
Read genuine traveler ratings & reviews to find your perfect stay.

Borneo Sepilok Rainforest Resort

8.9/10
Very Good
Posted on Feb 21, 2026
youmeiyou
This hotel is suitable for an overnight stay if you're catching an early flight after a Kinabatangan River cruise. The room was a bit dark, but everything else was fine. It has a cabin-style vibe with a small garden and a tiny pool. As for breakfast, it's just like a standard budget hotel breakfast, so don't expect too much. The staff were very enthusiastic. The nearby Rainforest Discovery Centre (RDC) is very close and worth a visit, and you can also book a night tour there. As for the Sun Bear Conservation Centre and the Sepilok Orangutan Rehabilitation Centre, honestly, only go if you're really bored and have money to spare! Xiaohongshu (a Chinese social media platform) really misleads people; anyone who goes will regret it. Once you've been, you'll truly understand the quality of the zoos back home. The Sun Bear Centre just cages a few bears. The orangutan centre is no different: everyone sits in a glass enclosure watching a group of monkeys (not orangutans!) eat bananas and vegetables on an outdoor platform – basically watching them ”mukbang.” Then you watch a few orangutans ”mukbang” on another open-air platform. We couldn't bear to watch it. After seeing how wild animals live on the Kinabatangan River, these scenes were just unbearable.
Price per night from:BHD 9

Sepilok Forest Edge Resort

8.6/10
Very Good
Posted on Mar 30, 2025|Standard Twin Chalet
CAGuest User
We stayed here in 2019 and enjoyed our stay back then, so decided to book again. Unfortunately after this stay we will not be coming back. First off, our room had the most cumbersome door lock, which required you to slide a wooden bar through the handle and padlock it. A pain when your hands are full. Second the front desk person told us to call if we needed anything, but there was no phone in our room nor a phone list with numbers or contact info. Third nowhere to put luggage but on the floor, even though there is a huge dead space along a wall where a luggage stand could’ve easily been placed. The area where to hang clothes, the bench area was too narrow to fit a suitcase. Fourth , no lamp at the bedside, so you have to get out of bed to turn off the lights after reading. Plus the main light is on while others are trying to sleep. Lastly we asked 2 different front desk people to call the RDC to reserve a spot for us for the night walk. Both parties said they would. We when we got to the RDC our names were not on the list. Luckily they let us join as my daughter was really looking forward to it and it was our only night to go. I won’t stay here again. We checked into the Sepilok Nature Lodge after, and for a little bit more we had the most fabulous room, with an upstairs and 3 beds, double sinks, large fridge, bench at the end of each bed for suitcases etc.
Price per night from:BHD 7

Paganakan Dii Tropical Retreat

8.5/10
Very Good
Posted on May 9, 2024
BEGuest User
What I liked a lot: Well situated to visit main attractions in Sepilok: Sepilok Orang Utan Rehabilitation Centre/Sunbear centre/Rainforest Discovery Centre (RDC), free shuttle bus to the main attractions (09h-14h-16) which was really great. Also offer tours at reasonable prices e.g. Mangroves & Firefly Cruise (recommended). Free water dispenser. To note: rooms are very basic (there is airco), we had some ants in the room, bathroom is outside. Breakfast was limited and minimal. When we were there internet was not functional, luckily we had taken local simcard before with unlimited data so for us, this was not a big issue. Before coming to the hotel, I had sent a mail to have info about tours they offered, but never received a reply therefore I had booked tours with an agency which in the end was more expensive then when I would have it booked with Paganakan Dii Tropical Retreat. Possible to book tours on the spot (no need to reserve before coming) but I did not know this in advance.
Price per night from:BHD 3

Sepilok Jungle Resort

8.4/10
Very Good
Posted on May 18, 2026
GBGuest User
We booked a dorm room with 2 beds and they said that I only booked 1 room, when the booking said 2 adults and I had paid for 2 people so that didn’t get off to the best start. Laundry is absolutely extortionate, charging per item , one of the local home stays did our washing for 5th of the price. Staff said they would have to charge he to use the Phin to call a hospital. Food portions are small and dorms aren’t the cleanest, didn’t have our dorm cleaned or bin emptied once throughout our 3 night stay. Only 1 fan for a room for 6 people so it’s absolutely boiling at night. Pool could do with being cleaned a bit with loads of floating bugs. Setting is nice to be in the jungle but could do with some improvements, maybe starting off with welcoming customer service.
Price per night from:BHD 5

Sanbay Hotel

8.0/10
Very Good
Posted on Jun 21, 2025|Deluxe Double Room
MYGuest User
Timber wood feature, good size room, hotel have nasi lemak breakfast, need to pay on the spot, overall very good value for money.
Price per night from:BHD 9

Labuk Hotel

7.6/10
Good
Posted on Mar 1, 2026
RUTwocat.ru
A decent hotel, a bit out of town, but perfectly fine for an overnight stay. It's a quiet location. We probably visited off-season, as there weren't many places to eat during the day, though a couple of cafes were open in the evening.
Price per night from:BHD 9

The Mark's Lodge

7.6/10
Good
Posted on Sep 17, 2025|Standard Double Room
MYeva taywc
This time, there was no water supply in Sabah and the water supply in the hotel was pitifully small. The hotel is too old and don't have lift, the telephone and hair dryer is not working in the room
Price per night from:BHD 11

Hotel O Hotel Ramai

7.4/10
Posted on Jan 12, 2025|Standard King Room
MYAnonymous User
Hotel easy to find, the room is quiet spacious, near the shop but just the batroom sink is leaking and no tv chanel but still worth the price bcs its really cheap..
Price per night from:BHD 3

Hotel O Esplanade

7.2/10
Posted on Aug 30, 2023
Guest User
Book for business trip & it's just a short stay. For me, not the best place for vacation. Got club nearby where the music can be loud. Room is quite clean and spacious The staff quite helpful
Price per night from:BHD 6

Hotel City Star

6.9/10
Posted on Mar 25, 2024
MYGuest User
Location is strategic but this hotel neglected the umph factor but stayable. Rest room needs to be upgraded. Overall the hotel is clean. Just 2 star hotel men. Towels are 5 star grade.
Price per night from:BHD 6

Frequently Asked Questions

What are the best hotels with Parking in Sandakan?

If you’re heading to Sandakan for work or a holiday, Livingston Hotel (price from BHD 388) , The Garden Boutique Hotel (price from BHD 191) and Hotel Meliden (price from BHD 214) are the best hotels for you.

How much does it cost to stay in Sandakan hotels with Parking?

For hotels with Parking in Sandakan, the average price on weekdays is BHD 29, and the average price on weekends (Friday - Saturday) is BHD 30.

What are the best hotel deals for Sandakan hotels with Parking?

Trip.com offers great travel deals all year long. Visit the promotions page to find the latest discounts and special offers on Trip.com.

Sandakan Hotels with parking Information

Total Properties44
Number of Reviews 3,593
Highest PriceBHD 241
Lowest PriceBHD 10
Weekday Avg. PriceBHD 29
Weekend Avg. PriceBHD 30