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

Sandakan 4 Stars Hotels

  • 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
23 Oct - 24 Oct
Tomorrow
24 Oct - 25 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Sandakan 4-star hotels

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A modern building entrance with glass doors, vertical metal bars, and potted plants.
A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.
A hotel room with two beds, a desk, a TV, and a view of the sea.

1. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
HK$630
HK$700 total
includes taxes & fees
25 Oct - 26 Oct
Ormond Sandakan
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.
A wooden staircase surrounded by dense tropical foliage, leading to a higher level.
An aerial view of a resort with multiple buildings, a swimming pool, and lush greenery surrounding the property.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
HK$610
HK$719 total
includes taxes & fees
6 Nov - 7 Nov
Sabah Hotel Sandakan
A spacious outdoor seating area with wicker furniture and a stone wall backdrop.
A pathway leading to a building with multiple rooms, surrounded by greenery and palm trees.
A group of people in a boat wearing life jackets, navigating a river surrounded by dense greenery.
A spacious dining area with high tables and wicker chairs, large windows, and ceiling fans.

3. Borneo Nature Lodge 2

Borneo Nature Lodge 2
Kota Kinabatangan
HK$2,591
HK$2,933 total
includes taxes & fees
4 Nov - 5 Nov
Borneo Nature Lodge 2
Save an average of 15% on thousands of hotels when you're signed in

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

Ormond Sandakan

Ormond Sandakan

10/10 Excellent
"Most memorable cocktails we had all trip which had included upmarket hotels in Singapore and KL👍. Appreciated the care in matching indicated preference."
Sherry 1-night trip
Posted 8 days ago
Ormond Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"We loved our stay, the room was spotless and very modern and clean. We loved the pool and the staff were very friendly. We had lunch and dinner in the restaurant and the buffet dinner which happens each Saturday which was really nice. We’d definitely stay here again"
Jennifer 3-night trip
Posted 11 days ago
Sabah Hotel Sandakan

Explore a world of travel with Expedia