Mata Kuching Holidays from NZ$2,243
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 Mata Kuching Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Tune Hotel KLIA - KLIA2
Price was NZ$2,910, price is now NZ$2,361 per person
NZ$2,361
per person
15 Jan - 22 Jan
found 1 day ago
Return flight included
Cairns (CNS) to Kuala Lumpur (KUL)
7.8/10 Good! (1,000 reviews)
The room was clean and had modern ammenities , hotel services were impeccable and the freebreakfast was delivered. And the convenience of the airport is the cherry ontop! I enjoyed it! Thank you
Reviewed on 9 Dec 2025
Mata Kuching Holiday
Our pick of the best Mata Kuching Hotel Deals
Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$60 per night from 4 Jan to 5 Jan
NZ$60
4 Jan - 5 Jan 2026
includes taxes & fees
7.6/10 Good! (523 reviews)
Clean spacious room. 3 Bayview we stayed in - all good
Reviewed on 27 Nov 2025
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$121 per night from 15 Dec to 16 Dec
NZ$121
15 Dec - 16 Dec
includes taxes & fees
7.8/10 Good! (1,002 reviews)
Na
Reviewed on 5 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$174 per night from 29 Dec to 30 Dec
NZ$174
29 Dec - 30 Dec
includes taxes & fees
8.8/10 Excellent! (901 reviews)
Clear room and friendly staff
Reviewed on 9 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 Mata Kuching
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 walkable area, you can enjoy the cafes.
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 culturally rich area.
Melaka Straits Mosque
4/5(9 reviews)
Melaka Straits Mosque is just one of the places to see in Malacca City, so why not enjoy the other things to explore during your travels? Visit the shops and top-notch restaurants in this walkable area.
What to do in Mata Kuching
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Historical Malacca Guided Day Tour (Shared Tour)
NZ$71
per adult
90% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
