
Borneo Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₩1,660,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 ₩856,094, price is now ₩672,412 per person
₩672,412
per person
Jul 21 - Jul 27
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8/10 Very Good! (196 reviews)
I really like my stay, and if I were to come back here, I would definitely stay in the same hotel. The staff were very helpful and the accommodation was even better than I expected.
Reviewed on Jun 18, 2026

Bunga Raya Island Resort & Spa
Save 100% on your flight
Price was ₩3,154,458, price is now ₩2,340,166 per person
₩2,340,166
per person
Jul 21 - Jul 27
found 1 day ago
Roundtrip flight included
Seoul (ICN) 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

Gayana Marine Resort
Save 100% on your flight
Price was ₩2,153,054, price is now ₩1,646,784 per person
₩1,646,784
per person
Jul 21 - Jul 27
found 1 day ago
Roundtrip flight included
Seoul (ICN) 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

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was ₩1,755,658, price is now ₩1,500,582 per person
₩1,500,582
per person
Jul 21 - Jul 27
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 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

Le Meridien Kota Kinabalu
Downtown Kota Kinabalu
Price was ₩1,157,489, price is now ₩1,007,767 per person
₩1,007,767
per person
Jul 21 - Jul 27
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
9/10 Wonderful! (1,001 reviews)
Good location, good service, stunning ocean view
Reviewed on Jun 9, 2026
5* Romantic vacations in Borneo
Price found within the past 48 hours. Click for updated prices.

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was ₩1,755,658, price is now ₩1,500,582 per person
₩1,500,582
per person
Jul 21 - Jul 27
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 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

Bunga Raya Island Resort & Spa
Save 100% on your flight
Price was ₩3,154,458, price is now ₩2,340,166 per person
₩2,340,166
per person
Jul 21 - Jul 27
found 1 day ago
Roundtrip flight included
Seoul (ICN) 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

Gayana Marine Resort
Save 100% on your flight
Price was ₩2,153,054, price is now ₩1,646,784 per person
₩1,646,784
per person
Jul 21 - Jul 27
found 1 day ago
Roundtrip flight included
Seoul (ICN) 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
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.
