
Borneo Romantic Vacations
Book a Romantic 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 Romantic vacation packages in Borneo
Price found within the past 48 hours. Click for updated prices.

Pan Borneo Hotel Kota Kinabalu
Price was ¥110,728, price is now ¥102,295 per person
¥102,295
per person
Aug 22 - Aug 25
found 10 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8/10 Very Good! (197 reviews)
The shower alternative tap did not work. And water temperature was either quite hot or cool. Water pressure for showering was low too. But the bidet’s water pressure was super strong! So, taking a shower & using the bidet was quite a challenge. Perhaps it’s time to use more sustainable shower management that feels satisfying yet saving water.
Breakfast was adequate, but could improve a little with coffee: offer cold fresh milk instead of milk powder. Might want to consider offering local Sabahan breakfast?
Location is excellent- walking distance to convenience stores & restaurants. Room was clean, soundproof, and beds excellent - helps a lot in getting some peaceful sleep.
Staff were exceptionally welcoming, friendly and efficient. Keep up the great work!
Reviewed on Jun 26, 2026

Gayana Marine Resort
Price was ¥254,148, price is now ¥203,018 per person
¥203,018
per person
Aug 4 - Aug 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) 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 Apr 28, 2026

Gaya Island Resort
Price was ¥292,110, price is now ¥251,620 per person
¥251,620
per person
Aug 5 - Aug 9
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.8/10 Excellent! (449 reviews)
Could be so much better - this is 3 or 4 start at best - Its missing the finishing touches that enhances guest experience - eg 1 hour for bags to be brought to room, food over priced and average - room aircon is not up to standard, not enough power outlets - in reality only one for guest use in the room, for the money there is better , far better
Reviewed on Apr 8, 2026

Bunga Raya Island Resort & Spa
Price was ¥223,476, price is now ¥209,418 per person
¥209,418
per person
Aug 4 - Aug 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kota Kinabalu (BKI)
8.6/10 Excellent! (189 reviews)
We had a wonderful time here. We stayed for 3 nights in a superior chalet. As it was a basic chalet it was actually the best chalet we have stayed in, spatious, 2 air con units which kept us lovely and cool. Big bathroom and rain shower. The bed was huge and really comfortable. They also provide free insect repellent in the rooms and by the pool which we didn't find anywhere else on our trip. Wifi in the room and TV. There are steps up to our chalet which we found okay but people with mobility issues could just get the complimentary electric buggy to and from the rooms.
The staff here are magnificent, so kind and caring and very attentive. We didn't opt for the all inclusive option as we don't drink so it wouldn't have been beneficial for us. Food was great, especially the burger on the lunch menu and we loved the refresher drinks menu. Happy hour is 4pm-7pm.
We snorkelled everyday and used the kayaks also. All watersports are free to use which is the reason we chose this resort over gaya island resort and we thought the beach was nicer also. We saw some great fish around the Jetty, sting rays and a black tip shark. No jellyfish were seen which was great.
We didn't use the gym but we went in to get the pickleball equipment and it was good, all the equipment you'd need, shower etc... We played pickleball in the rain and it was fabulous.
Overall the staff here make the experience one of a kind. We would happily return and already miss being there!
Reviewed on Jun 13, 2026

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

Gayana Marine Resort
Price was ¥254,148, price is now ¥203,018 per person
¥203,018
per person
Aug 4 - Aug 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) 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 Apr 28, 2026

Gaya Island Resort
Price was ¥292,110, price is now ¥251,620 per person
¥251,620
per person
Aug 5 - Aug 9
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.8/10 Excellent! (449 reviews)
Could be so much better - this is 3 or 4 start at best - Its missing the finishing touches that enhances guest experience - eg 1 hour for bags to be brought to room, food over priced and average - room aircon is not up to standard, not enough power outlets - in reality only one for guest use in the room, for the money there is better , far better
Reviewed on Apr 8, 2026

Bunga Raya Island Resort & Spa
Price was ¥223,476, price is now ¥209,418 per person
¥209,418
per person
Aug 4 - Aug 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kota Kinabalu (BKI)
8.6/10 Excellent! (189 reviews)
We had a wonderful time here. We stayed for 3 nights in a superior chalet. As it was a basic chalet it was actually the best chalet we have stayed in, spatious, 2 air con units which kept us lovely and cool. Big bathroom and rain shower. The bed was huge and really comfortable. They also provide free insect repellent in the rooms and by the pool which we didn't find anywhere else on our trip. Wifi in the room and TV. There are steps up to our chalet which we found okay but people with mobility issues could just get the complimentary electric buggy to and from the rooms.
The staff here are magnificent, so kind and caring and very attentive. We didn't opt for the all inclusive option as we don't drink so it wouldn't have been beneficial for us. Food was great, especially the burger on the lunch menu and we loved the refresher drinks menu. Happy hour is 4pm-7pm.
We snorkelled everyday and used the kayaks also. All watersports are free to use which is the reason we chose this resort over gaya island resort and we thought the beach was nicer also. We saw some great fish around the Jetty, sting rays and a black tip shark. No jellyfish were seen which was great.
We didn't use the gym but we went in to get the pickleball equipment and it was good, all the equipment you'd need, shower etc... We played pickleball in the rain and it was fabulous.
Overall the staff here make the experience one of a kind. We would happily return and already miss being there!
Reviewed on Jun 13, 2026
3 Night Romantic vacations in Borneo
Price found within the past 48 hours. Click for updated prices.

Pan Borneo Hotel Kota Kinabalu
Price was ¥110,728, price is now ¥102,295 per person
¥102,295
per person
Aug 22 - Aug 25
found 10 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8/10 Very Good! (197 reviews)
The shower alternative tap did not work. And water temperature was either quite hot or cool. Water pressure for showering was low too. But the bidet’s water pressure was super strong! So, taking a shower & using the bidet was quite a challenge. Perhaps it’s time to use more sustainable shower management that feels satisfying yet saving water.
Breakfast was adequate, but could improve a little with coffee: offer cold fresh milk instead of milk powder. Might want to consider offering local Sabahan breakfast?
Location is excellent- walking distance to convenience stores & restaurants. Room was clean, soundproof, and beds excellent - helps a lot in getting some peaceful sleep.
Staff were exceptionally welcoming, friendly and efficient. Keep up the great work!
Reviewed on Jun 26, 2026

Gayana Marine Resort
Price was ¥254,148, price is now ¥203,018 per person
¥203,018
per person
Aug 4 - Aug 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) 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 Apr 28, 2026

Gaya Island Resort
Price was ¥256,243, price is now ¥232,065 per person
¥232,065
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kota Kinabalu (BKI)
8.8/10 Excellent! (449 reviews)
Could be so much better - this is 3 or 4 start at best - Its missing the finishing touches that enhances guest experience - eg 1 hour for bags to be brought to room, food over priced and average - room aircon is not up to standard, not enough power outlets - in reality only one for guest use in the room, for the money there is better , far better
Reviewed on Apr 8, 2026
4 Night Romantic vacations in Borneo
Price found within the past 48 hours. Click for updated prices.

Gayana Marine Resort
Price was ¥252,942, price is now ¥233,694 per person
¥233,694
per person
Aug 5 - Aug 9
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Apr 28, 2026

Gaya Island Resort
Price was ¥292,110, price is now ¥251,620 per person
¥251,620
per person
Aug 5 - Aug 9
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.8/10 Excellent! (449 reviews)
Could be so much better - this is 3 or 4 start at best - Its missing the finishing touches that enhances guest experience - eg 1 hour for bags to be brought to room, food over priced and average - room aircon is not up to standard, not enough power outlets - in reality only one for guest use in the room, for the money there is better , far better
Reviewed on Apr 8, 2026

Bunga Raya Island Resort & Spa
Price was ¥264,050, price is now ¥243,390 per person
¥243,390
per person
Aug 5 - Aug 9
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.6/10 Excellent! (189 reviews)
We had a wonderful time here. We stayed for 3 nights in a superior chalet. As it was a basic chalet it was actually the best chalet we have stayed in, spatious, 2 air con units which kept us lovely and cool. Big bathroom and rain shower. The bed was huge and really comfortable. They also provide free insect repellent in the rooms and by the pool which we didn't find anywhere else on our trip. Wifi in the room and TV. There are steps up to our chalet which we found okay but people with mobility issues could just get the complimentary electric buggy to and from the rooms.
The staff here are magnificent, so kind and caring and very attentive. We didn't opt for the all inclusive option as we don't drink so it wouldn't have been beneficial for us. Food was great, especially the burger on the lunch menu and we loved the refresher drinks menu. Happy hour is 4pm-7pm.
We snorkelled everyday and used the kayaks also. All watersports are free to use which is the reason we chose this resort over gaya island resort and we thought the beach was nicer also. We saw some great fish around the Jetty, sting rays and a black tip shark. No jellyfish were seen which was great.
We didn't use the gym but we went in to get the pickleball equipment and it was good, all the equipment you'd need, shower etc... We played pickleball in the rain and it was fabulous.
Overall the staff here make the experience one of a kind. We would happily return and already miss being there!
Reviewed on Jun 13, 2026
Top Romantic Borneo Hotels

The Empire Brunei
Negara Brunei Darussalam Jerudong
A spa and onsite dining await visiting couples at this upscale resort. The property also offers 4 outdoor pools and a beachfront location.
9.2/10 Wonderful! (593 reviews)
Couples like: full-service spa, on the beach
Travelers say...
"It’s like an episode from the twilight zone. So empty"
Reviewed on May 15, 2026

Nexus Resort & Spa Karambunai
Off Jalan Sepangar Bay Kota Kinabalu Sabah
Book a stay at this romantic hotel, featuring a spa and ocean-view dining. Couples will appreciate the garden, 3 outdoor pools, and 2 bars.
7.8/10 Good! (787 reviews)
Couples like: full-service spa, beachfront dining, on the beach
Travelers say...
"I would say this resort has plenty of activities and amenities which is very convenient. Peaceful resort with a beautiful beach right in front of me. I wish the food selection and taste could be improved."
Reviewed on May 18, 2026

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
You and your special someone are sure to love the
8.4/10 Very Good! (509 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with ocean view, hot tub
Travelers say...
"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 ..."
Reviewed on Apr 28, 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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
