Borneo Beach Vacations

Book a Beach Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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 Borneo

Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Downtown Kota Kinabalu
¥151,033
per person
Nov 15 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
Easily THE BEST experience in Kota Kinabalu. Not just the best hotel, the best experience. Exceptionally well managed. The staff here is amazing and when you've come a long long distance (California) that is so so appreciated. There are lower cost hotels, but there is no better value than this Hyatt in KK. After 34 hours of flying, to arrive and know that I will be 100% taken care of, is invaluable. I have stayed here now five trips to Borneo, and every time, everything is perfect. Especially the cleanliness. My room is always pristine. The cleaners work super super hard to make sure of that fact. And as well the staff at the front desk is always smartly assessing and managing your stay. And at breakfast, just love the staff and chefs, amazing food, amazing service, again 100% taken care of. Many thanks to everyone. See you again soon! - AB from Santa Barbara, California

Reviewed on Sep 29, 2026

Gaya Island Resort

Gaya Island Resort

¥236,988
per person
Nov 15 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kota Kinabalu (BKI)
8.8/10 Excellent! (450 reviews)
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

¥156,644
per person
Nov 19 - Nov 22
found 9 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Kota Kinabalu (BKI)
8.6/10 Excellent! (197 reviews)
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru
¥162,212
per person
Dec 12 - Dec 15
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

¥183,598
per person
Nov 15 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
We throughly enjoyed our stay at the Shangri la. The hotel is beautiful and the food was amazing. I wish I had asked for the receipe for some of the breakfast dishes!! Staff were very pleasent and always willing to help. Thank you Mariana for cleaning our room and leaving a lovely birthday message for my friend.

Reviewed on Sep 27, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Borneo
View all trips

5* Beach vacations in Borneo

Price found within the past 48 hours. Click for updated prices.
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

¥156,644
per person
Nov 19 - Nov 22
found 9 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Kota Kinabalu (BKI)
8.6/10 Excellent! (197 reviews)
Gaya Island Resort

Gaya Island Resort

¥236,988
per person
Nov 15 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kota Kinabalu (BKI)
8.8/10 Excellent! (450 reviews)
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru
¥162,212
per person
Dec 12 - Dec 15
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Osaka to Borneo
View all trips

3 Night Beach vacations in Borneo

Price found within the past 48 hours. Click for updated prices.
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

¥156,644
per person
Nov 19 - Nov 22
found 9 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Kota Kinabalu (BKI)
8.6/10 Excellent! (197 reviews)
Gaya Island Resort

Gaya Island Resort

¥159,854
per person
Dec 12 - Dec 15
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.8/10 Excellent! (450 reviews)
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru
¥162,212
per person
Dec 12 - Dec 15
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Osaka to Borneo
View all trips

4 Night Beach vacations in Borneo

Price found within the past 48 hours. Click for updated prices.
Gaya Island Resort

Gaya Island Resort

¥160,566
per person
Dec 13 - Dec 17
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.8/10 Excellent! (450 reviews)
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

¥181,874
per person
Nov 19 - Nov 23
found 8 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Kota Kinabalu (BKI)
8.6/10 Excellent! (197 reviews)
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru
¥166,036
per person
Dec 13 - Dec 17
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Tokyo to Borneo
View all trips

Top Beach Borneo Hotels

Shangri-La Rasa Ria, Kota Kinabalu

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,005 reviews)

Travelers like: on the beach, cabanas, beach bars, massages on beach

Travelers say...
"We throughly enjoyed our stay at the Shangri la. The hotel is beautiful and the food was amazing. I wish I had asked for the receipe for some of the breakfast dishes!! Staff were very pleasent and always willing to help. Thank you Mariana for cleaning our room and leaving a lovely birthday message ..."

Reviewed on Sep 27, 2026

Shangri-La Rasa Ria, Kota Kinabalu
Borneo Beach Villa & Suite

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! (359 reviews)

Travelers like: on the beach, kids pool

Travelers say...
"The Borneo Beach Villa is an incredible value! The South China Sea is beautiful, clear and clean!! The villa is as pictured though with some wear and tear - though still lovely and spacious. We stayed in a unit with its own pool that was on the beach.The staff was very responsive. I would recommend ..."

Reviewed on Aug 9, 2026

Borneo Beach Villa & Suite
Damai Beach Resort

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 ...
Damai Beach Resort
See all 2,155 properties in Borneo
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.