Sabah Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top flight + Luxury hotel deals in Sabah

Price found within the past 48 hours. Click for updated prices.
The Palace Hotel Kota Kinabalu
Bunga Raya Island Resort & Spa
Gayana Marine Resort
The Magellan Sutera Resort
Le Meridien Kota Kinabalu
Don't see what you're looking for?
See all available trips from Columbus to Sabah
View all trips

5* Luxury holidays in Sabah

Price found within the past 48 hours. Click for updated prices.
The Magellan Sutera Resort
Bunga Raya Island Resort & Spa
Gayana Marine Resort
Don't see what you're looking for?
See all available trips from Columbus to Sabah
View all trips

How to find luxurious holiday packages in Sabah?

How to find a luxury holiday in Sabah?

Whether you fancy heading off on an unforgettable spa break or relaxing on an all-inclusive vacation, finding your perfect 2026 luxury escape Sabah couldn’t be easier. Use Expedia’s filters to find luxury escapes Sabah hotels and luxury holiday rentals with the amenities you need to make your holiday extra special.

How to book a luxury holiday in Sabah with Expedia?

Once you’ve identified your ideal luxury holiday Sabah you simply need to enter your travel dates to view your travel and accommodation options. You can select from luxury holiday rentals to luxury hotels. Use the filters to find luxury escapes Sabah deals around your selected dates and you could save money too.

Are luxury holidays in Sabah worth the cost?

Memories are priceless so splashing out on luxury getaways to Sabah in 2026 can be well worth the extra expense. That said, there are some great value luxury escapes Sabah deals available if you’re prepared to book a holiday out of season. Consider booking villas or luxury holiday homes in Sabah for a group or larger family holiday to keep costs down.

How do I choose the perfect luxury holiday package for Sabah?

Make sure you think carefully about what you want from your luxury holiday in Sabah before you book. If you’re taking the kids, click on the “family-friendly” filter to find hotels with facilities they’ll love—along with a pool bar and sauna for the adults to enjoy.

Where can I find excellent deals on luxury holidays in Sabah?

Luxury doesn’t have to cost the earth. If you’re looking for discount luxury escapes Sabah deals, then Expedia can help. Whether you’re after cost-effective luxury weekend getaways to Sabah or a longer trip with luxury hire car, use the filters to access some of the best deals available.

How to find luxury spa Sabah holiday packages?

Expedia can help you discover some of the most luxurious spa hotels to fit your budget, taste, and dates. You can compare prices and read reviews before deciding. It’s also often possible to get a luxury holiday Sabah with free cancellation too, so you can book with confidence.

How to discover last-minute luxury holiday deals to Sabah with Expedia.

While booking ahead is a good way to seal in some great value deals, it’s also possible to access top-notch last-minute luxury escapes to Sabah. Simply enter your dates to see what’s on offer, and if you can be flexible about flights and hotels, so much the better for your pocket.

How to find luxury pet-friendly Sabah holiday packages?

If you don’t want to leave your pet at home, no problem. It doesn’t mean you have to miss out on luxury facilities. Use the “pet-friendly” filter to find luxury escapes Sabah hotels that will welcome your furry friend.

How to find great luxury beach holiday packages in Sabah?

To discover some of the most luxurious beach lodgings available, tick the “all-inclusive” and “sea view” filters. You’ll be able to select from a big selection of luxury escape Sabah hotels and apartments with direct access to beaches.

Why book luxury holiday packages in Sabah with Expedia?

Expedia’s handy travel filters can help you search through a huge number of options and book a luxury escape Sabah you’ll never forget. From rooms with a view to resorts with top-rated golf courses, you can customise your vacation and find one that ticks all your boxes.

Top Luxury Sabah Hotels

The Pacific Sutera Hotel

The Pacific Sutera Hotel

5 out of 5
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
  • 13 min walk from Imago Shopping Mall
The price is AU$122 per night from 27 May to 28 May
AU$122
27 May - 28 May
includes taxes & fees
Stay at this luxury resort in Kota Kinabalu. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the helpful staff in their reviews. Popular ...
8.4/10 Very Good! (1,001 reviews)
A lovely hotel by the waterfront with an amazing view of yachts and the islands. All meals are in the buffet restaurant that provides a huge choice of local dishes and some international food. There is a tiny bar by the waterfront that serves simple food in the evenings. Excellent service staff and ...

Reviewed on 9 May 2026

The Pacific Sutera Hotel
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
  • 15 min walk from Imago Shopping Mall
The price is AU$148 per night from 17 May to 18 May
AU$148
17 May - 18 May
includes taxes & fees
Stay at this luxury hotel in Kota Kinabalu. Enjoy a full-service spa, 2 restaurants and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms ...
9/10 Wonderful! (1,000 reviews)
Room was very huge. I think maybe 8 people can sleep in our room. The ocean view was amazing and the sunset was the best in my life. The elevators were very fast and the staffs are very kind.

Reviewed on 21 Apr 2026

Le Meridien Kota Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
  • 5 min drive from Imago Shopping Mall
The price is AU$337 per night from 1 June to 2 June
AU$337
1 June - 2 June
includes taxes & fees
Stay at this luxury resort in Kota Kinabalu. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the property condition ...
Shangri-La Tanjung Aru, Kota Kinabalu
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.