Kota Kinabalu District Holidays from NZ$703

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

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

  • 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.
Homesuite' Home at Bay Suites

Homesuite' Home at Bay Suites

2.5 out of 5
Save 100% on your flight
Price was NZ$1,179, price is now NZ$703 per person
NZ$703
per person
20 Aug - 27 Aug
found 2 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
No reviews
The Shore Kota Kinabalu by Five Senses

The Shore Kota Kinabalu by Five Senses

2.5 out of 5
Downtown Kota Kinabalu
Save 100% on your flight
Price was NZ$1,454, price is now NZ$782 per person
NZ$782
per person
20 Aug - 27 Aug
found 2 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
9/10 Wonderful! (4 reviews)
Staff very nice and helpful, room is clean and tidy.

Reviewed on 20 Nov 2025

Homesuite' Home at Jesselton Quay

Homesuite' Home at Jesselton Quay

2 out of 5
Downtown Kota Kinabalu
Save 100% on your flight
Price was NZ$1,781, price is now NZ$987 per person
NZ$987
per person
20 Aug - 27 Aug
found 2 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
9/10 Wonderful! (12 reviews)
I think the cleanliness can be improved especially the carpets need cleaning. Besides that, air conditioners in both rooms need servicing as they were emitting unpleasant odor when running.

Reviewed on 22 Feb 2026

Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

4 out of 5
Karambunai
Save 100% on your flight
Price was NZ$1,274, price is now NZ$724 per person
NZ$724
per person
20 Aug - 27 Aug
found 2 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8/10 Very good! (354 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

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

4 out of 5
Karambunai
Save 100% on your flight
Price was NZ$1,903, price is now NZ$1,118 per person
NZ$1,118
per person
20 Aug - 27 Aug
found 2 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
7.8/10 Good! (787 reviews)
I would say this resort has plenty of activities and amenities which is very convenient. Peaceful resort with a beautiful beach right in front of me. I wish the food selection and taste could be improved.

Reviewed on 18 May 2026

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 Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$192 per night from 29 June to 30 June
NZ$192
29 June - 30 June
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
"Breakfast is good and nice service. Especially room is so big."

Reviewed on 21 June 2026

Le Meridien Kota Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$593 per night from 23 July to 24 July
NZ$593
23 July - 24 July
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
"Still a nice place with pleasant staff. The hotel is under going renovations, which is great as they were needed, but that should be mentioned in both the website and Expedia at the time of booking. Some guest may find this uncomfortable"

Reviewed on 24 June 2026

Shangri-La Tanjung Aru, 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 29 June to 30 June
NZ$164
29 June - 30 June
includes taxes & fees
Hyatt Regency Kinabalu
See all 567 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$703, 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.

Stay near popular Kota Kinabalu District attractions

A river with boats, a bridge, and flags of Malaysia and the USA.
Photo by Iqbal Selamat
Open Photo by Iqbal Selamat

Imago Shopping Mall

8.6/5 (662 reviews)
During your trip to Kota Kinabalu, you can search for that perfect souvenir at Imago Shopping Mall. Amble around the area's marina or seek out the local tours.
See properties

What to do in Kota Kinabalu District

Rumah Terbalik The Upside Down House of Borneo Ticket in Sabah

Rumah Terbalik The Upside Down House of Borneo Ticket in Sabah

NZ$4
per child
Rumah Terbalik The Upside Down House of Borneo Ticket in Sabah
Kota Kinabalu: 5-in-1 Kinabalu View, Fire Show, Blue Tear

Kota Kinabalu: 5-in-1 Kinabalu View, Fire Show, Blue Tear

NZ$98
per adult
Kota Kinabalu: 5-in-1 Kinabalu View, Fire Show, Blue Tear
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

NZ$108
per adult
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
See all activities in Kota Kinabalu District
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.