4 Stars Hotels in Sandakan: Special Rates & Discounts | 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

Our top choices for Sandakan 4-star hotels

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

A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.

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.

1. Ormond Sandakan

Sandakan

United Kingdom

Sarah-Jayne

HK$584

HK$650 total

includes taxes & fees

1 Oct - 2 Oct

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

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.

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

2. Sabah Hotel Sandakan

Sandakan

United Kingdom

Holly

HK$569

HK$634 total

includes taxes & fees

4 Oct - 5 Oct

A spacious outdoor seating area with wicker furniture and a stone wall backdrop.

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

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.

3. Borneo Nature Lodge 2

Kota Kinabatangan

HK$2,733

HK$3,066 total

includes taxes & fees

2 Oct - 3 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

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

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."

Explore a world of travel with Expedia

Things to do in Sandakan