Sabah Holiday Packages

Save when you book Sabah package deals

Choose two or more items and save on your trip:

Get great package deals to Sabah's top cities

Kota Kinabalu showing landscape views and boating
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Kota Kinabalu

Kota Kinabalu

Top Sabah holiday packages

Price found within the past 48 hours. Click for updated prices.
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

4 out of 5
Downtown Kota Kinabalu
per person
5 Jun - 12 Jun
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8/10 Very Good! (553 reviews)
Room was ready and clean upon check-in. Will stay at Promenade Hotel again.

Reviewed on 26 Feb. 2024

Sutera Sanctuary Lodges at Manukan Island

Sutera Sanctuary Lodges at Manukan Island

3.5 out of 5
per person
5 Jun - 12 Jun
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (72 reviews)
wonderful staff, beautiful white sand beach. the triple lwvel villa was an unexpected delight. my only suggestion for improvement is to seal up the bathroom glass ceilings from the outdoors as mosquitoes get in and the rooms had a number

Reviewed on 25 Sep. 2016

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

5 out of 5
Karambunai
per person
5 Jun - 12 Jun
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
7.8/10 Good! (767 reviews)
Beach was lovely adn view of it from room. Out of KK but a great place to relax. Staff did their upmost to fix an issue we had with the rooms we booked and wet out of their way to make up for the issue

Reviewed on 26 Jul. 2018

Homesuite' Home at Sutera Bay

Homesuite' Home at Sutera Bay

4.5 out of 5
per person
5 Jun - 12 Jun
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
No reviews
Gaya Island Resort

Gaya Island Resort

5 out of 5
per person
5 Jun - 12 Jun
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (445 reviews)
Spectacular island resort. Room / villa was amazing with the most wonderful shampoo / conditioner etc. Only two slight negatives - when i arrived my room was not ready and for 2 hours i sat in the heat without access to my luggage to get my swimmers for a refreshing dip in the pool. And the other was the food - after having been in KK experiencing the street food and my other hotel's food, the resort food was a little ordinary, particularly given the cost of in-resort food. it was bountiful but average in taste and attention to regional culinary flavours. But, on a positive, this place has THE BEST pool I've swum in in possibly ever. It was magnificent.

Reviewed on 15 Jan. 2019

Top Sabah hotels

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$293 per night from 14 May to 15 May
AU$293
includes taxes & fees
14 May - 15 May
Shangri-La Tanjung Aru, Kota Kinabalu: Luxury resort with free breakfast and free WiFi. Located next to a golf course.
The best in kota kinabalu city
"Best for holiday trip. hotel facilitate with great equipment/ facilities , food options and scenery. Only the bar menu next to the pool i think its way too much over price and not worth it. The orher restaurant are reasonable."

Reviewed on 31 Mar. 2025

Shangri-La Tanjung Aru, Kota Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$259 per night from 14 May to 15 May
AU$259
includes taxes & fees
14 May - 15 May
Shangri-La Rasa Ria, Kota Kinabalu: Golf resort with free breakfast and free WiFi. Guests love the helpful staff!
"."

Reviewed on 20 Apr. 2025

Shangri-La Rasa Ria, Kota Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$147 per night from 23 May to 24 May
AU$147
includes taxes & fees
23 May - 24 May
Le Meridien Kota Kinabalu: Luxury hotel with free WiFi and an outdoor pool. Located on the boardwalk.
Clean, comfortable and close to local eateries
"The facilities were modern, very clean and comfortable. The staff were all very friendly, which made my stay even more enjoyable. I will return."

Reviewed on 18 Apr. 2025

Le Meridien Kota Kinabalu
Don't see what you're looking for?
See all available properties in Sabah
View all properties
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.

Your guide to epic deals and sweet holiday packages to Sabah

How much are holiday packages to Sabah?

You can book an awesome holiday in Sabah from just AU$1,255 on Wotif. Check our deal cards for details.

What’s included in Wotif’s Sabah holiday package deals?

Sabah packages can bundle everything: flight + hotel + car hire. But you can go for hotel + car hire without the flight. Or flight + hotel. You do you.

Can I cancel my Sabah holiday plans on Wotif?

Yes. Within 24 hours of booking, you can cancel and get your money back on many of our packages. After 24 hours, your airline or hotel may charge a fee. Check your itinerary or our Customer Service Portal to know more.

How do I find the best holiday package to Sabah?

Just take a look through all our terrific offers or select your dream spot in Sabah, and we’ll serve up some delicious Sabah holiday deals that’ll make you swoon and save you cash.

How do I get the best holiday deals to Sabah?

We have stacks of ready-made holidays and luxury getaways in Sabah, and usually the more flexible you can be on dates, the better the deal. Simply enter your travel details and we’ll find you loads of wallet-friendly deals. You can filter by trip length, hotel stars and flight class and – ta-daa – best break ever. Added bonus: our Price Promise refunds the difference if you find a lower price up to 24 hours before check-in.

When is the best time to visit Sabah?

usually has the best bargain breaks when hotel prices are often cheaper, and Sabah is quieter. But for more of a buzz, plan your visit in .

Why choose Wotif to book your holiday package to Sabah?

Plan your trip to Sabah today and you could save 17 on your next escape and pay just AU$874. With Wotif, you know you’ve got great flexibility and those awesome Mates Rates deals, too.