Mata Kuching Holidays from AU$421

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

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.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
30 Oct - 2 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Platinum Service Suites Kuala Lumpur KLCC

Platinum Service Suites Kuala Lumpur KLCC

4 out of 5
Golden Triangle
per person
7 Oct - 12 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6.4/10 (15 reviews)
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
per person
30 Oct - 2 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very Good! (235 reviews)
Beautiful place and close to everything in downtown

Reviewed on 29 Jul. 2025

Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
21 Oct - 27 Oct
found 15 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
7/10 Good! (6 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb. 2025

Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
per person
21 Oct - 27 Oct
found 15 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

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 Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$102 per night from 1 Sept to 2 Sept
AU$102
1 Sept - 2 Sept
includes taxes & fees
7.8/10 Good! (1,003 reviews)
"Bed is so comfortable."

Reviewed on 10 Aug. 2025

Hatten Hotel 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 AU$147 per night from 3 Sept to 4 Sept
AU$147
3 Sept - 4 Sept
includes taxes & fees
8.8/10 Excellent! (875 reviews)
"Breakfast was great"

Reviewed on 29 Jun. 2025

Doubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 2 Sept to 3 Sept
AU$143
2 Sept - 3 Sept
includes taxes & fees
9/10 Wonderful! (215 reviews)
"overall good stay experience. slight walking require to Jonker street but still doable."

Reviewed on 30 Jul. 2025

Courtyard by Marriott Melaka
See all 695 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Mata Kuching

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
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 walkable area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Baba Nyonya Heritage Museum

Baba Nyonya Heritage Museum

You can study the exhibits at Baba Nyonya Heritage Museum, a museum with a storied past, during your holiday in Malacca City. Visit the shops and top-notch restaurants in this walkable area.

Baba Nyonya Heritage Museum

What to do in Mata Kuching

Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

AU$61
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

AU$123
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

AU$122
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
See all activities in Mata Kuching

Frequently asked questions

How much does a Mata Kuching holiday package cost?
Offering great value package deals from AU$421 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?

  1. 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.
  2. 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.
  3. 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.
  4. 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.