Borneo Romantic Vacations

Book a Romantic 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 Romantic vacation packages in Borneo

Price found within the past 48 hours. Click for updated prices.
Bunga Raya Island Resort & Spa
Gayana Marine Resort
Nexus Resort & Spa Karambunai
Gaya Island Resort
Radisson Hotel Brunei Darussalam
Don't see what you're looking for?
See all available trips from Tokyo to Borneo
View all trips

5* Romantic vacations in Borneo

Price found within the past 48 hours. Click for updated prices.
Bunga Raya Island Resort & Spa
Gayana Marine Resort
Gaya Island Resort
Don't see what you're looking for?
See all available trips from Tokyo to Borneo
View all trips

3 Night Romantic vacations in Borneo

Price found within the past 48 hours. Click for updated prices.
Bunga Raya Island Resort & Spa
Gayana Marine Resort
Nexus Resort & Spa Karambunai
Don't see what you're looking for?
See all available trips from Tokyo to Borneo
View all trips

4 Night Romantic vacations in Borneo

Price found within the past 48 hours. Click for updated prices.
Grandis Hotel
Bunga Raya Island Resort & Spa
Gaya Island Resort
Don't see what you're looking for?
See all available trips from Osaka to Borneo
View all trips

Top Romantic Borneo Hotels

The Empire Brunei

The Empire Brunei

5 out of 5
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! (589 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

The Empire Brunei
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

4 out of 5
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! (786 reviews)

Couples like: full-service spa, beachfront dining, on the beach

Travelers say...
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 ...

Reviewed on Mar 23, 2026

Nexus Resort & Spa Karambunai
Gayana Marine Resort

Gayana Marine Resort

5 out of 5
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

Gayana Marine Resort
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.