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.
View map
Sponsored by:
Your selections
Clear all
  • Family-friendly
Price per night
Amenities
Location
Any Distance
from
Accommodation
Traveller rating
Hotel class
Style
Hotel brand
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest price
  • Distance
Updating list...
Hotel Sandakan
TripAdvisor
US$ 45
View Deal
View hotel details
Collapse hotel details
Reviewed 23 April 2017

I booked a night in Hotel Sandakan after our Kinabatangan trip for our group at the end of our holiday. The hotel was clean, comfortable and the rooms were very large. Wifi is available in the...More

Reviewed 2 February 2017

We stayed two nights in one of the Junior Suites. Great views out over the city. Room was spacious, well appointed and clean. The bed was large and very comfortable. However there were a few...More

Hotel Sandakan Lebuh Empat, Sandakan 90000, Malaysia
Restaurant
Room Service
Free Parking
Free Wifi
3.0 Star Hotel
FourPoints.com
US$ 60
View Deal
#1 Best Value of 36 hotels in Sandakan Division
View hotel details
Collapse hotel details
Reviewed yesterday

Nice hotel with clean comfortable rooms and a fantastic infinity pool with a lovely view. Breakfast buffet was good with a wide choice of fresh dishes. All in a nice visit and we would stay again in...More

Reviewed yesterday

Rooms are good, breakfast too. Not so mutch to do, so 2 nights are enough I think. But.... pool really nice, big and enough chairs, but... why do you make “ rules” as nobody looks after it!?! In...More

Sandakan Harbour Square, Sandakan 900000, Malaysia
Pool
Free Wifi
Fitness centre
Room Service
Bar/Lounge
Restaurant
4.0 Star Hotel
TripAdvisor
View Deal
#2 Best Value of 36 hotels in Sandakan Division
View hotel details
Collapse hotel details
Reviewed 2 days ago

We stayed here for one night only, it'd be better to stay 2 nights to soak in the tranquility. The room was very clean, and pleasant, and the hammock and patio is a very nice touch. The only...More

Reviewed 4 days ago

We recently had 5 nights at Sepilok Nature Resort and, having spoken to a number of people, realised that the 'normal' stay is 2/3 nights so were initially worried that we had booked to much - how...More

Jalan Sepilok, Sepilok 90000, Malaysia
Restaurant
Free Internet
Free Parking
Bar/Lounge
Sabah Hotel Sandakan
Booking.com
View Deal
#3 Best Value of 36 hotels in Sandakan Division
View hotel details
Collapse hotel details
Reviewed 4 weeks ago

A nice resort hotel to stay in . The room is spacious although the room for a bit outdated . Cons : value for money , Resort with gym , Swimming pool , sauna Abd the guest room has bath tub . Pro...More

Reviewed 4 weeks ago

Rather dreading it after reading some reviews. Rooms are a little outdated but ours had king size bed, TV with limited English channels, bath & separate shower. Looked at menu for dinner and some...More

Km 1 Jalan Utara, Sandakan 90000, Malaysia
Pool
Restaurant
Fitness centre
Room Service
Free Parking
Bar/Lounge
Free Wifi
4.0 Star Hotel
NAK Hotel
Booking.com
View Deal
#4 Best Value of 36 hotels in Sandakan Division
View hotel details
Collapse hotel details
Reviewed 19 August 2017

The Nak hotel is in a good location in Sandikan with a good cafe next door serving good local food. The room itself was a little noisy but I think that was unavoidable due to the location. There was...More

Reviewed 11 August 2017

We ended up staying here three nights after arriving from Kudat. It wasn't the best place in town but it certainly wouldn't be the worst. Close to most of the things to do downtown and easy to get...More

Hotel Nak Jalan Pelabuhan, Sandakan 90708, Malaysia
Restaurant
Bar/Lounge
Free Internet
Free Parking
Breakfast included
3.0 Star Hotel
Sanbay Hotel
Booking.com
View Deal
#5 Best Value of 36 hotels in Sandakan Division
View hotel details
Collapse hotel details
Reviewed 26 April 2017

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...More

Reviewed 26 January 2017

Good ambience, clean n fresh bed sheets, friendly management n operation staff. Will stay in this hotel on my next visit and I would recommend to those who need a rest and enjoy their holidays...More

2 km Jalan Leila, Sandakan 90702, Malaysia
Restaurant
Free Wifi
Room Service
3.0 Star Hotel
The Pavilion Hotel
Booking.com
View Deal
#6 Best Value of 36 hotels in Sandakan Division
View hotel details
Collapse hotel details
Reviewed 22 May 2017

Just an average stay. Reception was smooth but other services could be better. Standard room amenities equivalent to 3 stars hotel. Good selection of TV channels and spacious room were the plus...More

Reviewed 18 May 2017

Last year 2016, i have been stay here for several night for a period of 4 month due to outstation. The room is quiet good and comfortable and all the facilities works well. What i like about this...More

Block A3, Bandar Labuk Jaya | Mile 7, Labuk Road, Sandakan 90000, Malaysia
Restaurant
Free Wifi
Breakfast included
Room Service
Free Parking
3.0 Star Hotel
Premier Inn Sandakan
#7 Best Value of 36 hotels in Sandakan Division
View hotel details
Collapse hotel details
Reviewed 4 weeks ago

Inn or hostel always give a hints of spooky, stuffy and sour smell but Premier Inn Sandakan proved budget should not be inferior I chose to stay two nites at the Miles 4 branch due to our seminar...More

Reviewed 24 November 2016

A small hotel among the shoplots. Friendly receptionists and housekeepers. I stayed for 2 nights in a single room without window which was just good enough for me. They provide bottled water, kettle...More

Lot 9, Hsiang Garden, Leila Road Lorong C, Sandakan 90000, Malaysia
Restaurant
Room Service
#8 Best Value of 36 hotels in Sandakan Division
View hotel details
Collapse hotel details
Reviewed 3 weeks ago

Lankayan Island surpassed all our expectations - simply a tropical paradise with the most pristine coral we have ever seen, the largest variety of fish (including sharks) and turtles we have ever...More

Reviewed 31 August 2017

We were here for a 4 day and 3 night dive package and loved it. So beautiful and relaxing. The personel is freindly and with a high service level. Breakfast, lunch and dinner served buffé style but...More

Lankayan Island, Sandakan, Malaysia
Restaurant
Beachfront
3.5 Star Hotel
*Prices are provided by our partners, and reflect average nightly room rates, including taxes and fees that are fixed, known to our partners, and due at time of booking. Please see our partners for more details.