
Sabah Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NT$5,067 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 Beach vacation packages in Sabah
Price found within the past 48 hours. Click for updated prices.

Nexus Resort & Spa Karambunai
Karambunai
per person
Aug 16 - Aug 20
found 22 hours ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
7.8/10 Good! (773 reviews)
Beautiful location and lots of nature in and around the resort. My only real complaint is that the food was disappointing.
Reviewed on 2023/4/1

Grandis Hotel
Downtown Kota Kinabalu
per person
Aug 20 - Aug 25
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.8/10 Excellent! (892 reviews)
Based on my observations and comparing with some hotels that I stayed before, I shared with PIC at related areas of responsibility and most importantly they listed and noted those areas that I mentioned and recommended for improvement. This means they are interested to continuously improve and become better, this energy is positive.
Overall, I am glad to stay there as very conveniently located together with Siri’s Shopping Mall, I did some shopping and dine there too.
In fact the in-dining I ordered a roasted salmon was simply delicious 👌
Reviewed on 2025/4/10



5* Beach vacations in Sabah
Price found within the past 48 hours. Click for updated prices.



3 Night Beach vacations in Sabah
Price found within the past 48 hours. Click for updated prices.



Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
per person
Aug 24 - Aug 27
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,000 reviews)
The Shangri-La was a beautiful well kept resort which was so family friendly.
Their attentiveness to those with families was extraordinary. It made our stay so comfortable and pleasant.
We would definitely recommend the Shangri-La to our family and friends.
Reviewed on 2025/5/28
4 Night Beach vacations in Sabah
Price found within the past 48 hours. Click for updated prices.


Nexus Resort & Spa Karambunai
Karambunai
per person
Aug 16 - Aug 20
found 22 hours ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
7.8/10 Good! (773 reviews)
Beautiful location and lots of nature in and around the resort. My only real complaint is that the food was disappointing.
Reviewed on 2023/4/1

Top Beach Sabah Hotels

Borneo Beach Villa & Suite
Precinct Dillenia, Jalan Sepanggar Bay, Locked Bag 100, Kota Kinabalu, Sabah
The price is NT$1,722 per night from Jul 16 to Jul 17
NT$1,722
NT$1,964 total
Jul 16 - Jul 17
includes taxes & fees
Settle in and relax at this hotel and get ready to enjoy the sunsets on the beach in Kota Kinabalu, as you'll be within walking distance of a private beach. ...
7.8/10 Good! (351 reviews)
Travelers like: on the beach, kids pool
It’s was ok but needs some upkeep.
"Not bad not great. The place needs some upkeep, but they trying. You can tell at one time this was a very nice place, but that was a time ago. The beach is nice and the AC worked for the most part. There is limited dining close by. And we did see a couple cockroaches in the place. One was huge. For ..."
Reviewed on 2025/6/1

Sabah Beach Villas & Suites
PV 140, Pecinct Dillenia, Nexus Residence, Karambunai, Kota Kinabalu
Walk along the waves in Kota Kinabalu, as you'll be close to the beach when booking a getaway at this aparthotel. 2 outdoor pools and a sauna are just some of ...
Travelers like: on the beach, kids pool
Travelers say...
"Nice place to stay. Definitely will come here again"
Reviewed on 2022/9/21

The Pacific Sutera Hotel
1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
The price is NT$4,073 per night from Jul 22 to Jul 23
NT$4,073
NT$4,468 total
Jul 22 - Jul 23
includes taxes & fees
Walk along the waves in Kota Kinabalu, as you'll be within walking distance of a private beach with a stay at this luxury, spa resort. Amenities at The Pacific ...
8.2/10 Very Good! (1,001 reviews)
Travelers like: on the beach, beach umbrellas, beach towels, kids pool
Travelers say...
"Smooth check in process and beautiful place."
Reviewed on 2025/7/11
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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.