Kota Kinabalu District Holidays from NZ$5,508

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Kota Kinabalu District Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

4 out of 5
Karambunai
Price was NZ$6,174, price is now NZ$5,508 per person
NZ$5,508
per person
7 Dec - 14 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8/10 Very Good! (353 reviews)
The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.

Reviewed on 1 Jan 2024

Borneo Eagle Resort

Borneo Eagle Resort

4.5 out of 5
Downtown Kota Kinabalu
Price was NZ$10,926, price is now NZ$8,747 per person
NZ$8,747
per person
7 Dec - 14 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Kota Kinabalu (BKI)
9.4/10 Exceptional! (3 reviews)
The Borneo Eagle is an exclusive five star hotel - newly launched. The staff are excellent, facilities good - the only issue we had was the plethora of sand flies which caused a lot of issues sitting outside. We talked to the Manager about this and understand a machine is being shipped to deal with this issue - also the beach on the offside of the hotel was covered with plastic bottles and rubbish, which should be cleared on a daily basis to support the high quality nature of the hotel.

Reviewed on 9 Oct 2018

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

4 out of 5
Karambunai
Price was NZ$6,591, price is now NZ$5,761 per person
NZ$5,761
per person
7 Dec - 14 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Kota Kinabalu (BKI)
7.8/10 Good! (780 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

Grandis Hotel

Grandis Hotel

4 out of 5
Downtown Kota Kinabalu
Price was NZ$6,470, price is now NZ$5,782 per person
NZ$5,782
per person
7 Dec - 14 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (894 reviews)
The facilities and room accommodation were excellent

Reviewed on 29 Aug 2025

Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Price was NZ$7,342, price is now NZ$6,590 per person
NZ$6,590
per person
7 Dec - 14 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (502 reviews)
The resort was incredible and the staff were amazing. Highly recommend!

Reviewed on 28 June 2025

Our pick of the best Kota Kinabalu District Hotel Deals

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$159 per night from 30 Oct to 31 Oct
NZ$159
30 Oct - 31 Oct
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
"very good location"

Reviewed on 8 Sept 2025

Le Meridien Kota Kinabalu
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$164 per night from 16 Oct to 17 Oct
NZ$164
16 Oct - 17 Oct
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
"Super convenient location with all sorts of options, including dining, shopping, transportation as well as banking."

Reviewed on 13 Sept 2025

Hyatt Regency Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$390 per night from 28 Oct to 29 Oct
NZ$390
28 Oct - 29 Oct
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Staff are very friendly with😀"

Reviewed on 11 Sept 2025

Shangri-La Tanjung Aru, Kota Kinabalu
See all 534 properties in Kota Kinabalu District
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.

Frequently asked questions

How much does a Kota Kinabalu District holiday package cost?
Starting from as low as NZ$5,508, a holiday package is your portal to cheaper travel. Custom make your Kota Kinabalu District getaway by choosing from our wide range of airfares, hotels and rental cars.
How do I get a cheap travel package to Kota Kinabalu District?
Bundling your hotel and flight with Expedia won't just save you time — it'll save you money too. A Kota Kinabalu District holiday package makes it simple to organise your perfect trip. With more than 550 airlines across the world to pick from, finding flights that suit your busy schedule won't be difficult. Not only that, we've got over 1 000 000 hotel options globally to choose from. Now that's what we call choice. Whatever your budget, Expedia can show you the world.
How far in advance should I book my Kota Kinabalu District holiday?
Search Expedia to compare international airfares as soon as you've got your travel dates. You can normally purchase a seat up to 12 months before departure. If you can't find your preferred carrier, or you've left things to the last moment, don't despair. Low prices to Kota Kinabalu District sometimes emerge just weeks before the date of departure.
What does an Expedia Kota Kinabalu District travel package include?
Packages include rental cars, flights and hotels, but you can combine any of them to create your ideal Kota Kinabalu District escape. You can also add on tours and activities once you've made your booking. You're in the driver's seat! When you bundle your bookings with Expedia, you'll get discounts you won't find anywhere else.
What should I know before booking a Kota Kinabalu District travel package?
So many places to wander around, so many things to see and do. With a package, you'll be able to tick more of them off your list. Bundle your flights, rental cars and hotels and land big savings.
Can I choose my airline with a Kota Kinabalu District Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You get to choose. We have access to more than 550 partner airlines around the world, so you have loads of choice when organising your Kota Kinabalu District trip.
If I'm not able to travel, can I cancel my Kota Kinabalu District holiday package?
Yes, you can. We totally understand that life doesn't always go to plan, so we're happy to help if you need to make changes to your Kota Kinabalu District holiday package. It may be possible to cancel or change your itinerary at no cost if you've booked in the last 24 hours. Your airline, hotel or car rental company may impose a fee if your booking was made more than 24 hours ago. Head to our Customer Service Portal for further information. Also, be sure to check your itinerary for the nitty-gritty on change fees.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.