
Borneo Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 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 vacation packages in Borneo
Price found within the past 48 hours. Click for updated prices.

Pan Borneo Hotel Kota Kinabalu
Price was NT$15,262, price is now NT$11,422 per person
NT$11,422
per person
Feb 2 - Feb 8
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8/10 Very Good! (181 reviews)
Cleanliness, all staff interaction. Overall good experience
Reviewed on 2025/11/14

Nexus Resort & Spa Karambunai
Karambunai
Save 100% on your flight
Price was NT$30,656, price is now NT$18,487 per person
NT$18,487
per person
Feb 2 - Feb 8
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
7.8/10 Good! (782 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 2025/8/24

Grandis Hotel
Downtown Kota Kinabalu
Save 100% on your flight
Price was NT$28,646, price is now NT$18,689 per person
NT$18,689
per person
Feb 2 - Feb 8
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.8/10 Excellent! (896 reviews)
Spacious rooms and great location. Starting to show it’s age though.
Reviewed on 2025/11/4

Gaya Island Resort
Save 100% on your flight
Price was NT$44,967, price is now NT$34,785 per person
NT$34,785
per person
Feb 2 - Feb 8
found 1 day ago
Roundtrip flight included
Taipei (TPE) 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 2025/4/2

Bunga Raya Island Resort & Spa
Price was NT$40,476, price is now NT$32,970 per person
NT$32,970
per person
Feb 2 - Feb 8
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on 2025/6/22
5* Romantic vacations in Borneo
Price found within the past 48 hours. Click for updated prices.

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was NT$25,946, price is now NT$22,272 per person
NT$22,272
per person
Feb 2 - Feb 8
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 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 2025/11/19

Gaya Island Resort
Save 100% on your flight
Price was NT$44,967, price is now NT$34,785 per person
NT$34,785
per person
Feb 2 - Feb 8
found 1 day ago
Roundtrip flight included
Taipei (TPE) 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 2025/4/2

Bunga Raya Island Resort & Spa
Price was NT$40,476, price is now NT$32,970 per person
NT$32,970
per person
Feb 2 - Feb 8
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on 2025/6/22
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.
9.2/10 Wonderful! (565 reviews)
Couples like: full-service spa, on the beach
Travelers say...
Good
Reviewed on 2025/11/5

Nexus Resort & Spa Karambunai
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.6/10 Good! (780 reviews)
Couples like: full-service spa, beachfront dining, on the beach
Travelers say...
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 2025/8/24

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
You and your special someone are sure to love the
8.4/10 Very Good! (505 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with ocean view, hot tub
Travelers say...
Staffs are helpful. Great people.
Reviewed on 2025/11/25
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.
