Melaka Tengah District Holidays from NZ$3,245
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Melaka Tengah District Holiday Deals
Price found within the past 48 hours. Click for updated prices.
KIP Core Soho Suite by Five Senses
NZ$3,494
per person
20 Dec - 1 Jan
just found
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (9 reviews)
Plenty of local food stores within walking distance from KIP CORE Sentral, which is a few km from KLIA. The unit we were in has clean tile floor, water filter with hot water, but its cold water wasn’t working. We didn’t see any instructions on how to operate the laundry machine as some of the settings we tried only wash but doesn’t dry the clothes.
The overhead protector smart tv? is a nice touch although some of the apps we tried needs needs one to login. The swimming pool is good size.
Reviewed on 18 Aug 2026
Sama-Sama Hotel KL International Airport
NZ$4,389
per person
20 Dec - 1 Jan
just found
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,316 reviews)
Nice and cozy room. Spacious and clean. Convenient location to Premium Outlet. Good for trasit passenger.
Reviewed on 30 Sept 2026
Our pick of the best Melaka Tengah District Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
NZ$94
11 Oct - 12 Oct
includes taxes & fees
8/10 Very good! (1,006 reviews)
"Friendly staffs and clean comfortable room."
Reviewed on 5 Oct 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
NZ$154
11 Oct - 12 Oct
includes taxes & fees
9/10 Wonderful! (953 reviews)
"Free parking. Great breakfast."
Reviewed on 19 Sept 2026
The Pines Melaka
33, Jalan Tun Sri Lanang Malacca City
NZ$92
11 Oct - 12 Oct
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 14 Aug 2026
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 Melaka Tengah District holiday package cost?
We make it easy to see the world, with Melaka Tengah District packages starting from as low as NZ$3,245. You'll have the flexibility to combine your preferred hotels, airlines and car rental. For the ultimate getaway, why not add a couple of tours and experiences to your travel itinerary?
How do I get a cheap travel package to Melaka Tengah District?
It's as simple as bundling. Flights, rental cars and hotels — combine whatever you need into a Melaka Tengah District holiday package to save tons of cash. Score even more bargains when you include extras such as tours or experiences to your booking. But that's not the only impressive part. You have the freedom to customize your holiday your own way. We offer more than 550 partner airlines and 1 000 000 hotels worldwide, so that everyone has an opportunity to travel and live out those holiday dreams.
How far in advance should I book my Melaka Tengah District holiday?
To land rock-bottom prices, book early. Air carriers usually advertise flights, along with some of the lowest fares, nearly 12 months in advance. Hotels, activities and car rental should also be booked early so you can have the pick of the bunch. If you've decided on a last-minute getaway in Melaka Tengah District, there are always plenty of great bargains to be had on Expedia. Check them out now!
What does an Expedia Melaka Tengah District travel package include?
That mostly depends on you. You can select from a range of Melaka Tengah District packages, such as a flight, hotel and rental car. You can also book a hotel with a flight, or a flight with a rental car. Once you've made your booking, you can add on the fun stuff like experiences and tours. Whatever your perfect Melaka Tengah District trip looks like, you're sure to save!
What should I know before booking a Melaka Tengah District travel package?
You'll save plenty with an Expedia travel package. Combine your flights, rental cars and hotels and enjoy fantastic discounts. Hotels aren't your only option, though. We have beach villas, creek-side mountain cabins and even treehouses and ranches!
Can I choose my airline with a Melaka Tengah District Expedia holiday package?
You sure can. We have more than 550 airline partners worldwide, so select the carrier that fits your travel needs.
If I'm not able to travel, can I cancel my Melaka Tengah District holiday package?
Don't worry if you're rethinking your Melaka Tengah District holiday package — you can cancel or change your booking. And if you've booked it within 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur charges from your airline, hotel or car rental company. We know your circumstances can change suddenly, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we're here to help.
Stay near popular Melaka Tengah District attractions
Photo by Geraldine Soh
Jonker Street Night Market
8.4/10 (791 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.
Photo by Marcelo Lopes
A Famosa
8.2/10 (479 reviews)
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.
Hatten Square
7.6/10 (414 reviews)
During your visit to Malacca City, you can browse for the perfect souvenirs at Hatten Square. While in this walkable area, you can savour the top-notch restaurants.
Photo by Lynn Marimo
Mahkota Parade Shopping Mall
7.8/10 (506 reviews)
During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this walkable area, you can savour the top-notch restaurants.
Klebang Beach
8.0/10 (123 reviews)
Why not spend a care-free afternoon at Klebang Beach during your travels in Bukit Rambai?
Photo by Wong Kong Meng
Dataran Pahlawan Melaka Megamall
8.0/10 (563 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.
Malacca River
8.2/10 (374 reviews)
Commune with nature and explore the great outdoors at Malacca River during your travels in Malacca City. Visit the shops and top-notch restaurants in this culturally rich area.
AEON Bandaraya Melaka Shopping Centre
7.8/10 (287 reviews)
During your visit to Malacca City, you can find the perfect gifts to bring home at AEON Bandaraya Melaka Shopping Centre. While in this culturally rich area, you can savour the top-notch restaurants.
What to do in Melaka Tengah District
Historical Malacca Guided Day Tour (SIC/Shared Tour)
NZ$56
per adult
92% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$8
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
