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

Compare and book 4 Star hotels in Sandakan, Sabah

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan 4 Star Hotels

Tonight
9 Oct - 10 Oct
Tomorrow
10 Oct - 11 Oct
This weekend
9 Oct - 11 Oct
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 modern building entrance with glass doors, vertical metal bars, and potted plants.
A hotel room with two beds, a desk, a TV, and a view of the sea.
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
£60
includes taxes & fees
11 Oct - 12 Oct
Ormond Sandakan
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.
An aerial view of a resort with multiple buildings, a swimming pool, and lush greenery surrounding the property.
A modern hotel room with a living area, a dining table, a sofa, a TV, and a bed.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
£71
includes taxes & fees
23 Oct - 24 Oct
Sabah Hotel Sandakan
A spacious outdoor seating area with wicker furniture and a stone wall backdrop.
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 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.

3. Borneo Nature Lodge 2

Borneo Nature Lodge 2
Kota Kinabatangan
£272
includes taxes & fees
12 Oct - 13 Oct
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

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."
Michaela 3-night trip
Posted 2 weeks ago
Sabah Hotel Sandakan

Find out more about Sandakan

Explore a world of travel with Expedia