Paya Ikan Holidays from NZ$1,790
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 Paya Ikan Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Bangi Resort Hotel
Section 6
Price was NZ$2,684, price is now NZ$1,959 per person
NZ$1,959
per person
22 Apr - 28 Apr
found 4 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (656 reviews)
Staff everywhere were nonchalant and preoccupied. Food at restaurants was terrible. Location was far from most destinatioms so I used Grab taxis everywhere (relatively cheap plus foreign transaction fees on each fare) because of that. Hotel itself was spacious and clean. The warm cookies at the front desk made my day.
Reviewed on 6 Dec 2025
Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was NZ$2,571, price is now NZ$2,012 per person
NZ$2,012
per person
22 Apr - 28 Apr
found 4 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
The staff were fantastic, my friend left her passport in the room and they called and messaged her immediately on finding it. Thank you for being so kind and responsible.
The gym was good and the bed super comfortable.
Reviewed on 18 Jan 2026
Paya Ikan Holiday
Our pick of the best Paya Ikan Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$76 per night from 11 Feb to 12 Feb
NZ$76
11 Feb - 12 Feb
includes taxes & fees
7.8/10 Good! (1,010 reviews)
Great Hotel with all facilities available Fantastic staff working at the lobby and kitchen dinner area
Reviewed on 20 Jan 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$174 per night from 11 Feb to 12 Feb
NZ$174
11 Feb - 12 Feb
includes taxes & fees
9/10 Wonderful! (248 reviews)
Good hospitality Nice room
Reviewed on 23 Dec 2025
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$167 per night from 23 Feb to 24 Feb
NZ$167
23 Feb - 24 Feb
includes taxes & fees
8.8/10 Excellent! (908 reviews)
Breakfast good variety and fresh
Reviewed on 19 Dec 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.
Discover the most popular places to visit in Paya Ikan
Jonker Street Night Market
4.5/5(20 reviews)
During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.
Mahkota Parade Shopping Mall
4/5(9 reviews)
During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this culturally rich area, you can savour the top-notch restaurants.
A Famosa
4/5(14 reviews)
Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this walkable area.
What to do in Paya Ikan
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Historical Malacca Guided Day Tour (Shared Tour)
NZ$70
per adult
90% of travellers recommend
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.
