Book Cheap APG Airlines flight from Penang (PEN) to Malacca Intl. Airport (MKZ)

Find The Best Day to Book a Cheap APG Airlines Flights From Penang to Malacca Intl. Airport

Grab a great APG Airlines flight from PEN to MKZ 

To find a great deal on APG Airlines flights with Travelocity, simply enter your origin and destination airports, pick your travel dates, and hit search. From here, you can sort by price, flight duration, and arrival/departure time. You can also filter to find nonstop flights. 

Flying APG Airlines George Town to Malacca City gives you fights to choose from. With that direct flight time of , you’ll be touching down before you know it.  

 

Find cheap flights with APG Airlines between George Town and Malacca City 

APG Airlines has a range of great fares on stacks of flights, and to find the most affordable for you, there are a few tricks you can try. Booking in advance, for example, is a great way to grab a fantastic deal. Also, choose the cheapest month, if you can. One-way flights from George Town to Malacca City with APG Airlines are .  

The more flexible you are, the more affordable flights you’re likely to find. Consider one-way flights and connecting flights, as well as standard roundtrip and direct options. Even if you’re flying today, cheap last-minute flights are easy to find by entering your travel dates and hitting search.  

 

Reasons to book your APG Airlines flights with Travelocity 

Travelocity makes it easy to book a seat, anywhere in the world. The vast inventory, fast search, and advanced filters put some of the best deals on the planet in one place. Whether you’re traveling on business, with friends, family, or on your own, take your pick from some fantastic options. And with free cancellation and pay later options, you can travel more and worry less.  

Travelers ❤️ these 🏨 after their flight to Malacca Intl. Airport

Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
T2-4 The Shore @ Melaka River, Jalan Persisiran Bunga Raya, Malacca City, Malacca
Stay at this 4.5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night Market ...
7.4/10 Good! (696 reviews)
Clean & equipped room, nice ambience
"The hotel room was clean and well equipped. Its location beside the river front along with its pool area had a nice ambience. Service and buffet breakfast was great. Probably the only downside is waiting for the lift especially during peak hours. It was a bit slow. Overall, great hotel."

Reviewed on Aug. 17, 2025

Swiss-Garden Hotel Melaka
Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka

3 out of 5
Lot PT 12332 Lebuh Ayer Keroh, Malacca City, Malacca
Stay at this 3-star hotel in Malacca City. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Mini Malaysia & ASEAN Cultural Park and ...
6.6/10 (93 reviews)
"nothing or maybe their parking and swiming pool"

Reviewed on Feb. 2, 2020

Hotel Seri Malaysia Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
9/10 Wonderful! (215 reviews)
"overall good stay experience. slight walking require to Jonker street but still doable."

Reviewed on Jul. 30, 2025

Courtyard by Marriott Melaka
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.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.