
Borneo Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NT$5,067 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.

Pullman Kuching
Price was NT$77,412, price is now NT$77,069 per person
NT$77,069
per person
Nov 3 - Nov 7
found 1 day ago
Roundtrip flight included
Kaohsiung (KHH) to Kuching (KCH)
8/10 Very Good! (1,000 reviews)
Renovations were underway so the hotel was doing their best to stay functional. The staff were fantastic but the smell of building dust every morning as you left your room got a bit too much after a few days, even though we were on the 19th floor. I would return but only once the hotel was back to normal as the renovations made the hotel more like a prison where they confine you to your room rather than a social hotel.
Reviewed on 2025/8/7
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.

Nexus Resort & Spa Karambunai
Off Jalan Sepangar Bay, Locked Bag 100, 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.

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
You and your special someone are sure to love the
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.