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

Find 4 Star Hotels in Sandakan from $75

Check availability on Sandakan 4 Star Hotels

Tonight
Sep 9 - Sep 10
Tomorrow
Sep 10 - Sep 11
This weekend
Sep 11 - Sep 13
Next weekend
Sep 18 - Sep 20

Our top choices for Sandakan 4-star hotels

1. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
$66 nightly
$75 total
Sep 21 - Sep 22
Total with taxes and fees
Ormond Sandakan

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
Malaysia
Vincent
$75 nightly
$84 total
Sep 11 - Sep 12
Total with taxes and fees
Sabah Hotel Sandakan

3. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
Natalie
$39 nightly
$44 total
Sep 14 - Sep 15
Total with taxes and fees
Sepilok Jungle Resort

4. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Michael
$21 nightly
$25 total
Oct 9 - Oct 10
Total with taxes and fees
Paganakan Dii Tropical Retreat

5. Hotel Meliden

Hotel Meliden
Sandakan
United States
Shoab
$31 nightly
$36 total
Sep 13 - Sep 14
Total with taxes and fees
Hotel Meliden

6. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Malaysia
Danielle
Tanini Sepilok (Formerly Nature Lodge Sepilok)

7. Livingston Hotel

Livingston Hotel
Sandakan
United Kingdom
Lucy
$62 nightly
$69 total
Sep 10 - Sep 11
Total with taxes and fees
Livingston Hotel

8. The Elopura Hotel

The Elopura Hotel
Sandakan
United States
Jeremiah
$43 nightly
$46 total
Sep 15 - Sep 16
Total with taxes and fees
The Elopura Hotel

9. Sepilok Forest Edge Resort

Sepilok Forest Edge Resort
Sandakan
United Kingdom
Steve
Sepilok Forest Edge Resort

10. Sanbay Hotel

Sanbay Hotel
Sandakan
United States
Kristy
$22 nightly
$26 total
Sep 26 - Sep 27
Total with taxes and fees
Sanbay Hotel

11. Sepilok Nature Resort

Sepilok Nature Resort
Sandakan
Denmark
Helle
Sepilok Nature Resort

12. Borneo Sepilok Rainforest Resort

Borneo Sepilok Rainforest Resort
Sandakan
United Kingdom
Dipesh
Borneo Sepilok Rainforest Resort

13. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
$30 nightly
$36 total
Sep 11 - Sep 12
Total with taxes and fees
The Pavilion Hotel

14. Hotel Western

Hotel Western
Sandakan
$18 nightly
$22 total
Sep 24 - Sep 25
Total with taxes and fees
Hotel Western

15. Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
Sandakan
United Kingdom
Kelly-ann
$19 nightly
$20 total
Sep 15 - Sep 16
Total with taxes and fees
Sandakan Backpackers Hostel

16. Lankayan Island Dive Resort

Lankayan Island Dive Resort
Sandakan
Lankayan Island Dive Resort

17. Labuk Hotel

Labuk Hotel
Sandakan
Finland
Juha
$27 nightly
$30 total
Sep 22 - Sep 23
Total with taxes and fees
Labuk Hotel

18. Hotel Lutana

Hotel Lutana
Sandakan
Canada
Apollonia
$8 nightly
$11 total
Sep 10 - Sep 11
Total with taxes and fees
Hotel Lutana

19. THE HOTEL

THE HOTEL
Sandakan
Australia
Tapos
$19 nightly
$23 total
Sep 26 - Sep 27
Total with taxes and fees
THE HOTEL

20. Hotel O Ramai

Hotel O Ramai
Sandakan
$11 nightly
$14 total
Sep 15 - Sep 16
Total with taxes and fees
Hotel O Ramai
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

Find out more about Sandakan

The preparation of any well-deserved vacation starts with picking a location. Sandakan has been a popular choice with tourists because of all its local amenities. But, "location, location, location" applies to more than just what city where your plane lands. When you want a trip that is incredible from start to finish, you need the perfect resort.

Accommodations as Gorgeous as Sandakan

Sandakan saw its fair share of visitors this past year. Our comment section boast tips and tricks that highlight how fabulous these rooms are. When you reserve a 4-star suite you can breathe easy knowing that these properties are designed to satisfy your expectations. You'll never have to search for a tasty meal, a refreshing spa treatment, or to sustain your exercise schedule during your visit, thanks to everything these hotels provide. They strive to make their grounds and facilities hospitable from the minute you step onto the property and with each step throughout the hotel.

Rooms have been furnished to keep your utmost comfort in mind, with amenities like in-room coffee or tea, specially designed bathroom products, and, premium bedding. So, lay back and decompress. Moreover, if you find that you're need of anything more, you can be confident the staff will do their best to ensure you stay pleased during your stay there. These properties are so nice that you'll regret the day you have to fly back home.

Reserve a 4-Star Hotel in Sandakan Today!

Your holiday to Sandakan should be one where you don't have to worry about the little things. Of course, your trip should be geared toward getting the most out of your destination. And getting the most means giving yourself the very best. Expedia offers 4-star properties that allow you to do just that. Book through Expedia today!

Explore a world of travel with Expedia