Sabah Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Beach hotel deals in Sabah
Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite
Karambunai
Price was AU$1,412, price is now AU$1,083 per person
AU$1,083
per person
7 July - 12 July
found 21 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8/10 Very Good! (354 reviews)
The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.
Reviewed on 1 Jan 2024
Gaya Island Resort
Price was AU$2,338, price is now AU$1,805 per person
AU$1,805
per person
28 July - 2 Aug
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (449 reviews)
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on 2 Apr 2025
Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was AU$2,378, price is now AU$1,898 per person
AU$1,898
per person
28 July - 2 Aug
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,000 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on 10 Jan 2026
Bunga Raya Island Resort & Spa
Price was AU$1,908, price is now AU$1,540 per person
AU$1,540
per person
28 July - 2 Aug
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (188 reviews)
A wonderful resort for our honeymoon, and one we’d highly recommend particularly the plunge pool villa that overlooks and has private access to the beach. The jetty was a particular highlight — very well lit, and every night we would walk there looking at the marine life; it was like having our own private aquarium.
Some caveats. Don’t expect parties, activities and shows — this is a great resort to unwind and recharge, particularly if you love nature (exactly what we needed for the tail end of a mammoth 3 weeks). The jungle hikes and snorkelling trips are definitely worth doing; the snorkelling around the resort is good but you do have to swim out for the best coral. We considered private boats to KK but didn’t feel the need when you can party with monkeys, monitors, hornbills and wild boar at your doorstep.
There are only 2 restaurants on site which can feel a bit limiting, but the food is varied and excellent so we didn’t mind. The staff were warm and attentive throughout without ever being intrusive — a tough balance to strike. And the wine list from their amazing cellar is simply one of the best we’ve ever seen — serious depth in Australian wines alongside some genuine heavy hitters: First Growths, Grange, Sassicaia. Exceptional.
Reviewed on 20 Apr 2026
Gayana Marine Resort
Price was AU$1,741, price is now AU$1,409 per person
AU$1,409
per person
28 July - 2 Aug
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (509 reviews)
We stayed in a Palm Villa and it was amazing. Loved everything about it, especially the breakfast delivered by boat. We spent a lot of time on our deck and in and out of the water. All staff were friendly and genuine. Food at all meals was great. Snorkeling around the property to look for giant clams was a highlight.
Reviewed on 28 Apr 2026
5* Beach holidays in Sabah
Price found within the past 48 hours. Click for updated prices.
Bunga Raya Island Resort & Spa
Price was AU$1,908, price is now AU$1,540 per person
AU$1,540
per person
28 July - 2 Aug
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (188 reviews)
A wonderful resort for our honeymoon, and one we’d highly recommend particularly the plunge pool villa that overlooks and has private access to the beach. The jetty was a particular highlight — very well lit, and every night we would walk there looking at the marine life; it was like having our own private aquarium.
Some caveats. Don’t expect parties, activities and shows — this is a great resort to unwind and recharge, particularly if you love nature (exactly what we needed for the tail end of a mammoth 3 weeks). The jungle hikes and snorkelling trips are definitely worth doing; the snorkelling around the resort is good but you do have to swim out for the best coral. We considered private boats to KK but didn’t feel the need when you can party with monkeys, monitors, hornbills and wild boar at your doorstep.
There are only 2 restaurants on site which can feel a bit limiting, but the food is varied and excellent so we didn’t mind. The staff were warm and attentive throughout without ever being intrusive — a tough balance to strike. And the wine list from their amazing cellar is simply one of the best we’ve ever seen — serious depth in Australian wines alongside some genuine heavy hitters: First Growths, Grange, Sassicaia. Exceptional.
Reviewed on 20 Apr 2026
Gaya Island Resort
Price was AU$2,338, price is now AU$1,805 per person
AU$1,805
per person
28 July - 2 Aug
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (449 reviews)
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on 2 Apr 2025
Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was AU$2,378, price is now AU$1,898 per person
AU$1,898
per person
28 July - 2 Aug
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,000 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on 10 Jan 2026
What is a Sabah beach holiday package and why choose one?
How can I book a Sabah beach holiday package with Expedia?
Beach holidays to beach holidays on Expedia?
To find your ideal family-friendly Sabah beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.
How can I select the perfect beach holiday package for Sabah?
Customise your quest for Sabah beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Sabah.
How can I find the best Sabah beach holiday deals?
Grab some of the best Sabah beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.
How can I discover last-minute Sabah beach holiday deals?
If you love a last-minute deal, you ’ve come to the right place. Select our top picks or customise your beach getaway in Sabah using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.
How can I find pet-friendly Sabah beach holiday packages?
Indulge yourself and your furry companion in Sabah’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.
When are the best times to go for a Sabah beach holiday?
For the ultimate Sabah beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.
Top Beach Sabah Hotels
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
The price is AU$210 per night from 24 May to 25 May
AU$210
24 May - 25 May
includes taxes & fees
Stay at this luxury resort in Tuaran. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.2/10 Wonderful! (1,001 reviews)
Great location and beautifull beach
Reviewed on 13 Apr 2026
Borneo Beach Villa & Suite
Precinct Dillenia Kota Kinabalu Sabah
The price is AU$81 per night from 19 May to 20 May
AU$81
19 May - 20 May
includes taxes & fees
Stay at this beach hotel in Kota Kinabalu. Enjoy free parking, 2 outdoor pools and a private beach. Popular attractions Nexus Golf Resort Karambunai and Dalit ...
8/10 Very Good! (354 reviews)
View was fine
Reviewed on 8 Oct 2025
Nexus Resort & Spa Karambunai
Off Jalan Sepangar Bay Kota Kinabalu Sabah
The price is AU$119 per night from 25 May to 26 May
AU$119
25 May - 26 May
includes taxes & fees
Stay at this beach hotel in Kota Kinabalu. Enjoy free breakfast, free parking and 3 outdoor pools. Popular attractions Nexus Golf Resort Karambunai and Dalit ...
7.8/10 Good! (786 reviews)
When built a few decades ago was probably very nice, but it’s now approaching the end of its useable life and unfortunately it has not been maintained or even cleaned much. Biggest disappointment was low quality but expensive food — and it’s a long way to town so you’re trapped. Even Grab gets in ...
Reviewed on 23 Mar 2026
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.
