Mata Kuching Holidays from AU$353

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 when you book a flight and hotel together*

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

    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
Price was AU$1,085, price is now AU$353 per person
AU$353
per person
20 Nov - 24 Nov
found 10 hours ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
No reviews
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
Price was AU$21,620, price is now AU$1,600 per person
AU$1,600
per person
26 Dec - 1 Jan
found 1 day ago
Return 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

Grand Lumia Suite At Opus Residence

Grand Lumia Suite At Opus Residence

3.5 out of 5
Price was AU$3,436, price is now AU$1,537 per person
AU$1,537
per person
26 Dec - 31 Dec
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Anggun Residences KLCC by Flixses

Anggun Residences KLCC by Flixses

2 out of 5
Jalan Dang Wangi
Save 100% on your flight
Price was AU$4,867, price is now AU$2,293 per person
AU$2,293
per person
26 Dec - 1 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No 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
Price was AU$3,196, price is now AU$1,522 per person
AU$1,522
per person
7 Jan - 13 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (243 reviews)
Great apartment in a well positioned very central and great rooftop pool with an incredible view!

Reviewed on 14 Oct 2025

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$105 per night from 30 Oct to 31 Oct
AU$105
30 Oct - 31 Oct
includes taxes & fees
7.8/10 Good! (1,005 reviews)
"All sections of hotel management, hospitality and services well executed and appreciated. Keep it up...!"

Reviewed on 13 Oct 2025

Hatten Hotel 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$146 per night from 29 Oct to 30 Oct
AU$146
29 Oct - 30 Oct
includes taxes & fees
9/10 Wonderful! (227 reviews)
"Great hospitality."

Reviewed on 13 Oct 2025

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 AU$155 per night from 23 Oct to 24 Oct
AU$155
23 Oct - 24 Oct
includes taxes & fees
8.8/10 Excellent! (887 reviews)
"Clean and spacious room, helpful staffs, good amenities"

Reviewed on 20 Sept 2025

Doubletree by Hilton Melaka
See all 756 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

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.

Jonker Street Night Market
Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

3.5/5(11 reviews)

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
Baba Nyonya Heritage Museum

Baba Nyonya Heritage Museum

4/5(2 reviews)

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)
Cool Ghost Museum Melaka

Melaka: Cool Ghost Museum E-Ticket

AU$9
per adult
Melaka: Cool Ghost Museum E-Ticket
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

AU$6
per adult
Malaysia: Melaka Upside Down House Entry Ticket
See all activities in Mata Kuching

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.