Permatang Holidays from AU$2,215
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
The Latest Permatang Holiday Packages
- Binjai 8 Comfort Hospitality KLCC
27 Dec - 2 JanBinjai 8 Comfort Hospitality KLCC + Flight
Kuala Lumpur City Centre6 nights3.5 star propertyReturn • Perth (PER) - Kuala Lumpur (KUL)PER - KUL • Direct KUL - PER • DirectAU$4,781AU$2,215found 1 day agoper traveller - Star Sky Park KLCC
27 Dec - 2 JanStar Sky Park KLCC + Flight
Kuala Lumpur City Centre6 nights4.5 star property7.0/10 - Good (25 reviews)"The accomodation was really good The room we was in had an excellent view of the petrona tower"Reviewed April 27, 2026Return • Perth (PER) - Kuala Lumpur (KUL)PER - KUL • Direct KUL - PER • DirectAU$4,135AU$2,336found 1 day agoper traveller - Eaton Residences KLCC by Luna
27 Dec - 2 JanEaton Residences KLCC by Luna + Flight
Kuala Lumpur City Centre6 nights5.0 star property8.2/10 - Very good (82 reviews)"No restaurants nearby. Never answer phones Very poor service. No tea and coffee in the kitchen. We krpt on messaging for room cleaning and towels but omly once btought towels but they never cleaned the apartment in whole week."Reviewed March 9, 2026Return • Perth (PER) - Kuala Lumpur (KUL)PER - KUL • Direct KUL - PER • DirectAU$7,603AU$4,321found 1 day agoper traveller - Scarletz KLCC By Solvane Hospitality
27 Dec - 2 JanScarletz KLCC By Solvane Hospitality + Flight
Kuala Lumpur City Centre6 nights4.0 star propertyReturn • Perth (PER) - Kuala Lumpur (KUL)PER - KUL • Direct KUL - PER • DirectAU$4,620AU$2,673found 1 day agoper traveller - Skyline Embassy KLCC By Skyblue Suites
27 Dec - 2 JanSkyline Embassy KLCC By Skyblue Suites + Flight
Kuala Lumpur6 nights3.5 star propertyReturn • Perth (PER) - Kuala Lumpur (KUL)PER - KUL • Direct KUL - PER • DirectAU$4,006AU$2,330found 1 day agoper traveller
Our guide on where to stay in 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
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
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.
Permatang Hotel Deals
"Breakfast selection was poor. The eggs"
"Comfortable room"
Mudzaffar Hotel Melaka
Mudzaffar Hotel Melaka
"Ok awesome "
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly Formosa
HOTEL VALYA MELAKA SENTRAL RIVERFRONT
HOTEL VALYA MELAKA SENTRAL RIVERFRONT"Great! Would come again next time"
Frequently Asked Questions
How much does a Permatang holiday package cost?
Our Permatang packages, which start at just AU$2,215, 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.