Mata Kuching Holidays from NZ$1,901
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 Mata Kuching Holiday Deals
Price found within the past 48 hours. Click for updated prices.
The Kuala Lumpur Journal
Bukit Bintang
NZ$2,035
per person
19 Nov - 22 Nov
found 13 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Great location with easy access to metro or walkable to Petronas Towers. Fab food nearby too. Staff friendly and helpful and roof top swimming pool useful place to cool down.
Reviewed on 11 Sept 2026
Mata Kuching Holiday
Our pick of the best Mata Kuching Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
NZ$111
27 Sept - 28 Sept
includes taxes & fees
8/10 Very good! (1,000 reviews)
"Enjoyed my stay. Room was clean and comfortable. The buffet was lavish."
Reviewed on 15 Sept 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
NZ$152
20 Sept - 21 Sept
includes taxes & fees
9/10 Wonderful! (950 reviews)
"Hotel itself is excellent with great buffet breakfast and helpful staff. However, there were some minor issues that need addressing: 1. Pillows provided had a musty smell that permeated the pillow cover. 2. Shower door did not close fully, allowing water to seep out. One more thing that is probably ..."
Reviewed on 16 Sept 2026
Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
NZ$100
21 Sept - 22 Sept
includes taxes & fees
7.6/10 Good! (748 reviews)
"Wherever you look the hotel gives a worn out impression having seen better days"
Reviewed on 12 Sept 2026
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.
What to do in Mata Kuching
Historical Malacca Guided Day Tour (SIC/Shared Tour)
NZ$51
per adult
92% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Frequently asked questions
How much does a Mata Kuching holiday package cost?
Offering great value package deals from NZ$1,901 on Expedia, you'll be surprised at how little a holiday to Mata Kuching costs! Expedia's packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Mata Kuching?
You're likely to find lower prices and greater availability in January, February and April. Take a look at our cheap Mata Kuching holiday packages and you could get some great off-season deals.
How many days is enough for Mata Kuching?
With a well-organised itinerary, you can easily tick off the top Mata Kuching sights in a handful of days. But if you'd like to discover hidden spots or go on day trips, think about booking your Mata Kuching holiday for longer.
How to find the best Mata Kuching package deals?
Bagging a cheap Mata Kuching package deal is easy with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your budget, apply some filters and see what's available. You can tailor your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to view the most economical Mata Kuching package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Mata Kuching holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your car rental, hotel and flight into one great-value price and you could save hundreds of dollars. You'll generally score a better deal than booking each component individually. And you'll still have the freedom to create a tailored Mata Kuching holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Mata Kuching?
If you've got your Mata Kuching holiday dates confirmed, book as early as you can to score some outstanding deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spontaneous trips? Our last-minute deals are perfect for jetting off on a whim.
How to plan a trip to Mata Kuching?
- Choose the right time to travel: Your schedule, preferred season and the type of weather you enjoy can all impact your decision on when to go to Mata Kuching.
- Set a budget: Factor in costs like flights, meals and transportation when calculating how much to put aside for your trip to Mata Kuching. Then, choose a hotel that suits your budget, whether that's an economical option or a swankier getaway.
- Decide your trip length: Consider how much time you'd like to spend discovering Mata Kuching. Plan your days so you can get to all the experiences and attractions you're interested in without rushing.
- Bundle your airfare and accommodation: After you've settled on your trip dates and duration, book the right Mata Kuching holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
