US$62
Expedia.comView all 14 deals from US$46
#1 Best Value of 18 Sandakan Hotels with Restaurants
Reset
FiltersDeals
Price
US$0 - US$51 +
Popular
Property types
Amenities
Show all
Distance from
25 km
Traveller rating
Hotel class
Style
Brands
- Restaurant
- Hotels & Motels
18 of 110 properties are available and match your filters. Clear all filters
18 of 110 properties are available in Sandakan
Sort by:
Best Value
- Restaurant
- Hotels & Motels
Like saving money? We search up to 200 sites to help you save up to 30%
Updating list...
Expedia.com
Expedia.comView all 13 deals from US$25
#2 Best Value of 18 Sandakan Hotels with Restaurants
“The hotel is situated in the centre of the town opposite the new shopping mall and right on the seafront.
The room was clean, but basic with breakfast served in the next door building. The staff were helpful.
”
“THis hotel surprised me as a good nice hotel but at econ price . It is a no nonsense hotel in the water front heart of Sandakan , its next to the Sheraton Hotel and opposite to the famous shopping mall , and 2...”
“THis hotel surprised me as a good nice hotel but at econ price . It is a no nonsense hotel in the water front heart of Sandakan , its next to the Sheraton Hotel and opposite to the famous shopping mall , and 2...”
Expedia.comView all 13 deals from US$30
#3 Best Value of 18 Sandakan Hotels with Restaurants
“We stayed for 4 nights, it’s an old building and we were staying in Junior Suite Room. It’s spacious, on the first day we arrived I noticed there’s some spots on the pillow case, bed sheet and duvet. We went to…”
“We stayed here for one night whilst passing. The private room was well-kept and afforded a good night of sleep. It’s central location is a key feature, which made exploring the town easy. Breakfast was varied...”
“We stayed here for one night whilst passing. The private room was well-kept and afforded a good night of sleep. It’s central location is a key feature, which made exploring the town easy. Breakfast was varied...”
US$56
PricelineView all 5 deals from US$31
#4 Best Value of 18 Sandakan Hotels with Restaurants
“Stayed here on the 22nd July. Good location, nearby the famous eatery in tmn Kim fung Market. Just a 5 minute walk. Nearby kfc, pizza hut, a Bank and many shops. The rooms are clean and updated. Staff are friendly...”
“Stayed at this mid range hotel and impressed with the simple yet lovely coziness of the hotel. The rooms are splendidly clean with all the basic needs to make your stay comfortable. The staff always willing to…”
“Stayed at this mid range hotel and impressed with the simple yet lovely coziness of the hotel. The rooms are splendidly clean with all the basic needs to make your stay comfortable. The staff always willing to…”
Expedia.comView all 12 deals from US$15
#5 Best Value of 18 Sandakan Hotels with Restaurants
“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…”
“Stayed there with my family. They arranged a connecting rooms. The rooms are very nicely designed and clean. Due to its location, not many people were staying there. So, if you are looking for a nice 'stay in...”
“Stayed there with my family. They arranged a connecting rooms. The rooms are very nicely designed and clean. Due to its location, not many people were staying there. So, if you are looking for a nice 'stay in...”
Expedia.comView all 13 deals from US$24
#6 Best Value of 18 Sandakan Hotels with Restaurants
“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...”
“The hotel itself is quite a long way from Sandakan town however there is some shops, bars and restaurants near by so this wasn't to much of an issue. The hotel itself was clean, tidy and presentable. The hotel...”
“The hotel itself is quite a long way from Sandakan town however there is some shops, bars and restaurants near by so this wasn't to much of an issue. The hotel itself was clean, tidy and presentable. The hotel...”
Expedia.comView all 13 deals from US$26
#7 Best Value of 18 Sandakan Hotels with Restaurants
“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…”
“Booked a room without window for a day stay. Breakfast was included in the price rate which was nice (coffee was good). Amenities inside the room were basic but nevertheless enough. Staffs were friendly and…”
“Booked a room without window for a day stay. Breakfast was included in the price rate which was nice (coffee was good). Amenities inside the room were basic but nevertheless enough. Staffs were friendly and…”
Expedia.comView all 12 deals from US$16
#8 Best Value of 18 Sandakan Hotels with Restaurants
“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…”
“The hotel is very nice with big clean rooms and supernice staff! But it is very very far away so you need to get a taxi every time you going to the city. The hotel dont have any place to sit outside wich is very...”
“The hotel is very nice with big clean rooms and supernice staff! But it is very very far away so you need to get a taxi every time you going to the city. The hotel dont have any place to sit outside wich is very...”
Expedia.comView all 11 deals from US$15
#9 Best Value of 18 Sandakan Hotels with Restaurants
“Rooms were a good size and clean, good aircon and has a tv. Wifi was a bit weak. Travel desk was very helpful!!! Assisted us in arranging onward travel and giving good advice for what to do in Sandakan. The...”
“Stayed here 1 night and it was good. Nice staff in reception, wifi was good. Air condition was cold and easy to use. It is 10 min to Sandakan town and the restaurants around are very chep. I would stay here…”
“Stayed here 1 night and it was good. Nice staff in reception, wifi was good. Air condition was cold and easy to use. It is 10 min to Sandakan town and the restaurants around are very chep. I would stay here…”
Hotels.comView all 11 deals from US$13
#10 Best Value of 18 Sandakan Hotels with Restaurants
“I stayed here for two nights while visiting the nearby Sepilok, the room are comfortable and nice for the price.
As cons: the “cable” TV have 5 channels all in Malaysian, one of them had subtitles but was…”
“Stayed here for a night in September. Comfortable stay. The room and the bathroom looked and felt old but clean and nice. However it's a bit cramped, not so spacious. Good location. Cheap price and I think it's ok...”
“Stayed here for a night in September. Comfortable stay. The room and the bathroom looked and felt old but clean and nice. However it's a bit cramped, not so spacious. Good location. Cheap price and I think it's ok...”
Expedia.comView all 12 deals
#11 Best Value of 18 Sandakan Hotels with Restaurants
“The accommodation is very basic & old, like a hostel. However it is clean, the staff were friendly & helpful, the grounds were great, just like being in the jungle & it is most conveniently situated just 5 min…”
“This is a lovely location overlooking the water, nicely decorated with plants hanging down. Food: we had fish and chip sandwich which was really tasty, fish was nice and light, bread slightly sweet like brioche.”
“This is a lovely location overlooking the water, nicely decorated with plants hanging down. Food: we had fish and chip sandwich which was really tasty, fish was nice and light, bread slightly sweet like brioche.”
Priceline#12 Best Value of 18 Sandakan Hotels with Restaurants
“Stayed here for my monthly business trip for about 9years. Hotel staff is friendly and helpful. Location is near sandakan city centre. The room is average. What you pay is what you get. You can find a indian...”
“Room a bit old..but still comfortable..toilet not clean and bit small.. Cold aircond. Kinda smelly when u enter the room on the 1st time but it gone for a while Tv. ( tv 1,2,3..akasia channel, AXN and 1 chinese...”
“Room a bit old..but still comfortable..toilet not clean and bit small.. Cold aircond. Kinda smelly when u enter the room on the 1st time but it gone for a while Tv. ( tv 1,2,3..akasia channel, AXN and 1 chinese...”
CheapTicketsView all 5 deals
#13 Best Value of 18 Sandakan Hotels with Restaurants
“The room we had was nice enough, some lovely touches (painted sink, cushions on the bed) but a little run down. The staff are fantastic and helpful and spoke great English. We had the french toast breakfast…”
“Centrally located within walking distance of pretty much everything in Sandakan. Very close to the waterfront with great views from the room and especially from the rooftop restaurant and bar, which has a great...”
“Centrally located within walking distance of pretty much everything in Sandakan. Very close to the waterfront with great views from the room and especially from the rooftop restaurant and bar, which has a great...”
Booking.com#14 Best Value of 18 Sandakan Hotels with Restaurants
“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...”
“It is our preffered hotel, everytime when we are in Sandakan. The family room is spacious and clean. The only budget hotel that have elevator, in town. The staff are helpful and friendly. There are several...”
“It is our preffered hotel, everytime when we are in Sandakan. The family room is spacious and clean. The only budget hotel that have elevator, in town. The staff are helpful and friendly. There are several...”
Expedia.comView all 7 deals
#17 Best Value of 18 Sandakan Hotels with Restaurants
“As Marriott Bonvoy Platinum members we were upgraded to a junior suite overlooking the harbor on arrival which also included complimentary breakfast. The check-in desk is located on the 2nd floor and requires…”
“A nice and clean hotel with an amazing pool from which you can enjoy the sunset. Would not recommend the restaurant though, the meat was so hard to chew and the dessert not worth the money. The breakfast buffet is...”
“A nice and clean hotel with an amazing pool from which you can enjoy the sunset. Would not recommend the restaurant though, the meat was so hard to chew and the dessert not worth the money. The breakfast buffet is...”
Taking safety measuresBooking.com#18 Best Value of 18 Sandakan Hotels with Restaurants
“My 19 yo daughter and I stayed two nights in Water Chalet 5 (which we loved because it is close to the restaurant and only has a chalet on one side).”
“We enjoyed a 6-night stay at this property in an ‘Over The Water Chalet’ the week prior to the COVID Malaysia country wide lockdown – Our stay was during very low occupancy, which was certainly more pleasurable…”
“We enjoyed a 6-night stay at this property in an ‘Over The Water Chalet’ the week prior to the COVID Malaysia country wide lockdown – Our stay was during very low occupancy, which was certainly more pleasurable…”
There are no more properties that match all of your filters. Clear all filters or view Tripadvisor's suggestions. They may be in Sandakan or nearby.
Missing:Hotels & Motels
US$43
Expedia.comView all 12 deals from US$35
Bed and Breakfast
#4 of 30 B&Bs in Sandakan
“I choose to come back to stay at this hotel because it is near the Kim Fung Market. My children enjoy eating snacks and local delicacies at this market and lots of choices to select for afternoon teas. This time...”
“A very nice & clean hotel to stay for any business trips and the surrounding is generally quite during the night for a good night rest after a long hard day out. There is a pool for a quick dip but did not…”
“A very nice & clean hotel to stay for any business trips and the surrounding is generally quite during the night for a good night rest after a long hard day out. There is a pool for a quick dip but did not…”
Missing:Hotels & Motels
US$42
PricelineView all 9 deals from US$28
Lodge
#19 of 40 speciality lodgings in Sandakan
“The hotel is clean. Staff there are friendly and helpful. Hotel is fully equipped. Room air-conditioner is adjustable. Spa and Bistro are available at the hotel. Nearby there is convenient shop 7-11. This hotel…”
“After staying in this hotel for 2 nights I can vouch that this is a nice and comfortable place to stay in for your next trip to Sandakan. The reception staff were helpful, the room was spacious enough for a couple...”
“After staying in this hotel for 2 nights I can vouch that this is a nice and comfortable place to stay in for your next trip to Sandakan. The reception staff were helpful, the room was spacious enough for a couple...”
Missing:In Sandakan
Expedia.comView all 14 deals from US$48
18.0 km from Sandakan
#2 of 2 hotels in Sepilok
“The cabin was very comfortable and clean, the restaurant provided a very good and varied choice of excellent quality meals, the plunge pool was refreshing, but best of all was the friendly and welcoming attitude o...”
“Waking up to sounds of the rainforest, breakfast in stylish open restaurant, exploring nearby wildlife conservation, dinner & drinks below the stary sky and enjoying the friendly service.”
“Waking up to sounds of the rainforest, breakfast in stylish open restaurant, exploring nearby wildlife conservation, dinner & drinks below the stary sky and enjoying the friendly service.”
Missing:RestaurantHotels & Motels
PricelineSpeciality Hotel
#29 of 40 speciality lodgings 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…”
“Well, the hotel quiet far from town where you can visit harbour mall, but no need to worry because you still can go to IJM town area where the Giant Hypermarket located and also McDonald if you're supporter of…”
“Well, the hotel quiet far from town where you can visit harbour mall, but no need to worry because you still can go to IJM town area where the Giant Hypermarket located and also McDonald if you're supporter of…”
Missing:RestaurantHotels & Motels
Expedia.comView all 10 deals from US$13
Bed and Breakfast
#3 of 30 B&Bs 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...”
“The location of the hotel is great as it is near to the city and there's a lot of restaurant and convenient store nearby. Came to sandakan to visit my sister in the hospital here and this hotel is the nearest...”
“The location of the hotel is great as it is near to the city and there's a lot of restaurant and convenient store nearby. Came to sandakan to visit my sister in the hospital here and this hotel is the nearest...”
Missing:RestaurantHotels & Motels
Expedia.comView all 12 deals from US$15
Hostel
#10 of 40 speciality lodgings in Sandakan
“A fantastic hostel with super friendly and helpful staff. Decent breakfast available. Good wifi. The room was ok in size. Korean style bathroom where the water just goes on the floor. The view of the sea was nice...”
“Friendly hosts, ample breakfast, comfy and clean rooms. Location is perfect for Sandakan, right on the harbour side. Have bag storage facilities, which was helpful. Rooftop terrace is nice for relaxing in the...”
“Friendly hosts, ample breakfast, comfy and clean rooms. Location is perfect for Sandakan, right on the harbour side. Have bag storage facilities, which was helpful. Rooftop terrace is nice for relaxing in the...”
Missing:Restaurant
US$15
Expedia.comView all 11 deals from US$13
#10 of 40 hotels 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…”
“This hotel is quite run down and you will see that everywere but what can you expect at the low rate. English is only spoken by the night man in reception and he is very nice. As the center of Sandakan is quite...”
“This hotel is quite run down and you will see that everywere but what can you expect at the low rate. English is only spoken by the night man in reception and he is very nice. As the center of Sandakan is quite...”
Missing:Restaurant
US$23
PricelineView all 12 deals from US$19
#27 of 40 hotels in Sandakan
“Worth for a friends trip, thought the hotel didnt provide hair dryer and iron but surprise me and i saw it on the table. For the iron, just call to reception and they will provide u the iron. Great for budget trip”
“Its perfect location is still the major reason that brought us to this hotel for multiple times. Numerous seafood restaurants and cafes are around within walking distance. Rooms are clean, moderately spacious and...”
“Its perfect location is still the major reason that brought us to this hotel for multiple times. Numerous seafood restaurants and cafes are around within walking distance. Rooms are clean, moderately spacious and...”