Permatang Holidays from AU$666
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Top Holiday Package Deals in Permatang
Price found within the past 48 hours. Click for updated prices.
Our guide on where to stay in Permatang
Find the best Permatang areas and neighborhoods for the activities you enjoy most. Learn more about Permatang
Bandar Melaka
Bandar Melaka is popular for its stunning river views, and you can check out Jonker Street Night Market, a top attraction in the neighbourhood.
Jonker Walk
1 out of top 10 points of interest in this area
Historical sites, shopping and cafes highlight some of the notable features of Jonker Walk. Make a stop by Malacca Heritage Centre while you're exploring.
Taman Kota Laksamana
River views, historical sites and spas are some highlights of Taman Kota Laksamana. Make a stop by No 8 Heeren Street Heritage Centre or Straits Chinese Jewellery Museum while you're exploring.
Bandar Hilir
3 out of top 10 points of interest in this area
Bandar Hilir is known for its ample dining options, and you can make a stop by A Famosa and Dataran Pahlawan Melaka Megamall while in the area.
Tetek
If you're spending some time in Tetek, Malacca River and Dataran Pahlawan Melaka Megamall are top sights worth seeing.
Our pick of the best Permatang Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
AU$92
8 Sept - 9 Sept
includes taxes & fees
8/10 Very good! (1,003 reviews)
"Super friendly staffs. All extremely helpful and friendly. Close to shops, restaurants and tourist spots. Worth staying."
Reviewed on 5 Sept 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
AU$121
15 Sept - 16 Sept
includes taxes & fees
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
AU$135
14 Sept - 15 Sept
includes taxes & fees
9.2/10 Wonderful! (296 reviews)
"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries ..."
Reviewed on 6 Sept 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 Permatang holiday package cost?
Our Permatang packages, which start at just AU$666, are an easy way to save precious money. Choose your favourite flights, hotels and rental cars to create your ideal trip.
How do I get a cheap travel package to Permatang?
If you love getting an amazing deal, combine your bookings into a Permatang holiday package. Whether you're chasing hotels, flights, rental cars or activities, you can browse and book them all in one place. You'll have endless choice at your fingertips as well. Expedia has over 550 airlines and 1 000 000 hotels globally to choose from. Fly with who you want, check in where you like and save a bundle — now that's the ideal holiday!
Where should I stay in Permatang?
A journey to Permatang isn't complete without stopping by A Famosa and St Pauls Church. Stay as close as possible for easy access to these impressive tourist attractions.
How far in advance should I book my Permatang holiday?
Reserving your tickets early with Expedia means one less thing to worry about. A number of air carriers advertise prices up to a year in advance. This is often the cheapest time to book. If circumstances have left you booking late, discount prices to Permatang are still known to appear a few weeks before departure.
What does an Expedia Permatang travel package include?
From flights and hotels to car rentals, Expedia can help you put together a Permatang package that's right for you. Holidaying for a few weeks? Give some thought to a flight, rental car and hotel bundle. If your break is short, a hotel and airfare deal could suit you better. Activities can also be added once you've made your booking. Our travel packages make it a cinch to plan and save.
What should I know before booking a Permatang travel package?
You can save a tidy sum by combining your hotels, flights and rental cars. Once you've created your package, you can add on things like tours and activities. Your next awesome holiday is only a few clicks away.
Can I choose my airline with a Permatang Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You're in charge! We have more than 550 partner airlines across the globe, so you have loads of choice when planning your Permatang trip.
If I'm not able to travel, can I cancel my Permatang holiday package?
Yes you can, and we'll help you every step of the way. You may be able to change or cancel your Permatang holiday package for free within 24 hours of booking. However, you may incur a fee from your hotel, airline or car rental company if your booking is older than that. If your circumstances unexpectedly change, have a look at our Customer Service Portal for further information.
Activities
"Malacca After Dark: A Nighttime Adventure Through History"
AU$86
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.