Kota Holidays from NZ$7,756

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 Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was NZ$8,442, price is now NZ$7,756 per person
NZ$7,756
per person
26 Sept - 2 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (668 reviews)
Cleaned rooms and facilities. Small and not a whole lot of activity options. A bit far from everything, but if you’re looking to relax it’s the right place.

Reviewed on 16 Apr 2026

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was NZ$8,682, price is now NZ$7,804 per person
NZ$7,804
per person
26 Sept - 2 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,002 reviews)
All good for a night stay over.

Reviewed on 8 July 2026

Park Hyatt Kuala Lumpur

Park Hyatt Kuala Lumpur

5 out of 5
Golden Triangle
Price was NZ$9,756, price is now NZ$9,037 per person
NZ$9,037
per person
26 Sept - 2 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
10/10 Exceptional! (43 reviews)
Clean modern room, Fantastic staff, Amazing view

Reviewed on 8 July 2026

Royale Chulan Seremban

Royale Chulan Seremban

4 out of 5
Price was NZ$8,276, price is now NZ$7,801 per person
NZ$7,801
per person
26 Sept - 2 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very good! (239 reviews)
Our request to check in early was not approved. This caused an inconvenience as we had requested this well before check in. And we were assinged a room where the safe was not working. This caused us even more inconvenience.

Reviewed on 29 May 2026

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
Golden Triangle
Price was NZ$8,176, price is now NZ$7,799 per person
NZ$7,799
per person
26 Sept - 2 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
Excellent Breakfast:)

Reviewed on 5 July 2026

Kota Holiday

Our pick of the best Kota Hotel Deals

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

4.5 out of 5
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$171 per night from 10 Aug to 11 Aug
NZ$171
10 Aug - 11 Aug
includes taxes & fees
9/10 Wonderful! (37 reviews)
"Everything was great!"

Reviewed on 21 June 2026

PARKROYAL A'Famosa Melaka Resort
Desa Inn Hotel

Desa Inn Hotel

2.5 out of 5
745 Jalan Dato Abdul Manap Kuala Pilah Negeri Sembilan
The price is NZ$49 per night from 19 July to 20 July
NZ$49
19 July - 20 July
includes taxes & fees
8/10 Very good! (15 reviews)
"Room condition can be improve as furniture and TV was bit ageing already."

Reviewed on 7 Nov 2025

Desa Inn Hotel
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat Alor Gajah Malacca
The price is NZ$117 per night from 2 Aug to 3 Aug
NZ$117
2 Aug - 3 Aug
includes taxes & fees
6.4/10 (188 reviews)
"It is not a good property at all"

Reviewed on 2 June 2026

A'Famosa Resort
See all 113 properties in Kota
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 holiday package cost?
You'll find cheap prices from NZ$7,756 on Expedia for your Kota escape. However, a range of factors like the length of stay, hotel choice and season will determine how much your holiday to Kota costs.
What are the cheapest months to go to Kota?
February, July and December are great times to look for cheap Kota holiday packages. Travelling in less busy periods means you'll typically find reduced prices on accommodation and flights.
How many days is enough for Kota?
Usually, a handful of days is enough to tick off the top sights during your Kota holiday. But if you'd like to have more time to chill out or take day tours, consider extending your trip.
How to find the best Kota package deals?
Use Expedia's filter tool to find some tempting Kota package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or look for Kota package deals in the off-season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package as soon as possible.
Is it cheaper to book a Kota holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll usually land a better deal than booking each component separately. And you'll still have the flexibility to create a customised Kota holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Kota?
If you're planning a spontaneous Kota holiday, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can find amazing deals on your hotels and flights by booking ahead.
How to plan a trip to Kota?

  1. Pick the best time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to travel to Kota.
  2. Calculate your budget: Make sure you have enough money to pay for everything from food and transportation to activities and flights. Your accommodation will probably be the biggest expense during your trip to Kota.
  3. Work out your trip length: Consider how much time you want to spend exploring Kota. Plan your days so you can get to all the attractions and activities you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a customised Kota holiday package.

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.