The Best 4 Star Hotels in Sandakan from AED 282 | Expedia

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

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

Tomorrow

This weekend

Next weekend

16 Oct - 18 Oct

Our top choices for Sandakan 4-star hotels

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.

A hotel room with two beds, a desk, a TV, and a view of the sea.

A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.

A modern building entrance with glass doors, vertical metal bars, and potted plants.

1. Ormond Sandakan

Sandakan

United Kingdom

Sarah-Jayne

AED 251

AED 282 total

includes taxes & fees

6 Oct - 7 Oct

A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

A wooden staircase surrounded by dense tropical foliage, leading to a higher level.

A hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.

A modern hotel room with a living area, a dining table, a sofa, a TV, and a bed.

2. Sabah Hotel Sandakan

Sandakan

United Kingdom

Holly

AED 266

AED 296 total

includes taxes & fees

11 Oct - 12 Oct

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 spacious dining area with high tables and wicker chairs, large windows, and ceiling fans.

A group of people in a boat wearing life jackets, navigating a river surrounded by dense greenery.

3. Borneo Nature Lodge 2

Kota Kinabatangan

AED 1,240

AED 1,397 total

includes taxes & fees

6 Oct - 7 Oct

Save an average of 15% on thousands of hotels when you're signed 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

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

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent

"Room was great - we had a junior suite with balcony which overlooked the forrest and the pool. No cushions on sunbeds on balcony but we managed. Great food and lovely staff. Not much to do in local area but would use hotel again as a 1 night stop over to somewhere else."