Sandakan Division

Sandakan Hotels

Last Minute Hotels in Sandakan

Best Last Minute Hotel Deals in Sandakan, Malaysia

Last Minute Hotels in Sandakan

127 properties in Sandakan

Sort by:

Best Value
Properties ranked using exclusive Tripadvisor data, including traveller ratings, confirmed availability from our partners, prices, booking popularity and location, as well as personal user preferences and recently viewed hotels.
Traveller Ranked
Highest rated hotels on Tripadvisor, based on traveller reviews.
Distance to city centre
See properties located closest to the centre first with confirmed availability for your dates from our partners

This is one of the most booked hotels in Sandakan over the last 60 days.
1. Sabah Hotel Sandakan
Enter dates to see prices
764 reviews
#1 Best Value of 127 places to stay in Sandakan
"Great place for quiet reflection. Loved the fact that you can swim with a family monitor lizards, certainly different. Good sized room, clean reasonably up to date bathroom. Great friendly staff particularly the..."
2. The Elopura Hotel
Enter dates to see prices
200 reviews
#2 Best Value of 127 places to stay in Sandakan
"Friendly check in staff and clean. Location is good for the center of town near supermarkets and can walk to restaurants (balin a good choice! Also fyi there’s a good laundry -“laundrybar” one block away). We..."
Breakfast included
3. Sepilok Jungle Resort
Enter dates to see prices
863 reviews
#3 Best Value of 127 places to stay in Sandakan
"The resort is pretty basic. The setting is great and the walkways around the resort very pleasant. The pool is nice too although when I took one of my children to use the adjacent toilet it was disgusting, someone..."
Breakfast included
4. Sepilok B&B
Enter dates to see prices
Bed and Breakfast
138 reviews
#4 Best Value of 127 places to stay in Sandakan
"If your focus for Sepilok is on the Rainforest Discovery Centre (as was ours), you could not be located better. 400m from the RDC and about 10min walk from the Sunbear and Orangutan Centre. It is among the most..."

This is one of the highest rated properties in Sandakan
Breakfast included
5. The Last Frontier Boutique Resort
Enter dates to see prices
Lodge
395 reviews
#5 Best Value of 127 places to stay in Sandakan
"Fabulous boutique type accommodation, wonderful views and incredible food. While the stairs are challenging you know what to expect and it is easy to rest if needed. Staff were wonderful. We were told when we got..."
Breakfast included
6. Bilit Adventure Lodge
Enter dates to see prices
Lodge
199 reviews
#6 Best Value of 127 places to stay in Sandakan
"What a great experience we had, great staff, delicious food, with great variety, accommodation was a little rustic, but clean and comfortable in 4 bedroom chalets with your own bathroom We had a great experience in..."

Breakfast included
7. Kinabatangan Wetlands Resort
Enter dates to see prices
Speciality Resort
289 reviews
#7 Best Value of 127 places to stay in Sandakan
"We recently stayed for two nights and wish we could have done longer. Our lodge was lovely, very comfortable. Aircon worked well and there was plenty of room. It was lovely to look straight out of the large..."
8. Livingston Hotel
Enter dates to see prices
Small Hotel
37 reviews
#8 Best Value of 127 places to stay in Sandakan
"The first room we were given was really bad. The safe was broken and the handheld shower head was broken. And when we tried to call the front desk for assistance, we learned that the phone was broken as well. The..."
Breakfast included
9. MY Nature Resort
Enter dates to see prices
Speciality Resort
228 reviews
#9 Best Value of 127 places to stay in Sandakan
"It was a fairly last minute thing and he wasn’t able to get a room at MNR due to availability and was staying at a neighbouring property."
This accommodation offers all inclusive options. Availability and additional pricing details can be found on our partner sites.
Breakfast included
10. Tanini Kinabatangan (formerly Nature Lodge Kinabatangan)
Enter dates to see prices
Lodge
480 reviews
#10 Best Value of 127 places to stay in Sandakan
"We had a fantastic time at the lodge. From the moment we were picked up in Sandakan, everything went like clockwork. At the lodge we were greeted by Anna (reception), who kept everything on track. Ish and Syn at..."

11. OYO 1027 Hotel London
Enter dates to see prices
66 reviews
#11 Best Value of 127 places to stay in Sandakan
"This hotel was good for 2 nights except for the slow check in process. The guys had no idea and I had to wait a while until they could get check me in. Other then that it's pretty good room and clean. Not sure how..."
Breakfast included
12. Sandakan Backpackers Hostel
Enter dates to see prices
Hostel
171 reviews
#12 Best Value of 127 places to stay in Sandakan
"Basic but clean and friendly❤️Breakfast is included (bread, jam, small bananas, boiled eggs). We booked a family room and stayed two single nights between jungle expeditions on the KINABATANGAN river. The first..."
Breakfast included
13. The Pavilion Hotel
Enter dates to see prices
33 reviews
#13 Best Value of 127 places to stay in Sandakan
"We had a slight change to our itinerary and stopped here on the off chance. We had a clean, but musty smelling room with a hint off cigarettes. Nice comfy double bed, a great shower and room service. It was all we..."
14. Hotel Sandakan
Enter dates to see prices
177 reviews
#14 Best Value of 127 places to stay in Sandakan
"A hotel on the hill and near to downtown, Sim Sim Water Village, Agnes Keith House and St Michael's Church. Morning breakfast is as simple as the hotel. Nothing much but adequate. We like their plain porridge, very..."
15. The Mark's Lodge
Enter dates to see prices
47 reviews
#15 Best Value of 127 places to stay in Sandakan
"Simple hotel and good customer service at the concierge. Breakfast chef has good omelettes but should really improve in making sure cold foods are heated. Good old antiques hanging at the dining hall giving..."

16. Lankayan Island Dive Resort
Enter dates to see prices
Resort
544 reviews
#16 Best Value of 127 places to stay in Sandakan
"We stayed at Lankayan as a family of 5 at two water villas for 4 nights. Three of our family are divers so we did 9 dives all on amazing coral reefs or wrecks. The fish life is fantastic while there are plenty of..."
Breakfast included
17. Borneo Sandakan Backpackers
Enter dates to see prices
Hostel
178 reviews
#17 Best Value of 127 places to stay in Sandakan
"We stayed here for 2 nights. It is nearby shops and restaurants, good location, a lot of things like the busstation (mini bus station) are on walking distance. At arrival we met Frank, he is really kind and helped..."
18. My Dream Hotel
Enter dates to see prices
Small Hotel
12 reviews
#18 Best Value of 127 places to stay in Sandakan
"room is good, service not bad, but the location...we find it really hard to find the location of this hotel. i booked this hotel because the price is quite cheap, but i didn't check the location. i think it's quite..."
Breakfast included
19. Borneo Nature Lodge
Enter dates to see prices
Lodge
260 reviews
#19 Best Value of 127 places to stay in Sandakan
"After reading reviews on different accommodation in the area, we decided on Borneo Nature Lodge and we are so glad we did. From the moment we stepped off the boat, there was an Orangutan feeding on fruit in a tree..."
Breakfast included
20. OYO 89961 2 Inn 1 Boutique Hotel & Spa
Enter dates to see prices
15 reviews
#20 Best Value of 127 places to stay in Sandakan
"Stayed here for 3 nights. Lovely staff, nice reception area and the decoration throughout the hotel is lovely. Wifi was a bit hit and miss. Location isn't the best, not many shops near the hotel. But the bus to town..."

21. Hotel Kensington
Enter dates to see prices
Small Hotel
14 reviews
#21 Best Value of 127 places to stay in Sandakan
"Solo traveller. Staying 2 nights. Place was good. WiFi available. Cleanliness is great. Great staff. Parking available. Drive own car would be better. Hotel is a bit away from city centre. Nearby restaurant and..."
22. One Avenue Hotel
Enter dates to see prices
5 reviews
#22 Best Value of 127 places to stay in Sandakan
"Room clean and comfortable. Unfortunately they don't provide complimentary coffee or Tea packets. Internet 100% hopeless. It nice to have coffee and Internet while relaxing in the nice hotel. Location is good..."
23. Hotel Ramai
Enter dates to see prices
5 reviews
#23 Best Value of 127 places to stay in Sandakan
"We stayed at Hotel Ramai in Sandakan for 3 nights when either sides of river safari to Kinabatangan and the trip to Turtle Island. We have 2 boys aged 7 & 9 and we were very comfortably accommodated in a family room..."
24. Amanson sigNature Hotel
Enter dates to see prices
8 reviews
#24 Best Value of 127 places to stay in Sandakan
"Hotel at the quiet corner of Taman Kim Fung, mile 4 of Sandakan. Ample of parking, walking distance to various eateries especially Chinese food. Kim Fung market and night market are 3-5 minutes walk. Premier..."
25. Sanbay Hotel
Enter dates to see prices
28 reviews
#25 Best Value of 127 places to stay in Sandakan
"The only thing i like is a peaceful enviroment not crowded...i love to go here sometimes when im feeling too much stress from my working enviroment. Its far from the town. The rooms are not expensive n the breakfast..."
26. MJ Hotel
Enter dates to see prices
6 reviews
#26 Best Value of 127 places to stay in Sandakan
"We booked two rooms (twin room and family room) and it was comfortable and spacious, especially the family room. The single bed size is quite huge and it can occupy for two average size of body. Condition in the..."
27. Labuk Hotel
Enter dates to see prices
Small Hotel
7 reviews
#27 Best Value of 127 places to stay in Sandakan
"A very flexible management team. We were allowed to chech in as early as 9am and the hotel provide pickup and drop off at airport. It located in a very convenient location as one may easily find their way to a bus..."
28. Gloria Plaza Hotel Sandakan
Enter dates to see prices
61 reviews
#28 Best Value of 127 places to stay in Sandakan
"We arrived in the middle of the night (1-2 AM) by bus, walked 50 meter, were helped immediately and after a good shower were sleeping about 40min after we arrived with the bus. This is the kind of service you only..."
29. Marine Bay Hotel
Enter dates to see prices
Small Hotel
6 reviews
#29 Best Value of 127 places to stay in Sandakan
"We stayed 1 night in a harbour/sea facing room. The hotel is small, basic and is comfortable. It is located near many seafood restaurants by the sea. What we liked most was that it is located next to the market..."
30. Tyng Garden Hotel
Enter dates to see prices
Speciality Hotel
18 reviews
#30 Best Value of 127 places to stay in Sandakan
"An average hotel, good reception staff who was very helpful during the booking and also when we arrived to check in. The initial room given has heavy cigarette smell although booking was for a non-smoking room. The..."

Showing results 1-30 of 127

Sandakan Tourism Sandakan Hotels Sandakan Bed and Breakfast Sandakan Holiday Rentals Flights to Sandakan Sandakan Restaurants Sandakan Attractions Sandakan Travel Forum Sandakan Photo Sandakan Map

All Sandakan Hotels Sandakan Hotel Deals Last Minute Hotels in Sandakan

Sandakan Campsites Sandakan Hostels Sandakan Resorts Romantic Hotels in Sandakan Spa Resorts in Sandakan Luxury Hotels in Sandakan Family Hotels in Sandakan Business Hotels Sandakan Sandakan Beach Hotels

4-Star Hotels in Sandakan 3-Star Hotels in Sandakan

OYO Hotels in Sandakan

Sandakan Hotels with Parking Sandakan Hotels with a Pool

Sandakan Hotels with Sauna Sandakan Hotels with Soundproof Rooms Sandakan Exotic Hotels Suite Hotels Sandakan Spa Hotels Sandakan Downtown Sandakan Hotels Cheap Accommodations in Sandakan Hotels with Complimentary Breakfast in Sandakan Sandakan Hotels with Restaurants Sandakan Hotels with Free Wifi

Sandakan Exotic Hotels Sandakan Hotels with Tennis Courts Sandakan Hotels with a View

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 Agnes Newton Keith Home Hotels near Puu Jih Shih Buddhist Temple Hotels near Deramakot Forest Reserve Hotels near Kg Pukat Fisherman Village Hotels near The Parish of St Michael and All Angels

Hotels near Sandakan Airport (SDK)

Swiss Wine by Fassbind Kervansaray Uludag By Jura Hotels The Pacific Sutera Hotel five/6 Hotel Splendour The Sphere Serviced Residences Managed by HII Hotel Cipta Impian Avida Hotel OYO 89881 V Stay Guesthouse OYO 836 Mandurah Room & Cafe Romantik Hotel Schweizerhof Grindelwald Rahman Enterprise Intan Beach Resort Evergreen Xperience Hotel Rose Garden Shinjuku Sohotel

Popular All-Inclusive Resorts Popular Beach Resorts Popular Family Resorts Popular All-Inclusive Hotels Popular Hotels With Waterparks Popular Honeymoon Resorts Popular Luxury Resorts Popular All-Inclusive Family Resorts Popular Golf Resorts Popular Spa Resorts Popular Cheap Resorts

Things to Do Restaurants Flights Holiday Rentals Travel Stories Cruises Car Hire

Tours Add a Place Travel Forum Airlines Travellers' Choice Help Centre Trip Planner