Kota Holidays from NZ$2,164
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 Holiday Deals
Price found within the past 48 hours. Click for updated prices.
KIP Core Soho Suite by Five Senses
Price was NZ$2,752, price is now NZ$2,164 per person
NZ$2,164
per person
16 July - 22 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (2 reviews)
My friend and I had a great stay here. Even though we weren't able to make it to check-in before 10 pm, the staff was able to find us and check us in. Make sure to be in contact with the host about your check-in time.
Reviewed on 29 Apr 2026
Star Sky Park KLCC
Kuala Lumpur City Centre
Price was NZ$4,111, price is now NZ$2,380 per person
NZ$2,380
per person
16 July - 22 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it
But the view and location was very nice
Reviewed on 8 Mar 2026
Bangi Resort Hotel
Section 6
Price was NZ$2,979, price is now NZ$2,283 per person
NZ$2,283
per person
16 July - 22 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (667 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
Tasik Villa International Resort
Price was NZ$2,956, price is now NZ$2,322 per person
NZ$2,322
per person
16 July - 22 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.4/10 Good! (53 reviews)
The room was large and spacious. But the furniture was old. The sink in the bathroom was leaking underneath. Breakfast buffet also quite poor quality.
Reviewed on 6 Nov 2023
Kota Holiday
Our pick of the best Kota Hotel Deals
Hotel Seri Malaysia Melaka
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$61 per night from 1 June to 2 June
NZ$61
1 June - 2 June
includes taxes & fees
PARKROYAL A'Famosa Melaka Resort
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$479 per night from 28 May to 29 May
NZ$479
28 May - 29 May
includes taxes & fees
8.8/10 Excellent! (33 reviews)
"**Below Expectation for a 5-Star Hotel** The price of RM1200 per night did not reflect the experience expected from a 5-star hotel. **Pros:** 1. The room was spacious and surprisingly very cold, even without the air conditioning switched on (around 18°C). The tiled floor was also very cold. 2. We ..."
Reviewed on 19 Apr 2026
Desa Inn Hotel
745 Jalan Dato Abdul Manap Kuala Pilah Negeri Sembilan
The price is NZ$49 per night from 11 June to 12 June
NZ$49
11 June - 12 June
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
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.
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.
