
Borneo Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 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
Price found within the past 48 hours. Click for updated prices.




Horizon Hotel
Downtown Kota Kinabalu
Price was RM1,398, price is now RM1,183 per person
RM1,183
per person
25 Dec - 27 Dec
found 11 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.2/10 Very good! (955 reviews)
I enjoyed my stay .It was a a spacious and comfortable room .The staff were friendly and helpful and the included breakfast was very nice .The pool was pleasant too .The location was convenient too.
Reviewed on 12 Jul 2026

Gaya Island Resort
Price was RM2,396, price is now RM2,051 per person
RM2,051
per person
25 Dec - 27 Dec
found 11 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (451 reviews)
We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes, though we watched for them constantly over 5 days and participated intently in multiple jungle walks. The activities were an absolute highlight - a deeper snorkeling excursion, walks, mangrove kayaking, and more available. I had booked it confident that the family members who prefer to lounge by the pool would be well-served, but they ended up coming on the excursions and having a great time. Definitely worth 4-5 days if you can swing it.
Reviewed on 6 Oct 2026
Price found within the past 48 hours. Click for updated prices.



Gaya Island Resort
Price was RM2,396, price is now RM2,051 per person
RM2,051
per person
25 Dec - 27 Dec
found 11 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (451 reviews)
We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes, though we watched for them constantly over 5 days and participated intently in multiple jungle walks. The activities were an absolute highlight - a deeper snorkeling excursion, walks, mangrove kayaking, and more available. I had booked it confident that the family members who prefer to lounge by the pool would be well-served, but they ended up coming on the excursions and having a great time. Definitely worth 4-5 days if you can swing it.
Reviewed on 6 Oct 2026
Price found within the past 48 hours. Click for updated prices.


Pullman Kuching
Price was RM1,654, price is now RM1,607 per person
RM1,607
per person
23 Dec - 27 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kuching (KCH)
8/10 Very good! (1,000 reviews)
I thoroughly enjoyed my stay at Pullman Kuching. The staff were polite, friendly, and always ready to help. From the reception counter to the front entrance, the staff consistently greeted us with warm smiles, which made us feel very welcome throughout our stay.
We also appreciated the room upgrade. The upgraded room was spacious, comfortable, and made our stay even more enjoyable. The only minor drawback was that some noise from the ongoing renovation works could occasionally be heard.
Overall, we had a very pleasant and memorable stay at Pullman Kuching, and we truly appreciated the warm hospitality shown by the staff.
Reviewed on 8 Sept 2026

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 Brunei Cinema and The Empire Golf ...
9.2/10 Wonderful! (621 reviews)
"The staff is great. The hotel is beautiful. There were many maintenance issues such as fountains and escalators not working. The pool floor was not clean. The lights in the bathroom are motion sensors that never really go off. If they want to keep 5 stars, they have work to do."
Reviewed on 8 Nov 2026

Nexus Resort & Spa Karambunai
Off Jalan Sepangar Bay Kota Kinabalu Sabah
Stay at this beach hotel in Kota Kinabalu. Enjoy free parking, 3 outdoor pools and a full-service spa. Popular attractions Nexus Golf Resort Karambunai and Dalit ...
7.8/10 Good! (791 reviews)
Couples like: full-service spa, beachfront dining, on the beach
Travellers say...
"Great polite staff, very helpful, very happy. Nexus is a beautiful, picturesque escape from the normal hustle and bustle of everyday life. We would definitely book this place again. Just be sure to pack the insect repellent as you would going to any beach."
Reviewed on 28 Sept 2026

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! (527 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with ocean view, hot tub
Travellers say...
"Excellent stay. Rooms were lovely and food very good"
Reviewed on 29 Oct 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
