Choose your preferred language. We speak English (US) and 41 other languages.
Most often used by people in the United States
Km 1, Jalan Utara, 90000 Sandakan, Malaysia – Show map
No booking fees • Save money! Best price guarantee — enter dates to see these prices!
28 properties in Sandakan
Including hotels, apartments, villas and more.
182 verified reviews
They speak your language!
Sabah Hotel's staff speaks: Malay, English
Booking is safe
When you book with us your details are protected by a secure connection.
Outdoor Pool, Grounds, Terrace, Sun Deck
Tennis Court, Pool Table, Ping-Pong, Racquetball, Sauna, Fitness Center, Spa, Massage, Karaoke
Food & Drink
WiFi is available in all areas and is free of charge.
Free public parking is available on site (reservation is not needed).
Room Service, Car Rental, 24-Hour Front Desk, Currency Exchange, Tour Desk, Ticket Service, Baggage Storage, Concierge Service, Babysitting/Child Services, Laundry, Dry Cleaning, Ironing Service, Shoeshine, Meeting/Banquet Facilities, Business Center, Fax/Photocopying, Souvenir/Gift Shop, VIP Room Facilities, Honeymoon Suite
Newspapers, Safe, Shops (on site), Non-smoking Rooms, Facilities for Disabled Guests, Elevator, Soundproof Rooms
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.
All children under 12 years stay free of charge when using existing beds.
One child under 2 years stays free of charge in a crib.
One older child or adult is charged MYR 85 per person per night in an extra bed.
The maximum number of extra beds/cribs in a room is 1.
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
Hover over the cards for more info.
Based on 180 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 540 reviews Wonderful
Nak Hotel offers a rooftop garden bar and restaurant which features breathtaking views of Sandakan and the Sulu Sea. This boutique hotel provides free Wi-Fi in its public areas.
Score from 172 reviews Good
Located in Sandakan just 3 km away from Sandakan Airport, Tyng Garden Hotel features tastefully furnished guestrooms fitted with a flat-screen TV.
Score from 60 reviews Review score
Placed in the heart of Sandakan Town, Borneo Cove Hotel offers well appointed rooms with air-conditioning and free Wi-Fi access. It also houses a spacious outdoor swimming pool for guests to lounge...
Score from 44 reviews Good
The cleanliness of the bed,another day,my hand & leg very itchy..
I booked two rooms for two nights. The doors didn't unlock on the second day and we had to get it endorsed at the counter. That was the least expected of all hotels
Friendly atmosphere.Beautiful clean large room.Free sauna,gym?Be autiful views
The pool was lovely and the hotel beautifully appointed.
Overall the facilities are reasonable and the majority of the staff went out of their way to be helpful. Our only issue was they did not honour the rate provided to us by booking.com and were not prepared to discuss why
The hotel did not honour the rate provided to us through Booking.com, and when this was challenged they were not prepared to discuss why
The room is big n comfortable and the wifi is very good.
The bathroom sink was block, the bath towel was smelly even requested to change. Did not supply compliment water everyday, only provide the first 2 days. No slipper.
ahe is getting on a bit but still has grace and character. I will stay here again if in Sandakan the Ming resturant is great the breakfast good and the staff great
Very soft pillows Pool closed during cloudy weather Maintenance issues
Bar closing around 22h00
The best hotel
The trees at the parking area should be trimmed and the dead branches removed.
Location. Room. Breakfast.
Massage service not up to standards.
Breakfast menu - fair
The location of the hotel is superb. Friendly staff. Excellent swimming pool and the breakfast was fantastic! Value for money!!
The staff at the recreation club were very friendly and helpful. The staff at the counter when we check in wore the i-dont-really-care attitude, but only she alone. My stay at the hotel was pleasant. The breakfast spread was good but dont expect anything fancy.overall, the hotel was good. Recommend online booking cuz if you call the hotel to book, the rate is more expensive.
greenery location and peaceful.
I was staying at this hotel 2 months ago and was told then it was under refurbishment. The hotel room then was old and very rundown. So on this return visit I anticipated a fresh and refurbished room. After all the room pictures on Booking.com look very pretty. It was a disappointment. There weren't much change except new tasteless flowery red carpet and dull wallpaper. Don't think I want to go back again.
Swimming pool is very good.
Do some improvement for room, so guess can feel worth to pay and stay to this hotel
Enjoyed relaxing by the pool for some "time out" after a busy few days in Borneo
Hotel was more like a resort. Staff all very friendly and helpful. Was within walking distance of town centre and places of interest. very quiet location on edge of jungle area. Would stay again if in Sandakan.
Very nice hotel with lovely staff
No balcony in rooms. Not a lot of information available about facilities in hotel
The facilities, particulary the pool sauna & steam rooms Excellent Breakfast
Aircond not cool..
Location, 5 minute tai ride to centre of town, 45 minutes form Sepilok relaxing location, with pool. it was a busy Borneo bank holiday weekend when we stayed but it added to the experience. relaxing café/bar area which you could use all day /night. plenty of choice for breakfast. Ming restaurant in the hotel was excellent and most defintely value for money
Very bad in food taste , can't even cook a simple chinese style rice noodles !! If you lodge a complain to the F&B manager , they won't give you satisfied answers !!! Very bad , please do not eat in the hotel restaurant both Oriental and Western's .
We've negotiated with thousands of hotels to get the very best deals. We call them Secret Deals and they only last for a limited time.
You can get these deals for free by subscribing to our newsletters. You can even choose your favorite destinations to receive personalized deals.
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!
Don't worry – your email address is safe with us. We'll never share your private information and you can unsubscribe at any time.