
Kota Belud Holidays from NZ$2,321
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
The Latest Kota Belud Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Sabah Oriental Hotel
Downtown Kota Kinabalu
Price was NZ$2,563, price is now NZ$2,321 per person
NZ$2,321
per person
22 June - 28 June
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
7/10 Good! (304 reviews)
The room was spacious but the furniture was old. The ironing board in the room was broken. There were no bath towel and floor mat. I had to ask twice. The 2 pieces of bath towels were old and worn out as well. Overall, I had a decent stay.
Reviewed on 1 June 2023

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! (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 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

Citadines Waterfront Kota Kinabalu
Downtown Kota Kinabalu
Price was NZ$2,769, price is now NZ$2,522 per person
NZ$2,522
per person
22 June - 28 June
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
9/10 Wonderful! (64 reviews)
Room was clean with a nice view of bay, great swimming pool overlooking bay. Great location right next to waterfront, market, shopping mall.
Staff where all friendly during interaction. Can recommend staying here.
Only small negative is the air conditioner was not great. But otherwise great stay, thanks.
Reviewed on 2 Mar 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
Kota Belud Holiday
Our pick of the best Kota Belud Hotel Deals

The Beachaven Chalets Kota Belud
Pantai Lagau, Kg. Mangkabar Kota Belud SABAH
The price is NZ$125 per night from 15 May to 16 May
NZ$125
per night
15 May - 16 May

The Bay Edge Resort Kota Belud
KM 10 Jalan Kuala Abai Kota Belud Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$165 per night from 14 May to 15 May
NZ$165
per night
14 May - 15 May

Cabana Retreat - Glamping
Jalan Rampayan Laut Kota Belud Sabah
The price is NZ$100 per night from 3 June to 4 June
NZ$100
per night
3 June - 4 June
8/10 Very Good! (6 reviews)
I like the place. very nice, very clean. The housekeeping & reception as well as the staff at the bar are very friendly and because of that i feel very welcomed whereby I invited many of my friends to stay there again a few days after my first visit. BUT on my second visit with my friends we are ...
Reviewed on 21 July 2020
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.
Discover the most popular places to visit in Kota Belud

Mt Kinabalu
5/5(1 review)
Commune with nature and explore the great outdoors at Mt Kinabalu during your travels in Kota Belud. Discover the mountain views while you're in the area.
Majlis Daerah Kota Belud
Learn about the local history of Kota Belud when you take a trip to Majlis Daerah Kota Belud. Wander the gardens or discover the area's mountain views.
What to do in Kota Belud

Malaysia Sabah Kundasang: ATV Adventure Experience Tour
NZ$45
per traveller
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.


