Explore 4 Luxury Hotels in Sandakan

Best Luxury Hotels in Sandakan

Sepilok Forest Edge Resort

Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah

A restaurant, free self parking, and a coffee shop are among this hotel's amenities. WiFi in public areas is free. A garden is also provided.

8.6/10 Excellent! (116 reviews)

"We have never been to an area like this before and came because of the wildlife and culture. Sepilok Forest Edge Resort provided both. We were so impressed with the friendliness of the staff, the way Sepilok invites you into their culture and the way the lodge was built with the environment in ..."

Reviewed on Mar 17, 2025

Get rates

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan, Sabah

Fully refundableReserve now, pay when you stay

$88 nightly

$98 total

Jun 20 - Jun 21

Total includes taxes and fees

This hotel features 3 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...

8.4/10 Very Good! (337 reviews)

"Just outside the city in a parklike lication. Spotless clean and free from bad odors. The staff is markedly attentive and friendly. Helped me to set up and use a Grab ap to get resonable rates to visit town and other locations. The food is well prepared. Semi pet water monitors vist the pool area. ..."

Reviewed on May 27, 2025

Sepilok Nature Resort

KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Sandakan, Sabah

A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A terrace, a garden, and a snack bar/deli ...

I wish we planned to stay longer

"I wish we had planned a longer stay. The photos do no justice to the place. Simply fabulous property and really great staff."

Reviewed on Dec 31, 2019

Get rates

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Sandakan Luxury Hotels

Do you want to stay at an elegant 5 star hotel for your next getaway? Do you want to be pampered like royalty? When you're ready, the Sandakan luxury hotels are the plush oasis you’ve been looking for.

Choose from the best luxury hotels in Sandakan to make your stay as comfortable and memorable as possible. Deluxe amenities await you upon check-in—perks like a heated pool, luxurious spa, and 24-hour reception service will cater to your every need, no matter the hour. If you’re tired from the day’s activities and don’t feel like wandering around to look for a meal, sit down to dinner at one of the high-end restaurants on property or contact room service for a sophisticated dining experience in the comfort of your own suite. Getting to and from the airport will be an easy task as well because most of these fancy hotels offer a free shuttle service for easy transportation.

We want you to enjoy your next vacation in style and the top luxury resorts in Sandakan will help you do just that. Browse Travelocity right now to find amazing deals on the best luxury hotels and 4 star hotels in Sandakan, and plan your next opulent escape.

Sandakan hotels essential information

Accommodation	70 hotels
Lowest Price	$98
Highest Price	$98
Popular hotels	Sepilok Nature Resort, Sepilok Forest Edge Resort, Sabah Hotel Sandakan

Popular Luxury Stays in Sandakan

Top landmarks in Sandakan

At the proboscis monkey sanctuary ! Undescribable ! This monkeys are extremely impressive as they resemble us soo much !

Labuk Bay Proboscis Monkey Sanctuary

4.5/5(6 reviews)

Meet the animals who live at Labuk Bay Proboscis Monkey Sanctuary during your travels in Sandakan. While in this walkable area, you can savor the top-notch restaurants.

Recent Sandakan Hotel Reviews By Fellow Wanderers

Sabah Hotel Sandakan

5 out of 5

Posted 6 days ago

Travelocity Verified Review

"Just outside the city in a parklike lication. Spotless clean and free from bad odors. The staff is markedly attentive and friendly. Helped me to set up and use a Grab ap to get resonable rates to visit town and other locations. The food is well prepared. Semi pet water monitors vist the pool area. Waterslides, jacuzzi, on premises. Refrigerator and coffee in room. Massage available."

A verified traveler stayed at Sabah Hotel Sandakan

Explore More Ways to Travel with Travelocity