Mata Kuching Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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 Vacation

There's no better way to head off on a break than with one of our vacation packages to Mata Kuching. The coastal scenery and tropical climate are just a couple of the compelling reasons you'll want to stay in this interesting city. Fill your schedule with tours of A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall, some of the things you shouldn't miss during your trip to Mata Kuching. Browse Expedia's extensive range of travel options and start organizing your ultimate vacation to Mata Kuching now.

Top Mata Kuching Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Binjai 8 KLCC By Arman

Binjai 8 KLCC By Arman

Kuala Lumpur City Centre
CA $2,156
per person
Dec 8 - Dec 12
found 3 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Kuala Lumpur (KUL)
No reviews
Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

Kuala Lumpur City Centre
CA $2,304
per person
Dec 8 - Dec 12
found 3 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Kuala Lumpur (KUL)
No reviews
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

Golden Triangle
CA $2,533
per person
Dec 8 - Dec 12
found 3 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Kuala Lumpur (KUL)
No reviews
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

Kuala Lumpur City Centre
CA $2,185
per person
Dec 8 - Dec 12
found 3 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (10 reviews)
Only location

Reviewed on Sep 30, 2026

Star Sky Park KLCC

Star Sky Park KLCC

Kuala Lumpur City Centre
CA $2,220
per person
Dec 8 - Dec 12
found 3 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
The accomodation was really good The room we was in had an excellent view of the petrona tower

Reviewed on Apr 27, 2026

Ready to book your vacation to Mata Kuching?

Choose your dates

Mata Kuching Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
CA $59
CA $75 total
Oct 11 - Oct 12
includes taxes & fees
8/10 Very good! (1,006 reviews)
"Friendly staffs and clean comfortable room."

Reviewed on Oct 5, 2026

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
CA $100
CA $123 total
Oct 11 - Oct 12
includes taxes & fees
9/10 Wonderful! (953 reviews)
"Free parking. Great breakfast."

Reviewed on Sep 19, 2026

Doubletree by Hilton Melaka
The Pines Melaka

The Pines Melaka

33, Jalan Tun Sri Lanang Malacca City
Fully refundableReserve now, pay when you stay
CA $53
CA $69 total
Oct 6 - Oct 7
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 Aug 14, 2026

The Pines Melaka
See all 814 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.

What to do in Mata Kuching

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (SIC/Shared Tour)

CA $46
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
A'Famosa Malacca

Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket

CA $19
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

CA $105
per adult
72% of travellers recommend
Historical Malacca City Full-Day Tour
See all activities in Mata Kuching

Frequently asked questions

How much does a Mata Kuching vacation package cost?
You can grab a vacation package to this top destination from CA $2,156 on Expedia. But how much your vacation to Mata Kuching costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Mata Kuching?
If you're looking to snag a cheap Mata Kuching vacation package, consider planning a trip in January, February and April. You'll generally find lower rates on hotels and airfares during these months — perfect for travellers wishing to save money.
How many days is enough for Mata Kuching?
With around 2 days, you'll have plenty of time to experience popular neighbourhoods like Taman Melaka Raya and Taman Kota Laksamana during your Mata Kuching vacation. Be sure to also add Malacca River and AEON Bandaraya Melaka Shopping Centre to your sightseeing itinerary. In the mood for more adventures? Consider venturing outside of Mata Kuching on tours and day trips.
How to find the best Mata Kuching package deals?
Start your search for a Mata Kuching package deal by entering your preferred trip dates and destination under our "Packages" tab. Then apply a few filters, like "Property type" and "Popular locations," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the ideal Mata Kuching package deal straight away, simply tweak your dates and search again. Remember that deals are only available for a limited time, so book early and get your Mata Kuching getaway off to a flying start.
Is it cheaper to book a Mata Kuching vacation as a package?
An Expedia vacation package could land you considerable savings when compared to booking flights and hotels separately. Better still, you can personalize your Mata Kuching escape to fit your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Mata Kuching?
If you're considering a spur-of-the-moment Mata Kuching vacation, check out our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can find incredible deals on your hotels and flights by booking ahead.
How to plan a trip to Mata Kuching?
  1. Pick your dates: The things you plan to do in Mata Kuching and your favourite season can help you decide when to get away.
  2. Budget wisely: Besides the cost of your accommodations, you should consider other expenses too. These include transportation, flights and food. Also, set aside some extra funds for unexpected costs that may come up during your trip to Mata Kuching.
  3. Work out your trip length: Consider how long you want to spend exploring Mata Kuching. Plan your itinerary so you can get to all the attractions and activities you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, hotels, car rental and more into a personalized Mata Kuching vacation package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.