Mata Kuching Holidays from NZ$1,552

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to NZ$545 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, 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.
Quill Residences Kuala Lumpur, Five Senses

Quill Residences Kuala Lumpur, Five Senses

4 out of 5
Chow Kit
per person
22 Jul - 29 Jul
found 18 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (10 reviews)
Great value. Amazing view of the City. And spacious. Communication can be better.

Reviewed on 16 Jun. 2024

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

3 out of 5
Golden Triangle
per person
22 Jul - 29 Jul
found 18 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (177 reviews)
I picked out this property because it was the best bang for the buck that I was looking to spend for our visit to KL. The suite is huge. I know it can be an apartment to live in permanently, but there's so much storage everywhere that one won't even know what to do with all of it. The views are the best being at the 35th floor with floor to ceiling windows in both the living room and bedroom areas. Even better is that the wall between these areas can open and with open shades, this brings in a lot of natural light into the suite. There's no balcony, but all good. The staff that takes care of the apartment is great and responsive, but one thing to note, be very mindful about when you're checking in. We arrived into KL at around 8am in the morning, but the suite could not be ready until almost 3pm. Be sure to make any arrangements necessary to avoid being stranded before check-in, especially when traveling with small children. In this case, I wish I had booked the night before. Overall, the suite really made the stay at KL amazing. Thank you!

Reviewed on 2 May 2024

WOLO Kuala Lumpur

WOLO Kuala Lumpur

3 out of 5
Bukit Bintang
per person
22 Jul - 29 Jul
found 18 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (100 reviews)
Very convenient location, plenty of restaurants and shops within walking distance

Reviewed on 15 May 2024

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
per person
22 Jul - 29 Jul
found 18 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (1,000 reviews)
Definitely come back again

Reviewed on 15 Jun. 2024

Our pick of the best Mata Kuching Hotel Deals

Holiday Inn Melaka, an IHG Hotel
Holiday Inn Melaka, an IHG Hotel
5 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
Fully refundable
The price is NZ$100 per night from 3 Jul to 4 Jul
NZ$100
per night
3 Jul - 4 Jul
8.2/10 Very Good! (1,002 reviews)
Nice and clean Hotel, good location !!!
"The hotel is new and clean. Room is spacious and clean. The hotel is located in the heart of the Melaka, walking distance to Dutch House, Jonker street and major attraction. The breakfast is sumptuous and with variety of choices. Highly recommended !!!"

Reviewed on 11 Jun. 2024

Holiday Inn Melaka, an IHG Hotel
Courtyard by Marriott Melaka
Courtyard by Marriott Melaka
4 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$130 per night from 30 Jun to 1 Jul
NZ$130
per night
30 Jun - 1 Jul
9.2/10 Wonderful! (105 reviews)
"."

Reviewed on 3 Jun. 2024

Courtyard by Marriott Melaka
Doubletree by Hilton Melaka
Doubletree by Hilton Melaka
5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$121 per night from 25 Jun to 26 Jun
NZ$121
per night
25 Jun - 26 Jun
8.8/10 Excellent! (775 reviews)
"Hotel was great, service were excellent."

Reviewed on 12 Jun. 2024

Doubletree by Hilton Melaka
See all 681 properties in Mata Kuching
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.

Frequently asked questions

How much does a Mata Kuching holiday package cost?
Browse and book everything in one place with our Mata Kuching holiday packages, which start from just NZ$1,552. Handpick the hotels and flights that suit your plans. Then, add on a few tours or activities for a one-of-a-kind getaway.
How do I get a cheap travel package to Mata Kuching?
Bundling your flight and hotel with Expedia won’t just save you time — it’ll save you a few dollars too. A Mata Kuching holiday package makes it easy to put together the ideal trip. With more than 550 airlines all over the world to pick from, finding flights that suit your busy schedule won’t be hard. On top of that, we’ve got over 1 000 000 hotel options globally to take your pick of. Talk about choice! No matter who you are, Expedia puts the world within your reach.
Where should I stay in Mata Kuching?
A visit to Mata Kuching isn’t complete until you’ve seen A Famosa and St Pauls Church. Stay at a hotel as close as possible for easy access to these fantastic attractions.
How far in advance should I book my Mata Kuching holiday?
It all depends on the air carrier, but it’s usually possible to browse through international airfares on Expedia up to 12 months in advance. While it’s generally a good idea to book ahead of time, lucky travellers occasionally nab a cheaper seat just weeks before their intended journey.
What does an Expedia Mata Kuching travel package include?
Flights, rental cars and hotels, or any combination of them — the choice is yours. Whether you’re exploring Mata Kuching with the kids or adventuring solo, there’s a package to fit your budget and style. Once you’ve made your booking, why not add on some tours as well?
What should I know before booking a Mata Kuching travel package?
So many places to go, so many things to experience. With a travel package, you’ll be able to check more of them off your list. Bundle your flights, rental cars and hotels and see how much you save.
Can I choose my airline with a Mata Kuching Expedia holiday package?
Yes — and it’s simple too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the flexibility to pick from available flight, hotel or activity options that fit your needs.
If I'm not able to travel, can I cancel my Mata Kuching holiday package?
You sure can, and we’ll help you every step of the way. You may be able to cancel or change your Mata Kuching holiday package at no cost if you booked in the last 24 hours. But you may incur a fee from your hotel, airline or car rental company for older bookings. If your circumstances suddenly change, look up our Customer Service Portal for further information.

Discover the most popular places to visit in Mata Kuching

Image for Jonker Street Night Market

Jonker Street Night Market

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.

Jonker Street Night Market
Image for Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Image for A Famosa

A Famosa

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.

A Famosa

What to do in Mata Kuching

Image for Historical Malacca City Full-Day Tour

Historical Malacca City Full-Day Tour

NZ$94
Per adult
Historical Malacca City Full-Day Tour
Image for Malacca Day Tour from Kuala Lumpur - PRIVATE TOUR

Malacca Day Tour from Kuala Lumpur - PRIVATE TOUR

NZ$275
Per adult
Malacca Day Tour from Kuala Lumpur - PRIVATE TOUR
Image for #16Hrs Melaka Highlights Van Tour from Singapore w' Tour Guide

#16Hrs Melaka Highlights Van Tour from Singapore w' Tour Guide

NZ$217
Per adult
#16Hrs Melaka Highlights Van Tour from Singapore w' Tour Guide
See all activities in Mata Kuching
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.