Find luxury hotels in Sandakan

  • 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 Luxury Hotels

Tonight
7 Apr - 8 Apr
Tomorrow
8 Apr - 9 Apr
This weekend
10 Apr - 12 Apr
Next weekend
17 Apr - 19 Apr

Our top choices for Sandakan luxury hotels

Outdoor pool, pool loungers

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (375 reviews)
  • cleanliness
    Sandakan hotel offers Malaysian luxury with spa, 3 restaurants, and outdoor pool with hot tub.
The price is £71
includes taxes & fees
22 Apr - 23 Apr
Sabah Hotel Sandakan
Outdoor pool

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
10.0 out of 10, Exceptional, (1 review)
The price is £69
includes taxes & fees
14 Apr - 15 Apr
Ormond Sandakan
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.
View all properties

Find out more about Sandakan

Sandakanand its attractions for luxury travelers

In Sandakan, Sabah, luxury travellers can immerse themselves in a blend of natural beauty and unique cultural experiences. Begin your adventure at the renowned Sepilok Orangutan Rehabilitation Centre, where you can witness these magnificent creatures up close and learn about conservation efforts in a serene rainforest setting. Next, explore the stunning Kinabatangan River, where guided river cruises offer the chance to spot exotic wildlife including proboscis monkeys and pygmy elephants while enjoying the comfort of a private boat. For a touch of history, visit the iconic Sandakan Memorial Park, which serves as a poignant reminder of the region's WWII history, surrounded by beautifully landscaped gardens. A short journey will take you to the breathtaking Turtle Islands Park, perfect for witnessing nesting turtles in a pristine environment, ideal for families seeking both adventure and relaxation. Lastly, indulge in the rich flavours of Sandakan's culinary scene, with fine dining options that showcase local seafood and traditional Malaysian dishes. For a luxurious stay, consider the upscale hotels located near the waterfront, providing stunning views of the bay and easy access to these attractions. Here, guests can expect exceptional service, exquisite amenities, and a tranquil atmosphere that enhances the experience of exploring this vibrant region.

Find the best luxury hotels and resorts in Sandakan

For those seeking a luxurious retreat in Sandakan, Sabah, these hotels offer a blend of comfort, elegance, and top amenities that cater to discerning travellers.

Sabah Hotel Sandakan

  • Why it's great for a luxury retreat: Sabah Hotel Sandakan is the epitome of elegance, an excellent guest review rating of 8.4. This luxurious hotel features outstanding amenities such as a state-of-the-art spa, an outdoor pool with sun loungers, and a health club, ensuring guests enjoy a relaxing and rejuvenating stay. With concierge services available, guests can easily access local attractions and exclusive experiences tailored to their preferences.
  • Other amenities: The hotel also offers a well-appointed terrace, a sauna, and a steam room for ultimate relaxation. Guests can unwind in the hot tub or explore the lush garden surrounding the hotel. Additional conveniences include free self-parking, daily housekeeping, and complimentary toiletries, enhancing the overall comfort of the stay. Don't miss the onsite shopping options and the inviting snack bar for a delightful culinary experience.
  • Nearby attractions: Agnes Keith House - 0.7 km, Sandakan Heritage Trail - 1.2 km, Sandakan Harbour Mall - 1.5 km

Top Sandakan Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

8/10 Good
"Good for a quick stay in sandakan. "
Claire 1-night trip
Posted 8 days ago
Sabah Hotel Sandakan

Frequently asked questions

What are the top-rated luxury hotels in Sandakan?
For travellers seeking top-rated luxury accommodation in Sandakan, Sabah Hotel Sandakan is a highly regarded choice.

The 4-star Sabah Hotel Sandakan, with an 8.6 rating, is frequently praised by guests for its excellent, clean rooms and the attentive, friendly nature of its staff. The hotel's large outdoor pool, complete with sun loungers and a children's section, is consistently highlighted as a fabulous amenity.
Which area of Sandakan is best to stay in for luxury hotels?
The best area to stay in Sandakan for luxury hotels is along the Sandakan Bay coastline, particularly around the city centre and its immediate northern stretches.

This area offers modern accommodations with good views of the bay and easy access to the main commercial district. You'll find a selection of high-end hotels here, often featuring amenities like infinity pools, fine dining options, and high-end fitness equipment. Many properties are conveniently located near the Sandakan Central Market and the Sandakan Memorial Park.

Couples looking for a comfortable and relaxing stay will appreciate the hotels in this area. They can enjoy bay views from their rooms, unwind by the pool, and easily reach local eateries and attractions for a seamless holiday.

For business travellers, staying in this central bay area is also ideal.
How much does a luxury hotel in Sandakan cost?
Luxury hotel prices in Sandakan vary, but you can find a great deal from £12 on Expedia. To find the best prices on luxury stays, be flexible with your dates—typically, off-peak and mid-week stays are cheaper. Sort your search results by "Price: low to high" to see our lowest rates.
Which luxury hotels in Sandakan are good for families?
For families seeking luxury accommodation in Sandakan, Sabah Hotel Sandakan is a highly suitable option.

The 4-star Sabah Hotel Sandakan, with an 8.6 rating, is top for its family-friendly amenities, including a large outdoor pool with dedicated children's areas and sun loungers. Customers consistently praise the hotel's excellent and clean rooms, as well as the friendly and attentive staff, ensuring a comfortable stay for all.
What are the best luxury hotels in Sandakan with a pool?
For a luxury hotel in Sandakan featuring a pool, Sabah Hotel Sandakan is an excellent recommendation.

The 4-star Sabah Hotel Sandakan, with an 8.6 rating, offers a spacious outdoor pool, complete with sun loungers. There is also a dedicated children's pool. Guests frequently praise the hotel's excellent and clean rooms, as well as the friendly and attentive staff.
Are there any top luxury hotels near Sandakan Heritage Trail?
For luxury accommodation near the Sandakan Heritage Trail, Sabah Hotel Sandakan is a great option.

The 4-star Sabah Hotel Sandakan, with an 8.6 rating, is much-loved for its amenities, including an outdoor pool with sun loungers and a separate children's pool. Customers consistently describe the rooms as excellent and clean, and the staff as friendly and attentive.
What luxury activities and experiences are there in Sandakan?
The best area to stay in Sandakan for luxury activities and experiences is along the waterfront, particularly around the Sandakan Harbour Square area.

This central area offers direct access to the Sandakan Yacht Club and is a convenient starting point for many premium excursions. The waterfront promenade provides pleasant strolls with views of the bay and nearby islands. You'll find a selection of high-end hotels here, often featuring amenities like infinity pools, fine dining restaurants, and concierge services that can arrange bespoke experiences.

Couples looking for a refined experience will appreciate this area. Many hotels offer rooms with bay views, and you're within easy reach of reputable tour operators who can organise private wildlife excursions to see orangutans at the Sepilok Orangutan Rehabilitation Centre or proboscis monkeys along the Kinabatangan River, often including gourmet picnic lunches or private boat charters. Exclusive sunset cruises are also readily available from the harbour.

For those interested in cultural insights, the waterfront area is close to the Sandakan Heritage Trail, allowing for guided tours of historic sites like the Sandakan Memorial Park and Agnes Keith House.
How can I save on a luxury hotel in Sandakan with Expedia?
There are plenty of ways to save on a luxury hotel in Sandakan. Join One Key™, our free travel rewards programme, to unlock Member Prices across a range of hotels. Typically, booking in advance will help you save on hotel bookings. If you're feeling spontaneous, be sure to check for last-minute deals.
Is it cheaper to book a luxury Sandakan hotel and flights as a package?
Booking a hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Bundling can lead to significant savings, especially for international travel or when booking well in advance. However, savings vary depending on factors like destination, travel dates, and availability, so it's wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect travel package.
Can I cancel my luxury hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right luxury hotel in Sandakan for you.

Explore a world of travel with Expedia