Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Check prices on hotels in Sandakan

Tonight 24 May - 25 May
This weekend 24 May - 26 May
Next weekend 31 May - 2 Jun

Featured Sandakan 4 Stars Hotels

See all 50 properties in Sandakan

Estimated price for 1 night/2 adults

Four Points by Sheraton Sandakan
Four Points by Sheraton Sandakan
4.0 out of 5.0 Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah
Free cancellation
4.4/5 (728 reviews)
RM190/ night for 2 guests

The location was central and the views stunning. The room was comfortable and clean. The pool lovely. The breakfast was disappointing. They took a deposit for almost the full amount on our credit card when we intended to pay in cash. We thought that they took our credit card details just for security ...

Reviewed on 11 May,2019
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4.0 out of 5.0 Km 1 Jalan Utara, Sandakan, Sabah
Free cancellation
4.1/5 (188 reviews)
RM148/ night for 2 guests

The hotel is surrounded by beautiful greenery and the view from the window was amazing (pool and tropical trees). There are a lot of decks, open spaces and chairs by the pool where you can relax. The room was very big and had a nice colonial feel. The windows in the room don't open so you have to ...

Reviewed on 21 May,2019

Take Your Pick of 4 Star Hotels in Sandakan

The get-go of any holiday starts with choosing a great spot. Sandakan has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Sandakan

Search for the right 4 Star Sandakan Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Sandakan has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Sandakan or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Sandakan Today!

Your trip to Sandakan should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Sandakan, you may miss out on your perfect hotel.