Kota Holidays from NZ$2,213

Book a Hotel + Flight or Car together to unlock savings

Photo by Jim Teo

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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.
Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3 out of 5
Kuala Lumpur City Centre
Price was NZ$2,577, price is now NZ$2,213 per person
NZ$2,213
per person
8 Jan - 10 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was NZ$2,981, price is now NZ$2,276 per person
NZ$2,276
per person
8 Jan - 10 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was NZ$3,009, price is now NZ$2,331 per person
NZ$2,331
per person
8 Jan - 10 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
17.2/10 Exceptional! (59 reviews)
It’s quite a good location and convenient for shopping as well as for sightseeing with subway stations nearby. Staffs are so friendly and helpful. Check in / check out was quite easy and smooth.

Reviewed on 7 Oct 2025

Binjai 8 Premium Soho Suites KLCC

Binjai 8 Premium Soho Suites KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$2,726, price is now NZ$2,226 per person
NZ$2,226
per person
8 Jan - 10 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Star Klcc By Arman

Star Klcc By Arman

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$2,878, price is now NZ$2,376 per person
NZ$2,376
per person
8 Jan - 10 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
14/10 Exceptional! (12 reviews)
Beautiful apartment in great location.

Reviewed on 1 May 2025

Black Friday Sale

Save up to 40% on select hotels
Book now

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$216 per night from 2 Dec to 3 Dec
NZ$216
2 Dec - 3 Dec
includes taxes & fees
8.4/10 Very Good! (21 reviews)
Good hotel. Good value

Reviewed on 17 Oct 2025

PARKROYAL A'Famosa Melaka Resort
Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka

3 out of 5
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundable
The price is NZ$59 per night from 8 Dec to 9 Dec
NZ$59
8 Dec - 9 Dec
includes taxes & fees
6.6/10 (94 reviews)
nothing or maybe their parking and swiming pool

Reviewed on 2 Feb 2020

Hotel Seri Malaysia Melaka
Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka

3.5 out of 5
Lot 5509, Jalan Wisma Persekutuan, MITC Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$112 per night from 23 Nov to 24 Nov
NZ$112
23 Nov - 24 Nov
includes taxes & fees
8/10 Very Good! (263 reviews)
everything ok just not well maintain

Reviewed on 2 June 2025

Mudzaffar Hotel Melaka
See all 112 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.