Borneo Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 Borneo Hotels
The Empire Brunei
Negara Brunei Darussalam Jerudong
Stay at this luxury resort in Jerudong. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Popular attractions The Empire Golf Course and Empire Golf and Country ...
9.2/10 Wonderful! (563 reviews)
Good
Reviewed on 5 Nov 2025
Nexus Resort & Spa Karambunai
Off Jalan Sepangar Bay Kota Kinabalu Sabah
Stay at this 4-star beach hotel in Kota Kinabalu. Enjoy free breakfast, free parking and 3 outdoor pools. Popular attractions Nexus Golf Resort Karambunai and ...
7.6/10 Good! (780 reviews)
Stayed at the Nexus for 2 weeks. Room had everything we needed and was clean and tidy. Amazing view from our balcony, overlooking a glorious beach. Didnt use the golf course but it looked well maintained and set out. Used alot of the amenities without issue. Staff are so polite and very attentive. ...
Reviewed on 24 Aug 2025
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
Stay at this luxury resort in Gaya Island. Enjoy a full-service spa, 2 restaurants and a marina. Our guests praise the helpful staff in their reviews. Popular ...
8.4/10 Very Good! (505 reviews)
Staffs are helpful. Great people.
Reviewed on 25 Nov 2025
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.
