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

Find 4 Star Hotels in Sandakan from ￥13,110

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

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 modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.

1. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
￥11,718
￥13,110 total
includes taxes & fees
Oct 25 - Oct 26
Ormond Sandakan
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
A modern hotel room with a living area, a dining table, a sofa, a TV, and a bed.
An aerial view of a resort with multiple buildings, a swimming pool, and lush greenery surrounding the property.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
￥12,184
￥14,377 total
includes taxes & fees
Nov 6 - Nov 7
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 hotel room with two beds, a ceiling fan, an air conditioning unit, a dining table with chairs, and a view of greenery outside.
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
￥51,300
￥58,132 total
includes taxes & fees
Oct 26 - Oct 27
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 10 days ago
Sabah Hotel Sandakan

Explore a world of travel with Expedia