Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
Blk 29, Jalan Pelabuhan Lama., 90000 Sandakan – Show map
No booking fees • Save money! Best price guarantee — enter dates to see these prices!
27 properties in Sandakan
Including hotels, apartments, villas and more.
We speak your language
Nak Hotel's staff speak: Chinese, Malay, English
Booking is safe
When you book with us your details are protected by a secure connection.
Food & Drink
Free! WiFi is available in public areas and is free of charge.
Free! Free private parking is available on site (reservation is needed).
24-Hour Front Desk, Tour Desk, Baggage Storage, Laundry, Ironing Service, Fax/Photocopying, Souvenir/Gift Shop
Newspapers, Safe, Non-smoking Rooms, Family Rooms, Elevator, All Spaces Non-Smoking (public and private), Air Conditioning
Chinese, Malay, English
From 2:00 PM
Until 12:00 PM
Cancellation and prepayment policies vary according to room type. Please enter the dates of your stay and check what conditions apply to your preferred room.
Children and Extra Beds
All children are welcome.
Free! One child under 9 years stays free of charge when using existing beds.
One older child or adult is charged MYR 48 per person per night in an extra bed.
The maximum number of extra beds in a room is 1.
Any type of extra bed or crib is upon request and needs to be confirmed by management.
Additional fees are not calculated automatically in the total cost and will have to be paid for separately during your stay.
Pets are not allowed.
Cards accepted at this property
Nak Hotel accepts these cards and reserves the right to pre-authorize your card prior to arrival.
Based on 179 reviews
Value for money
Show reviews from:
Situated adjacent to Sandakan Harbour Mall, the sea-facing Four Points by Sheraton Sandakan has an outdoor pool and a fitness room. Free Wi-Fi is provided throughout the property.
Score from 547 reviews Wonderful
Hotel City Star is centrally located in Sandakan within walking distance from various local attractions. It offers free Wi-Fi in the entire hotel and spacious rooms with private bathroom facilities.
Score from 27 reviews Good
Hotel Sandakan is situated in the center of the city, only 220 yards from the Sulu seafront. It features 2 restaurants and offers free Wi-Fi and on-site parking.
Score from 78 reviews Good
Situated in Sabah, The Pavilion Hotel is just a 5-minute drive from Sandakan Airport and a free transfer to the airport is provided.
Score from 30 reviews Good
Bar roof top was excellent. Decent food and kind staff. Staffing at reception was also very attentive and most polite
No internet in the room Building repair works underway.
The hotel was delightful and the decor amazing! The location is very far from the wild life and it was very expensive to take a cab up there everyday. There are very few restaurants near the hotel, Nak Hotel's restaurant was great and deserves best restaurant in Sandekan. I would stay at the hotel again.
Too far from all the activities in Sabah. The town that the hotel is in is rather run down looking and is lacking in things to do.
Something different - really loved the vintage theming and quirkiness of the place.
The restaurant menu looked like something you would find in a hip place in Melbourne, so we were pretty excited that it would be gourmet - the food didn't exactly live up to this, it was not cooked well at all.
very old bulding
Everything was as it should be, but nothing more. Staff food and roof terrace made this place worth while. The accommodation was comfortable.
Stayed in the four person family room, Very spacious. Go see the rooftop bar and restaurant for a nice view.
Location, roof top terace, nice room.
Poor breakfast, no WiFi in rooms.
Great location, friendly staff, rooftop restaurant
No wifi in room
Rooms not facing water are nice and quiet (windows without views though). Friendly staff. They accommodated our polite request to move to the rear-side without fuss. Great roof-top (up spiral staircase) for drinks
There was nothing 'deluxe' about room: Bed, tv, fridge, 2 old seats. No art on walls, dirty floor. Located on a major transport intersection, the front side is too noisy, even from 5th floor. Earplugs weren't enough. Our first room had a thick dusty floor which we overlooked as we were arrived late evening, but at 7am when the buses started.... The photos on here are of the rooms, but are Very well chosen angles.
If you want basic, clean overnight in Sandekan then the Nak is very good. With breakfast included it would be hard to beat.
Building under renovation so bit of rubble around and noise to contend with.
location, staff, roof terrace
room needs to be repaired
staffs are very helpful, morning market is in walking distance, nice roof top bar, refrigerator is empty to chill drinks you buy from shop.
floor is a bit dusty when checked in, only cleaned on the second day. Light in the rooms are too dark, especially in bathroom when one of light is not working, there a water hose beside toilet bowl, but it is not working. booked 3 rooms but pillow in one of the room is smelly.
The roof top bar and restaurant are amazing! Such beautiful views, great food and the lemonade martini is delicious!
The character of the hotel is old Hong Kong colonial with beautiful wooden furniture in the reception and vibrant red walls in the rooms. Staff at the hotel were amazing - so helpful and kind! The hotel is in a great location. The restaurant is good.
As with most hotels in SE Asia a coat of paint wouldn't hurt.
Welcome drink is nice
Aircond not so cool
The cosy rooftop restaurant and its chic retro decoration.
Poor-serviced air-conditioner. The location near the bus terminal - noisy and polluted.
Roof top restaurant and bar very pleasant and relaxing. Comfy beds
Air conditioning struggled a little and plumbing was tricky
The thought that went into the pieces in the room/bathroom, the rooftop cafe is lovely, very friendly staff
Needs a good clean, breakfast was nice but not much choice and not much of it.
Very friendly staff, good food, good location, great bar on the roof , pretty view.
Staff is good.
A/C unit should be cleaned.
Roof top bar and restaurant was good value and a great setting
Air conditioning struggled to cool the room size. Hot water was not hot.
The staff really knows what they are doing. And they are very nice and accommodating. The location is in town. The breakfast at the roof top is good too. Hotel has a personal parking spaces for clients.
Wish for more variety for breakfast meal.
Amazing roof top bar with delicious menu for food and cocktails. Room was comfortable and clean and had everything I needed
Shame the shower has to be switched on 10mins before but this is part of the soviet chic I think is a selling point of the hotel Bit of a noisy road
Rats nearby the hotel
One of the best we stayed in for value , awsome upstairs rooftop resturaunt to relax at !
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!