A coastal city with a marina, buildings, and a well-maintained park.

Find 5 Star Hotels in Sandakan from ¥12,271

  • 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 5 Star Hotels

Tonight
Oct 8 - Oct 9
Tomorrow
Oct 9 - Oct 10
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Sandakan.
Ormond Sandakan

Ormond Sandakan

Harbour Mall Sandakan Sandakan Sabah
¥10,943
¥12,271 total
Nov 5 - Nov 6
includes taxes & fees
Ormond Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara Sandakan Sabah
¥11,457
¥12,761 total
Oct 14 - Oct 15
includes taxes & fees
8.6/10 Excellent! (387 reviews)
Sabah Hotel Sandakan
Borneo Nature Lodge 2

Borneo Nature Lodge 2

Borneo Nature Lodge 2 Kota Kinabatangan Sabah
¥50,572
¥57,290 total
Nov 5 - Nov 6
includes taxes & fees
Borneo Nature Lodge 2
Still don't see what you're looking for?
See all properties in Sandakan.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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
An aerial view of a floating village with colorful houses on stilts over water, surrounded by lush green hills and a distant city skyline.

Top Sandakan Hotel Reviews

Explore a world of travel with Expedia