The 10 Best Last Minute Hotels in Sandakan 2023

114 properties in Sandakan

Sort by:

Best Value

Hotels
All-inclusives

Updating list...

Sepilok Jungle Resort

Expedia.com

View deal

Booking.com

Agoda.com

US$36

Trip.com

US$43

View all 14 deals from US$36

817 reviews

#1 Best Value of 114 places to stay in Sandakan

“Overall visit was good, Thanks to Sasha for making the booking and making sure everything was taken care of. Pretty basic place; no shampoo so bring your own. Soap is provided as well as warm water for the shower...”
“Very much enjoyed our stay at Sepilok Jungle Resort! Good value for money. We stayed 3 nights (1 night at SJR, then Kinabatangan River Cruise 2D 1N, then another 2 nights at SJR). You are very close to the...”

We compared the lowest prices from 14 websites

Sabah Hotel Sandakan

Expedia.com

View deal

Booking.com

Trip.com

US$49

KLOOK

US$64

View all 18 deals from US$49

681 reviews

#2 Best Value of 114 places to stay in Sandakan

“We stayed in the newly refurbished junior suite and only did so as the other rooms looked awful.. Our room was fine and was cleaned daily.. We were happy with the room.. The breakfast was absolutely dire.. Really...”
“Our two night stay was good with nice spacious rooms that had all you would expect. The property has a few restaurants where we only had breakfasts which were adequate. There is a very big pool area but it was...”

We compared the lowest prices from 18 websites

OYO 1027 Hotel London

Expedia.com

View deal

Booking.com

Trip.com

US$16

Hotels.com

View all 14 deals from US$16

66 reviews

#3 Best Value of 114 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…”
“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...”

We compared the lowest prices from 14 websites

Hotel Sandakan

Expedia.com

View deal

Booking.com

Agoda.com

US$22

ZenHotels.com

US$35

View all 16 deals from US$22

169 reviews

#4 Best Value of 114 places to stay in Sandakan

“Hotel is old and tired once you get inside but staff are great and location is good and really convenient so it’s a trade off as to which you care most about. Air conditioning in the room didn’t work but they…”

We compared the lowest prices from 16 websites

The Elopura Hotel

Expedia.com

View deal

Booking.com

Trip.com

US$38

ZenHotels.com

US$48

View all 16 deals from US$38

168 reviews

#5 Best Value of 114 places to stay in Sandakan

“We stayed for a night before heading up to Sepilok. The hotel is good, clean and the rooms comfortable. It is a practical hotel, with no luxury but all the essentials. The location is ok but a bit noisy. The...”

We compared the lowest prices from 16 websites

The Pavilion Hotel

Expedia.com

View deal

Booking.com

SuperTravel

US$28

Hotels.com

View all 15 deals from US$28

33 reviews

#6 Best Value of 114 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…”
“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…”

We compared the lowest prices from 15 websites

Gloria Plaza Hotel Sandakan

Expedia.com

View deal

Hotels.com

Trip.com

US$27

Booking.com

View all 15 deals from US$27

61 reviews

#7 Best Value of 114 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...”
“Room: The room was large and spacious. Deluxe Room have its own seating area. However my room facing the sunset during check-in as my room was so hot. The numbering system really like a maze. So...”

We compared the lowest prices from 15 websites

Sanbay Hotel

Expedia.com

View deal

Hotels.com

Trip.com

US$20

Booking.com

View all 14 deals from US$20

28 reviews

#8 Best Value of 114 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…”
“My wife and I stayed there for two nights while we visited Sandakan. It is an old hotel, but refurbished. The bathroom were clean and well maintained. The bed was firm. The air-con in the room had no issues. For…”

We compared the lowest prices from 14 websites

Hotel City Star

Booking.com

View deal

Priceline

Agoda.com

US$11

13 reviews

#9 Best Value of 114 places to stay in Sandakan

“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...”

We compared the lowest prices from 3 websites

Nature Lodge Kinabatangan

Expedia.com

View deal

Hotels.com

Booking.com

Orbitz.com

View all 10 deals

Lodge

457 reviews

#10 Best Value of 114 places to stay in Sandakan

“I booked with Nature Lodge because they offer a 2 day 1 night tour from Sandakan to Kinabatangan River. Pick up is in Sandakan or Sepilok, and lunch is at your own expense at Mango Garden where the food was nice…”

The Mark's Lodge

Expedia.com

View deal

Hotels.com

Orbitz.com

Booking.com

View all 14 deals

47 reviews

#11 Best Value of 114 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...”
“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...”

Lankayan Island Dive Resort

Booking.com

View deal

StayForLong

516 reviews

#12 Best Value of 114 places to stay in Sandakan

“Super relaxing place to visit. Inform of your intentions to dive as they need to have enough dive masters as they maybe already booked for other dives. We had an over water chalets which were beautiful to stay…”
“We spent 5 nights on Lankayan as a family of 4, with two kids aged 6&7. We all loved the experience. We arrived and walked down the boardwalk spotting many turtles before we’d even got to our chalet! The...”

OYO 89961 2 Inn 1 Boutique Hotel & Spa

Expedia.com

View deal

Hotels.com

Booking.com

Orbitz.com

View all 12 deals

13 reviews

#13 Best Value of 114 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…”
“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...”

Hsiang Garden Hotel

Expedia.com

View deal

Hotels.com

Travelocity

Orbitz.com

View all 10 deals

44 reviews

#14 Best Value of 114 places to stay in Sandakan

“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…”

OYO 1030 Nak Hotel

Destinia.com

View deal

StayForLong

337 reviews

#15 Best Value of 114 places to stay in Sandakan

“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...”

One Avenue Hotel agoda

Priceline

View deal

ZenHotels.com

Vio.com

Agoda.com

View all 7 deals

4 reviews

#16 Best Value of 114 places to stay 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...”

Amanson sigNature Hotel

Priceline

View deal

ZenHotels.com

Vio.com

Agoda.com

View all 8 deals

6 reviews

#17 Best Value of 114 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...”
“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...”

Hotel Ramai

Expedia.com

View deal

Hotels.com

Orbitz.com

Travelocity

View all 13 deals

5 reviews

#18 Best Value of 114 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…”
“This hotel is exactly what they adverstise: An excellent, clean place where everythignworks and everybody works with a smile. We were there twice and will return again. We prefer Sandakan to Kota Kinubaru (KK...”

Borneo Cove Hotel

Contact accommodation for availability.

View hotel details

StayForLong

66 reviews

#19 Best Value of 114 places to stay in Sandakan

“We booked in for a couple of nights before heading off to the jungle. Nothing to rave about this place. It is what you expect from a fairly low budget hotel. The rooms were OK, the breakfast not at all great…”
“Came back to Sandakan recently and decided to stay again here. We are a little bit disappointed when we were given a wrong rooms. We booked rooms with double bed but instead given a queen size bed and we have to…”

MJ Hotel

Booking.com

View deal

Agoda.com

6 reviews

#20 Best Value of 114 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...”
“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...”

OYO 89609 Sandakan Central Hotel

Expedia.com

View deal

Hotels.com

Orbitz.com

eDreams

View all 7 deals

57 reviews

#21 Best Value of 114 places to stay in Sandakan

“Perfect location downtown Sandakan. The staff is friendly and helpful. Rooms are basic but they have all you need and it's reasonably well mantained. I slept there for 3 nights in an AC queen bed room w bathroom...”
“Basic accommodation if you're on a budget and only plan on staying a few nights. The AC in our first room didn't work so they quickly changed our room which was comfortable and clean. Only issue is that the wifi…”

Hotel City View

Expedia.com

View deal

Hotels.com

Booking.com

Orbitz.com

View all 14 deals

16 reviews

#22 Best Value of 114 places to stay in Sandakan

“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...”

Hotel New Sabah

Contact accommodation for availability.

View hotel details

StayForLong

2 reviews

#23 Best Value of 114 places to stay in Sandakan

“No wifi in the hotel. If need go to McD. Not alot of food options in the surrounding. Pros is near to minibus station. 1rm to go to long distance terminal. 5rm to go to Sepilok. Hotel queen bed room is cheaper...”

Park View Hotel

Algotels

View deal

StayForLong

5 reviews

#24 Best Value of 114 places to stay in Sandakan

“I was surprised coming in this hostel, not a hotel, because it's located in urban building. On first and second floor are hotel rooms. Upper are apartments of residents. Because of walk distance of 15 min. from...”
“We stayed here for 3 nights and it was ok for the money. 35RM for a dbl with AC and hot shower, and tv with one channel. The two ladies at reception are really helpful The place is 10-15 min walk from town...”

OYO 43930 Hotel Esplanade

Booking.com

View deal

Agoda.com

0 reviews

#25 Best Value of 114 places to stay in Sandakan

OYO 90104 Lady Anne Hotel

Booking.com

View deal

0 reviews

#26 Best Value of 114 places to stay in Sandakan

Capital O 90617 Hotel Meliden

Expedia.com

View deal

Hotels.com</

Best Last Minute Hotel Deals in Sandakan, Malaysia

Last Minute Hotels in Sandakan

Deals

Popular

Property types

Amenities

Hotel class

Style

Brands