Borneo Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,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 $502, price is now $433 per person
$433
per person
Jun 28 - Jul 2
found 21 hours ago
Roundtrip flight included
Seoul (SEL) to Kota Kinabalu (BKI)
8/10 Very Good! (193 reviews)
We arrived just after midnight. The staff were very couteous and helpful.
There was a mix up with booking the free shuttle. I never received a confirmation or knew who to look for so ended up catching a taxi.
Instead we received a free shuttle back to the airport before lunch.
The room was clean and the beds were comfortable.
Bathroom was clean and adequate, good shower.
Breakfast was not included but we were able to have for mry38 each.
It is not a high end hotel, rather a servicable cheaper hotel. Exactly what we were looking for.
Breakfast was not included but we bought for MR38 per person.
There was a large choice of hot and cold malaysian food. Also tea and coffee from large urns. Toast, cereals, small cakes and slices.
There were alot of families who made use ofthe pool after breakfast.
We were the only 2 Australians visiting.
I would definitely recommend for a stop over.
Reviewed on May 3, 2026
Bunga Raya Island Resort & Spa
Price was $1,039, price is now $805 per person
$805
per person
Jun 28 - Jul 2
found 21 hours ago
Roundtrip flight included
Seoul (SEL) 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
Gayana Marine Resort
Price was $1,046, price is now $871 per person
$871
per person
Jun 28 - Jul 2
found 21 hours ago
Roundtrip flight included
Seoul (SEL) 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 $1,038, price is now $866 per person
$866
per person
Jun 28 - Jul 2
found 21 hours ago
Roundtrip flight included
Seoul (SEL) 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
Le Meridien Kota Kinabalu
Downtown Kota Kinabalu
Price was $579, price is now $530 per person
$530
per person
Jun 28 - Jul 2
found 21 hours ago
Roundtrip flight included
Seoul (SEL) to Kota Kinabalu (BKI)
9/10 Wonderful! (1,002 reviews)
Beautiful hotel, Beautiful views over the water, veey helpful, very nice English speaking staff, the buffet meals offer many tasty types of food.. Now stepping outside onto the sidewalks is another thing altogether. Pollution, trash in the water and along the streets is horrible, add to that the broken city sidewalks and hawkers along some of the shops. Fortunately you can grab very decent cabs using Grab, local equivalent to Uber and very inexpensive, to go anywhere without stepping off of the property.
Reviewed on May 19, 2026
5* Romantic vacations in Borneo
Price found within the past 48 hours. Click for updated prices.
Bunga Raya Island Resort & Spa
Price was $1,039, price is now $805 per person
$805
per person
Jun 28 - Jul 2
found 21 hours ago
Roundtrip flight included
Seoul (SEL) 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
Gayana Marine Resort
Price was $1,046, price is now $871 per person
$871
per person
Jun 28 - Jul 2
found 21 hours ago
Roundtrip flight included
Seoul (SEL) 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 $1,038, price is now $866 per person
$866
per person
Jun 28 - Jul 2
found 21 hours ago
Roundtrip flight included
Seoul (SEL) 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
4 Night Romantic vacations in Borneo
Price found within the past 48 hours. Click for updated prices.
Bunga Raya Island Resort & Spa
Price was $1,039, price is now $805 per person
$805
per person
Jun 28 - Jul 2
found 21 hours ago
Roundtrip flight included
Seoul (SEL) 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
Gayana Marine Resort
Price was $1,046, price is now $871 per person
$871
per person
Jun 28 - Jul 2
found 21 hours ago
Roundtrip flight included
Seoul (SEL) 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 $1,038, price is now $866 per person
$866
per person
Jun 28 - Jul 2
found 21 hours ago
Roundtrip flight included
Seoul (SEL) 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
How to find a romantic Borneo vacation
How can I find the best Borneo vacation packages for couples?
To win over the love of your life, first choose where and when you want to bring the romance. Now flirt with the filters to add ocean views, spa, pools, and anything else that gets your heart racing.
How can I find cheap Borneo romantic packages for two?
For dollar-friendly delights, sort your search results by price or deals. You can also filter by budget to find romantic retreats at prices you’ll love. For an affordable and alluring adventure, try self-catering.
How can I plan a great romantic trip to Borneo?
Find what fills you with joy and dive right in, whether you thrill in a little adventure or lust for long lazy days by the pool, handcrafted cocktails in hand. Fire cupid’s arrow at our filters and build your dream trip for two.
How much is a trip for two to Borneo?
Put a price on love with stunning deals for duos starting at just $433. Prices and availability are subject to change. Additional terms may apply.
Can I book Borneo spa packages for couples?
Check the filter box for a seductive stay at a spa. Sort your results by price, deals, rating, and more to guarantee the perfect match.
How can I book romantic weekend getaway packages in Borneo?
To book a loved-up break in Borneo, enter your travel dates and sort by price, deals, rating—whatever matters most to you and your partner. Now, you can add some adult-only amenities, like a hot tub or full-service spa for total R, R, & R (that’s romance, rest, and recuperation).
Can I book a romantic trip to Borneo with free cancellation and/or flexible dates?
The course of true love should always run smooth, but we get that there are hiccups. So, filter by payment option to search for romantic stays with free cancellation and buy now, pay later options.
Why should I book my Borneo romantic holiday with Expedia?
If you’ve only got eyes for excellent escapes, book your loved-up break with Expedia. Fling the filters to find accommodation you’ll adore. And what’s more attractive than ATOL protection?
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! (590 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 vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
