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

Grandis Hotel
Downtown Kota Kinabalu
Save 100% on your flight
Price was NT$19,510, price is now NT$12,158 per person
NT$12,158
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.8/10 Excellent! (904 reviews)
Good location if you like being close to the pier for traveling to the islands, and having the convenience of a mall right next door. The rooms are average at best and the breakfast buffet could be greatly improved with some traditional breakfast meats and a dedicated omelette station.
One thing I found very good was the hiring of the deaf for the positions that do not require regular verbal interaction.
Reviewed on 2026/3/29

Gayana Marine Resort
Price was NT$30,032, price is now NT$24,077 per person
NT$24,077
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.4/10 Very Good! (508 reviews)
The resort staff services were perfect! From from desk to cleaners to security to waiters etc. were all very good.
The facilities were a bit old. Inhouse Wifi connection was poor. Only 1 restaurant for you throughout your stay. But the food were delicious!
There is no way to walk out of the resort area. Basically you are confined within the resort compound.
The management & staff took very great efforts to preserve and enhance the environment and natural eco system. Well done to the team!!
Reviewed on 2025/10/20

Bunga Raya Island Resort & Spa
Price was NT$29,346, price is now NT$23,565 per person
NT$23,565
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.6/10 Excellent! (185 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on 2025/6/22

Gaya Island Resort
Price was NT$33,431, price is now NT$27,406 per person
NT$27,406
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.8/10 Excellent! (448 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 2025/4/2

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was NT$16,977, price is now NT$15,491 per person
NT$15,491
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
Hotel location, private sea, outside pool is very good !
also another outdoor swimming pool (for 5 lanes racing style) is excellent for swim lover.
Only problem is too old room interior & maintenance. Mosquito problem also when you sleep.
Reviewed on 2026/4/6
5* Beach vacations in Sabah
Price found within the past 48 hours. Click for updated prices.

Bunga Raya Island Resort & Spa
Price was NT$29,346, price is now NT$23,565 per person
NT$23,565
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.6/10 Excellent! (185 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on 2025/6/22

Gayana Marine Resort
Price was NT$30,032, price is now NT$24,077 per person
NT$24,077
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.4/10 Very Good! (508 reviews)
The resort staff services were perfect! From from desk to cleaners to security to waiters etc. were all very good.
The facilities were a bit old. Inhouse Wifi connection was poor. Only 1 restaurant for you throughout your stay. But the food were delicious!
There is no way to walk out of the resort area. Basically you are confined within the resort compound.
The management & staff took very great efforts to preserve and enhance the environment and natural eco system. Well done to the team!!
Reviewed on 2025/10/20

Gaya Island Resort
Price was NT$33,431, price is now NT$27,406 per person
NT$27,406
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.8/10 Excellent! (448 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 2025/4/2
4 Night Beach vacations in Sabah
Price found within the past 48 hours. Click for updated prices.


Grandis Hotel
Downtown Kota Kinabalu
Save 100% on your flight
Price was NT$19,510, price is now NT$12,158 per person
NT$12,158
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.8/10 Excellent! (904 reviews)
Good location if you like being close to the pier for traveling to the islands, and having the convenience of a mall right next door. The rooms are average at best and the breakfast buffet could be greatly improved with some traditional breakfast meats and a dedicated omelette station.
One thing I found very good was the hiring of the deaf for the positions that do not require regular verbal interaction.
Reviewed on 2026/3/29

Gayana Marine Resort
Price was NT$30,032, price is now NT$24,077 per person
NT$24,077
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.4/10 Very Good! (508 reviews)
The resort staff services were perfect! From from desk to cleaners to security to waiters etc. were all very good.
The facilities were a bit old. Inhouse Wifi connection was poor. Only 1 restaurant for you throughout your stay. But the food were delicious!
There is no way to walk out of the resort area. Basically you are confined within the resort compound.
The management & staff took very great efforts to preserve and enhance the environment and natural eco system. Well done to the team!!
Reviewed on 2025/10/20
Top Beach Sabah Hotels

Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
The price is NT$4,813 per night from Apr 19 to Apr 20
NT$4,813
NT$5,279 total
Apr 19 - Apr 20
includes taxes & fees
Settle in and relax at this luxury spa resort and get ready to stroll along the shoreline in Tuaran, as you'll be a short walk from Dalit Beach. 2 outdoor pools, ...
9.2/10 Wonderful! (1,000 reviews)
Travelers like: on the beach, cabanas, beach bars, massages on beach
Travelers say...
An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse. Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants Looking for to our next visit soon 👍
Reviewed on 2026/1/26

Borneo Beach Villa & Suite
Precinct Dillenia Kota Kinabalu Sabah
The price is NT$1,714 per night from Apr 16 to Apr 17
NT$1,714
NT$1,966 total
Apr 16 - Apr 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. ...
8/10 Very Good! (354 reviews)
Travelers like: on the beach, kids pool
Travelers say...
View was fine
Reviewed on 2025/10/8

Nexus Resort & Spa Karambunai
Off Jalan Sepangar Bay Kota Kinabalu Sabah
The price is NT$2,689 per night from Apr 14 to Apr 15
NT$2,689
NT$2,985 total
Apr 14 - Apr 15
includes taxes & fees
At this spa hotel, get ready to lounge by the shoreline in Kota Kinabalu, as you'll be near a private beach. 3 outdoor pools, 6 restaurants, and 2 bars are just ...
7.8/10 Good! (786 reviews)
Travelers like: on the beach, beach bars, massages on beach, beach umbrellas
Travelers say...
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 2026/3/23
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.
