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

Sandakan Hotel Guide - 4 Stars 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
8 Sept - 9 Sept
Tomorrow
9 Sept - 10 Sept
This weekend
11 Sept - 13 Sept
Next weekend
18 Sept - 20 Sept

Our top choices for Sandakan 4-star hotels

Outdoor pool
Lobby lounge
Restaurant
Property entrance

1. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
Rp1.325.092
Rp1.474.694 total
includes taxes & fees
1 Oct - 2 Oct
Ormond Sandakan
Outdoor pool, pool loungers
Superior Twin Room | Minibar, in-room safe, desk, blackout curtains
Aerial view
Garden

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
Malaysia
Vincent
Rp1.324.503
Rp1.474.058 total
includes taxes & fees
3 Oct - 4 Oct
Sabah Hotel Sandakan
Front of property
Interior
Exterior
In-room safe, desk, laptop workspace, iron/ironing board (on request)

3. Borneo Nature Lodge 2

Borneo Nature Lodge 2
Kota Kinabatangan
Rp6.199.264
Rp6.956.777 total
includes taxes & fees
2 Oct - 3 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
A coastal city with a marina, buildings, and a well-maintained park.

Top Sandakan Hotel Reviews

Explore a world of travel with Expedia