Mata Kuching Vacations from $1,336

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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.

The Latest Mata Kuching vacation packages

Price found within the past 48 hours. Click for updated prices.
KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3.5 out of 5
Price was $1,615, price is now $1,336 per person
$1,336
per person
Jun 15 - Jun 20
found 4 hours ago
Roundtrip non-stop flight included
New York (NYC) to Kuala Lumpur (KUL)
No reviews
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was $1,655, price is now $1,357 per person
$1,357
per person
Jun 15 - Jun 20
found 4 hours ago
Roundtrip non-stop flight included
New York (NYC) to Kuala Lumpur (KUL)
7.8/10 Good! (1,008 reviews)
A convenient stay overall but Aircon needs a huge upgrade. No matter the setting, it is as loud as a 747 taking off nearby. Couldn’t leave it on. Walls are paper thin as well (at least by the garden rooms) where you can hear everything that’s going on around you, especially when people leave for their flights at 4 or 5am. Room was clean and ok sized considering it was for a night only. Bed was super comfy as well which made all the difference. Check-in was good and the breakfast buffet was open from 4am (egg station from 6am). Good variety and very good coffee. Overall can’t fault the location and it is good value for money.

Reviewed on Mar 27, 2026

Royale Chulan Kuala Lumpur

Royale Chulan Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
Price was $2,022, price is now $1,698 per person
$1,698
per person
Jun 21 - Jun 26
found 12 hours ago
Roundtrip non-stop flight included
New York (NYC) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,001 reviews)
Great stay. Friendly staff

Reviewed on Feb 18, 2026

M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was $1,770, price is now $1,497 per person
$1,497
per person
Jun 17 - Jun 20
found 5 hours ago
Roundtrip non-stop flight included
New York (JFK) to Kuala Lumpur (KUL)
9/10 Wonderful! (515 reviews)
Convenient and connected to One Utama mall. Clean room and big pool

Reviewed on Mar 30, 2026

Holiday Inn Sepang Airport by IHG

Holiday Inn Sepang Airport by IHG

4 out of 5
Price was $3,766, price is now $3,316 per person
$3,316
per person
Jun 15 - Jun 20
found 4 hours ago
Roundtrip non-stop flight included
New York (NYC) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (269 reviews)
Staff were friendly

Reviewed on Mar 27, 2026

Don't see what you're looking for?
See all available trips from Columbus to Mata Kuching
View all trips

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 do some window-shopping 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 enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savor the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
A Famosa

A Famosa

Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this culturally rich area.

A Famosa

What to do in Mata Kuching

A'Famosa Malacca

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

$14
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
Malacca Heritage Tour with Traditional Cuisine

Malacca Heritage Tour (Meet at Location)

$26
per adult
Malacca Heritage Tour (Meet at Location)
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

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

Mata Kuching Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
$40 nightly
The price is $47 total per night from Apr 13 to Apr 14
$47 total
Apr 13 - Apr 14
Total with taxes and fees
8/10 Very Good! (1,006 reviews)
The wash basin choked and it took 2 calls for them to sent someone to clear the basin.

Reviewed on Mar 29, 2026

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
$87 nightly
The price is $97 total per night from Apr 8 to Apr 9
$97 total
Apr 8 - Apr 9
Total with taxes and fees
9.2/10 Wonderful! (270 reviews)
Excellent clean rooms, well appointed. We loved the high ceilings that made it feel spacious. Beds were comfy.

Reviewed on Mar 14, 2026

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
$81 nightly
The price is $91 total per night from Apr 9 to Apr 10
$91 total
Apr 9 - Apr 10
Total with taxes and fees
Doubletree by Hilton Melaka
See all 796 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.

Find the Best Mata Kuching Vacation Packages

Mata Kuching Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Batu Berendam Airport (MKZ)
Top Sights
Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Mata Kuching vacation package cost?
Offering great value package deals from $1,336 on Expedia, you'll be surprised at how little a vacation to Mata Kuching costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Mata Kuching?
January, February and March are the best times to look for cheap Mata Kuching vacation packages. Opting to travel in quieter months means you'll typically find better prices on accommodations and flights.
How many days is enough for Mata Kuching?
The ideal duration of your Mata Kuching vacation depends on what you'd like to do. Generally, a few days to a week will give you time to hit all the main attractions and explore some hidden treasures along the way.
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 vacation as a package?
Expedia vacation 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 vacation by choosing your favorite type of stay, airline and car class.
When to book a vacation package to Mata Kuching?
If you've got your Mata Kuching vacation 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.
Does Expedia offer Book Now, Pay Later Mata Kuching vacation packages?
Your Mata Kuching trip should be a relaxing escape from your busy life, not a source of money worries. So to give you a bit more flexibility, we've partnered with online lender Affirm to offer you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.