
Borneo Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to HK$1,282 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.

Pullman Kuching
Price was HK$2,480, price is now HK$2,409 per person
HK$2,409
per person
23 May - 27 May
found 1 day ago
Return flight included
Singapore (SIN) to Kuching (KCH)
8/10 Very Good! (1,001 reviews)
Yes, but they charged MR$200 deposit at check in.
Still waiting for a refund after check out.
Reviewed on 21 Feb 2026

Nexus Resort & Spa Karambunai
Karambunai
Price was HK$4,106, price is now HK$2,981 per person
HK$2,981
per person
28 May - 31 May
found 8 hours ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
7.8/10 Good! (785 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. Would have liked more dining choice, although there is building work happening which may solve this. 35 munutes ftom city so. although you are in a secluded area, its easy enough to use shuttle/taxi and experience everything on offer there. Would definately visit again.
Reviewed on 24 Aug 2025

Gaya Island Resort
Price was HK$6,079, price is now HK$5,522 per person
HK$5,522
per person
28 May - 31 May
found 8 hours ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
8.8/10 Excellent! (448 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 2 Apr 2025

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was HK$3,516, price is now HK$3,397 per person
HK$3,397
per person
28 May - 31 May
found 8 hours ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
For the rate that this hotel charge (walk in rate was RM800) the hotel could do better in the following areas:
1. Wifi connection kept cutting off
2. Limited TV channel options. Poor TV resolution
3. Algae in the perimeter drain of the lap pool
4. Leaking plumbing fixtures in bathtub and at the valve to the toilet
5. Not up to 5 star hotel cleanliness
6. Air conditioner was out at their Strikers Bowl but luckily the first game (the only game we played was complimentary). Had to switch to different lanes several times because of malfunctions.
Pros:
1. Staff was excellent and courteous
2. Breakfast options were excellent
3. Experience at Mandara Spa was excellent
Reviewed on 19 Nov 2025

Shangri-La Rasa Ria, Kota Kinabalu
Price was HK$3,875, price is now HK$3,769 per person
HK$3,769
per person
28 May - 31 May
found 8 hours ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,004 reviews)
An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse.
Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants
Looking for to our next visit soon 👍
Reviewed on 26 Jan 2026
Price found within the past 48 hours. Click for updated prices.

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was HK$3,516, price is now HK$3,397 per person
HK$3,397
per person
28 May - 31 May
found 8 hours ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
For the rate that this hotel charge (walk in rate was RM800) the hotel could do better in the following areas:
1. Wifi connection kept cutting off
2. Limited TV channel options. Poor TV resolution
3. Algae in the perimeter drain of the lap pool
4. Leaking plumbing fixtures in bathtub and at the valve to the toilet
5. Not up to 5 star hotel cleanliness
6. Air conditioner was out at their Strikers Bowl but luckily the first game (the only game we played was complimentary). Had to switch to different lanes several times because of malfunctions.
Pros:
1. Staff was excellent and courteous
2. Breakfast options were excellent
3. Experience at Mandara Spa was excellent
Reviewed on 19 Nov 2025

Gaya Island Resort
Price was HK$6,079, price is now HK$5,522 per person
HK$5,522
per person
28 May - 31 May
found 8 hours ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
8.8/10 Excellent! (448 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 2 Apr 2025

Shangri-La Rasa Ria, Kota Kinabalu
Price was HK$3,875, price is now HK$3,769 per person
HK$3,769
per person
28 May - 31 May
found 8 hours ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,004 reviews)
An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse.
Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants
Looking for to our next visit soon 👍
Reviewed on 26 Jan 2026
Price found within the past 48 hours. Click for updated prices.

Nexus Resort & Spa Karambunai
Karambunai
Price was HK$4,106, price is now HK$2,981 per person
HK$2,981
per person
28 May - 31 May
found 8 hours ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
7.8/10 Good! (785 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. Would have liked more dining choice, although there is building work happening which may solve this. 35 munutes ftom city so. although you are in a secluded area, its easy enough to use shuttle/taxi and experience everything on offer there. Would definately visit again.
Reviewed on 24 Aug 2025

Gaya Island Resort
Price was HK$6,079, price is now HK$5,522 per person
HK$5,522
per person
28 May - 31 May
found 8 hours ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
8.8/10 Excellent! (448 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 2 Apr 2025

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was HK$3,516, price is now HK$3,397 per person
HK$3,397
per person
28 May - 31 May
found 8 hours ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
For the rate that this hotel charge (walk in rate was RM800) the hotel could do better in the following areas:
1. Wifi connection kept cutting off
2. Limited TV channel options. Poor TV resolution
3. Algae in the perimeter drain of the lap pool
4. Leaking plumbing fixtures in bathtub and at the valve to the toilet
5. Not up to 5 star hotel cleanliness
6. Air conditioner was out at their Strikers Bowl but luckily the first game (the only game we played was complimentary). Had to switch to different lanes several times because of malfunctions.
Pros:
1. Staff was excellent and courteous
2. Breakfast options were excellent
3. Experience at Mandara Spa was excellent
Reviewed on 19 Nov 2025
Price found within the past 48 hours. Click for updated prices.

Pullman Kuching
Price was HK$2,480, price is now HK$2,409 per person
HK$2,409
per person
23 May - 27 May
found 1 day ago
Return flight included
Singapore (SIN) to Kuching (KCH)
8/10 Very Good! (1,001 reviews)
Yes, but they charged MR$200 deposit at check in.
Still waiting for a refund after check out.
Reviewed on 21 Feb 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 Golf Course and Empire Golf and Country ...

Nexus Resort & Spa Karambunai
Off Jalan Sepangar Bay Kota Kinabalu Sabah
Stay at this beach hotel in Kota Kinabalu. Enjoy free breakfast, free parking and 3 outdoor pools. Popular attractions Nexus Golf Resort Karambunai and Dalit ...
7.8/10 Good! (785 reviews)
Couples like: full-service spa, beachfront dining, on the beach
Travellers say...
The location & activities in the resort were exceptional. The staff were outstanding as well.
Reviewed on 1 Jan 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! (507 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with ocean view, hot tub
Travellers say...
Superb
Reviewed on 9 Feb 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.
