Compare and book 4 Star hotels in Sandakan, Sabah

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan 4 Star Hotels

Tonight
28 Mar - 29 Mar
Tomorrow
29 Mar - 30 Mar
Next weekend
3 Apr - 5 Apr
In two weeks
10 Apr - 12 Apr

Our top choices for Sandakan 4-star hotels

Outdoor pool, pool loungers

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (372 reviews)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is ₹7,657
₹8,597 total
includes taxes & fees
17 Apr - 18 Apr
Sabah Hotel Sandakan
Outdoor pool

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
10.0 out of 10, Exceptional, (1 review)
"First time in Sandakan and it was such a refreshing stay before heading to Kinabatangan. What really stood out was the warm, attentive, and informative staff who made everything so easy and welcoming. I also absolutely loved the pool, perfect for unwinding after a day out. A comfortable experience overall!"
Malaysia
Saanthi
The price is ₹8,004
₹8,894 total
includes taxes & fees
31 Mar - 1 Apr
Ormond Sandakan
Front of property

Borneo Nature Lodge 2

Borneo Nature Lodge 2
4.0 star property
Kota Kinabatangan
The price is ₹31,902
₹34,690 total
includes taxes & fees
30 Mar - 31 Mar
Borneo Nature Lodge 2
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Sandakan

Begin your day at Sepilok Orangutan Rehabilitation Centre, where you'll see these endangered primates swing through the trees during feeding times. Explore the Australian War Memorial and Agnes Keith House before taking a boat to spot proboscis monkeys in the mangroves of Kinabatangan River.

See all hotels in Sandakan

Top Sandakan Hotel Reviews

Ormond Sandakan

Ormond Sandakan

10/10 Excellent
"First time in Sandakan and it was such a refreshing stay before heading to Kinabatangan. What really stood out was the warm, attentive, and informative staff who made everything so easy and welcoming. I also absolutely loved the pool, perfect for unwinding after a day out. A comfortable experience overall!"
Saanthi 1-night trip
Posted 1 day ago
Ormond Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Great welcome and extremely friendly and helpful staff. Great selection at breakfast. Clean quiet comfy large room. Really enjoyed sharing an Ifta buffet. The pool was roomy and very much appreciated. "
Malcolm 3-night trip
Posted 10 days ago
Sabah Hotel Sandakan

Find out more about Sandakan

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 Expedia.com.sg 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.