Beginning of main content

4 Star Hotels in Sandakan

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Sandakan Hotels

Search Flight + Hotel

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Sandakan 4 Star Hotels

See all 37 Hotels in Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan
4.0 out of 5.0
4.1 out of 5 (33 reviews)
A pleasant supriseFor the price we paid - a revelation. The staff were very friendly and helpful but the torn shirts did not give a good impression. The room was great - big comfortable bed, large balcony, big bathroom. Breakfast was a bit basic. Nice pool.
  Apr 22, 2017

$45

$45
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan
4.0 out of 5.0
4.4 out of 5 (137 reviews)
One of the nicest places to stay in Sandankan. Good comfortable stay and central located in town
  Jul 20, 2017

$50

$50
Map

Sandakan Four Star Hotel Information

When you need to book a room with luxurious amazing amenities and the best rates, the 4 star hotels in Sandakan, Sabah are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the Sandakan 4 star hotels offers the ultimate experience for globe-trotting travelers. Relax in your expertly designed room. Kick back with around-the-clock room service.

Get a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all available when you stay at one of the top book a four star hotels in Sandakan. What’s more, thanks to Expedia you might even score a cheap great deal on a 4 star hotel in Sandakan, Sabah, areas near the hottest attractions, so you can plan a sightseeing adventure and take advantage of unbeatable discounts in one fell swoop.

Whether you’re putting together a serene getaway or want to revel in the most vibrant entertainment district, 4 star Sandakan hotels offer everything your heart desires.