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

    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
7 Oct - 8 Oct
Tomorrow
8 Oct - 9 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 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
1.933.283 ₫
2.151.551 ₫ total
includes taxes & fees
7 Oct - 8 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.
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

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
1.882.241 ₫
2.096.425 ₫ total
includes taxes & fees
11 Oct - 12 Oct
Sabah Hotel Sandakan
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 spacious dining area with high tables and wicker chairs, large windows, and ceiling fans.
A hotel room with two beds, a ceiling fan, an air conditioning unit, a dining table with chairs, and a view of greenery outside.

3. Borneo Nature Lodge 2

Borneo Nature Lodge 2
Kota Kinabatangan
9.044.599 ₫
10.149.796 ₫ total
includes taxes & fees
19 Oct - 20 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

Explore a world of travel with Expedia