Mata Kuching Holidays from AU$1,204
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Mata Kuching Holiday
Experience the unique personality of Mata Kuching with a customised Mata Kuching holiday package. From its coastal scenery to its tropical climate and beyond, you'll never have a dull moment in this city. A Famosa, St Pauls Church and Jonker Street Night Market are just some of the many sights you'll want to see during your trip to Mata Kuching. Browse Expedia's wide range of travel options and book your dream holiday to Mata Kuching now.
The Latest Mata Kuching Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Imperial Residence KLCC by Perkasa Ikon
Kuala Lumpur City Centre
AU$4,833
per person
4 Jan - 10 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
3/10 (2 reviews)
Dont expect help from hotel staff as they have nothing to do with guests that book through this site. Had to communicate with room owner direct. No towels or access to the gym. When asked for them we received torn dirty towels. Very disappointing 😞
Reviewed on 9 July 2026
Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
AU$2,197
per person
28 Dec - 3 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (8 reviews)
The property is located in a brand-new skyscraper that is yet to be completed and launched. It is very, very quiet (felt like I was the only person in the entire building).
Facilities work fine and are brand new. Reception staff also good.
Biggest drawback: Jewel Oxley is not yet in any ride or delivery app, so couriers and drivers deliver to building next door or wait for you somewhere completely different.
Overall good stay.
Reviewed on 14 Oct 2026
Mata Kuching Holiday
Mata Kuching Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Top Sights | Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium |
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
AU$75
20 Oct - 21 Oct
includes taxes & fees
8/10 Very good! (1,000 reviews)
"Could have better room fragrance than balm like smell. Quick response to change a big smelly quilt cover following the first day of stay. Nice, polite, friendly and helpful staff. A variety of breakfast options but the food quality is very average. Nice and familiar spa staff who completed excellent ..."
Reviewed on 13 Oct 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
AU$116
28 Oct - 29 Oct
includes taxes & fees
The Pines Melaka
33, Jalan Tun Sri Lanang Malacca City
Fully refundableReserve now, pay when you stay
AU$74
18 Oct - 19 Oct
includes taxes & fees
8.4/10 Very good! (1,000 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."
Reviewed on 14 Aug 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
"Malacca After Dark: A Nighttime Adventure Through History"
AU$86
per adult
Frequently asked questions
How much does a Mata Kuching holiday package cost?
Offering great value package deals from AU$1,204 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.
