
Borneo Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 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 Borneo
Price found within the past 48 hours. Click for updated prices.

Nexus Resort & Spa Karambunai
Karambunai
Price was ¥109,527, price is now ¥92,884 per person
¥92,884
per person
Jun 5 - Jun 8
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
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 on the rip-off by making the ride into town three to four times the cost of the ride from town.
Reviewed on Mar 23, 2026

Borneo Beach Villa & Suite
Karambunai
Price was ¥148,743, price is now ¥113,168 per person
¥113,168
per person
Jul 12 - Jul 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Jan 1, 2024

Bunga Raya Island Resort & Spa
Price was ¥148,150, price is now ¥127,368 per person
¥127,368
per person
Jun 5 - Jun 8
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Apr 20, 2026

Gaya Island Resort
Price was ¥156,800, price is now ¥143,438 per person
¥143,438
per person
Jun 5 - Jun 8
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Apr 2, 2025

The Empire Brunei
Price was ¥151,444, price is now ¥143,402 per person
¥143,402
per person
Jul 5 - Jul 8
found 15 hours ago
Roundtrip flight included
Tokyo (TYO) to Bandar Seri Begawan (BWN)
9.2/10 Wonderful! (583 reviews)
Great resort with huge rooms, variety of activities and great services
Reviewed on Dec 28, 2025
5* Beach vacations in Borneo
Price found within the past 48 hours. Click for updated prices.

Bunga Raya Island Resort & Spa
Price was ¥148,150, price is now ¥127,368 per person
¥127,368
per person
Jun 5 - Jun 8
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Apr 20, 2026

Gaya Island Resort
Price was ¥156,800, price is now ¥143,438 per person
¥143,438
per person
Jun 5 - Jun 8
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Apr 2, 2025

The Empire Brunei
Price was ¥151,444, price is now ¥143,402 per person
¥143,402
per person
Jul 5 - Jul 8
found 15 hours ago
Roundtrip flight included
Tokyo (TYO) to Bandar Seri Begawan (BWN)
9.2/10 Wonderful! (583 reviews)
Great resort with huge rooms, variety of activities and great services
Reviewed on Dec 28, 2025
3 Night Beach vacations in Borneo
Price found within the past 48 hours. Click for updated prices.

Borneo Beach Villa & Suite
Karambunai
Price was ¥107,372, price is now ¥82,936 per person
¥82,936
per person
Jun 5 - Jun 8
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Jan 1, 2024

Nexus Resort & Spa Karambunai
Karambunai
Price was ¥109,527, price is now ¥92,884 per person
¥92,884
per person
Jun 5 - Jun 8
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
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 on the rip-off by making the ride into town three to four times the cost of the ride from town.
Reviewed on Mar 23, 2026

Bunga Raya Island Resort & Spa
Price was ¥148,150, price is now ¥127,368 per person
¥127,368
per person
Jun 5 - Jun 8
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Apr 20, 2026
4 Night Beach vacations in Borneo
Price found within the past 48 hours. Click for updated prices.

Sunset Seaview Vacation Condos City Centre @ IMAGO Shopping Mall
Downtown Kota Kinabalu
Price was ¥68,390, price is now ¥66,800 per person
¥66,800
per person
Jun 29 - Jul 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
7/10 Good! (118 reviews)
Few switch not properly well maintain, its dangerous. Not given priority car park although paid. Air cond not well maintainance.
Reviewed on Jan 13, 2026

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was ¥100,856, price is now ¥100,436 per person
¥100,436
per person
Jun 29 - Jul 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Apr 6, 2026

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was ¥146,470, price is now ¥146,470 per person
¥146,470
per person
Jun 29 - Jul 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on Jan 10, 2026
Top Beach Borneo Hotels

Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
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,002 reviews)
Travelers like: on the beach, cabanas, beach bars, massages on beach
Travelers say...
Great location and beautifull beach
Reviewed on Apr 13, 2026

Borneo Beach Villa & Suite
Precinct Dillenia Kota Kinabalu Sabah
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 Oct 8, 2025

Damai Beach Resort
Teluk Bandung Kuching Sarawak
Get ready to stroll along the shore as you'll be just steps from Damai Beach with a vacation at this spa resort, the perfect choice if you're looking for a Kuching ...
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.
