
Sabah Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 flight + Romantic hotel deals in Sabah
Price found within the past 48 hours. Click for updated prices.


Gayana Marine Resort
Price was NZ$3,970, price is now NZ$3,524 per person
NZ$3,524
per person
22 June - 28 June
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (508 reviews)
We stayed in a Palm Villa and it was amazing. Loved everything about it, especially the breakfast delivered by boat. We spent a lot of time on our deck and in and out of the water. All staff were friendly and genuine. Food at all meals was great. Snorkeling around the property to look for giant clams was a highlight.
Reviewed on 28 Apr 2026

Bunga Raya Island Resort & Spa
Price was NZ$3,920, price is now NZ$3,483 per person
NZ$3,483
per person
22 June - 28 June
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (188 reviews)
A wonderful resort for our honeymoon, and one we’d highly recommend particularly the plunge pool villa that overlooks and has private access to the beach. The jetty was a particular highlight — very well lit, and every night we would walk there looking at the marine life; it was like having our own private aquarium.
Some caveats. Don’t expect parties, activities and shows — this is a great resort to unwind and recharge, particularly if you love nature (exactly what we needed for the tail end of a mammoth 3 weeks). The jungle hikes and snorkelling trips are definitely worth doing; the snorkelling around the resort is good but you do have to swim out for the best coral. We considered private boats to KK but didn’t feel the need when you can party with monkeys, monitors, hornbills and wild boar at your doorstep.
There are only 2 restaurants on site which can feel a bit limiting, but the food is varied and excellent so we didn’t mind. The staff were warm and attentive throughout without ever being intrusive — a tough balance to strike. And the wine list from their amazing cellar is simply one of the best we’ve ever seen — serious depth in Australian wines alongside some genuine heavy hitters: First Growths, Grange, Sassicaia. Exceptional.
Reviewed on 20 Apr 2026

Gaya Island Resort
Price was NZ$4,188, price is now NZ$3,817 per person
NZ$3,817
per person
22 June - 28 June
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (449 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 NZ$3,024, price is now NZ$2,882 per person
NZ$2,882
per person
22 June - 28 June
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
Hotel location, private sea, outside pool is very good !
also another outdoor swimming pool (for 5 lanes racing style) is excellent for swim lover.
Only problem is too old room interior & maintenance. Mosquito problem also when you sleep.
Reviewed on 6 Apr 2026
5* Romantic holidays in Sabah
Price found within the past 48 hours. Click for updated prices.

Bunga Raya Island Resort & Spa
Price was NZ$3,920, price is now NZ$3,483 per person
NZ$3,483
per person
22 June - 28 June
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (188 reviews)
A wonderful resort for our honeymoon, and one we’d highly recommend particularly the plunge pool villa that overlooks and has private access to the beach. The jetty was a particular highlight — very well lit, and every night we would walk there looking at the marine life; it was like having our own private aquarium.
Some caveats. Don’t expect parties, activities and shows — this is a great resort to unwind and recharge, particularly if you love nature (exactly what we needed for the tail end of a mammoth 3 weeks). The jungle hikes and snorkelling trips are definitely worth doing; the snorkelling around the resort is good but you do have to swim out for the best coral. We considered private boats to KK but didn’t feel the need when you can party with monkeys, monitors, hornbills and wild boar at your doorstep.
There are only 2 restaurants on site which can feel a bit limiting, but the food is varied and excellent so we didn’t mind. The staff were warm and attentive throughout without ever being intrusive — a tough balance to strike. And the wine list from their amazing cellar is simply one of the best we’ve ever seen — serious depth in Australian wines alongside some genuine heavy hitters: First Growths, Grange, Sassicaia. Exceptional.
Reviewed on 20 Apr 2026

Gayana Marine Resort
Price was NZ$3,970, price is now NZ$3,524 per person
NZ$3,524
per person
22 June - 28 June
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (508 reviews)
We stayed in a Palm Villa and it was amazing. Loved everything about it, especially the breakfast delivered by boat. We spent a lot of time on our deck and in and out of the water. All staff were friendly and genuine. Food at all meals was great. Snorkeling around the property to look for giant clams was a highlight.
Reviewed on 28 Apr 2026

Gaya Island Resort
Price was NZ$4,188, price is now NZ$3,817 per person
NZ$3,817
per person
22 June - 28 June
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (449 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
Top Romantic Sabah Hotels

Nexus Resort & Spa Karambunai
Off Jalan Sepangar Bay Kota Kinabalu Sabah
The price is NZ$145 per night from 25 May to 26 May
NZ$145
25 May - 26 May
includes taxes & fees
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! (786 reviews)
When built a few decades ago was probably very nice, but it’s now approaching the end of its useable life and unfortunately it has not been maintained or even cleaned much. Biggest disappointment was low quality but expensive food — and it’s a long way to town so you’re trapped. Even Grab gets in ...
Reviewed on 23 Mar 2026

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is NZ$396 per night from 23 May to 24 May
NZ$396
23 May - 24 May
includes taxes & fees
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! (509 reviews)
We stayed in a Palm Villa and it was amazing. Loved everything about it, especially the breakfast delivered by boat. We spent a lot of time on our deck and in and out of the water. All staff were friendly and genuine. Food at all meals was great. Snorkeling around the property to look for giant clams ...
Reviewed on 28 Apr 2026

Celyn Resort Kinabalu
Kampung Samuruh Ranau Sabah
Stay at this hotel in Ranau. Enjoy free parking, room service and a 24-hour front desk. Popular attractions Kundasang War Memorial and Sosodikon Hill Kundasang ...
7/10 Good! (56 reviews)
This property is so run down physically, pictures on the website are so deceiving. Spring in bed is so bad, wooden floor creaks, you will keep waking up if you are light sleeper with any movement in bed or across the room. The stench from the toilet is awful if you forget to close the door. Hot water ...
Reviewed on 15 June 2023
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.
