Search Cheapest Flights to Penang

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to Penang

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Sat, 27 June - Tue, 30 June
KUL
Kuala Lumpur Intl.
PEN
Penang Intl.
AU$45 Return, found 1 day ago
AU$45
Return
found 1 day ago
Select AirAsia flight, departing Sat, 27 June from Kuala Lumpur Intl. to Penang Intl., returning Tue, 30 June, priced at AU$45 found 1 day ago
AirAsia
Sat, 27 June - Tue, 30 June
KUL
Kuala Lumpur Intl.
PEN
Penang Intl.
AU$49 Return, found 1 day ago
AU$49
Return
found 1 day ago
Select AirAsia flight, departing Sat, 27 June from Kuala Lumpur Intl. to Penang Intl., returning Tue, 30 June, priced at AU$49 found 1 day ago
AirAsia
Sat, 27 June - Tue, 30 June
KUL
Kuala Lumpur Intl.
PEN
Penang Intl.
AU$53 Return, found 1 day ago
AU$53
Return
found 1 day ago
Select AirAsia flight, departing Sat, 27 June from Kuala Lumpur Intl. to Penang Intl., returning Tue, 30 June, priced at AU$53 found 1 day ago
Firefly
Sat, 27 June - Tue, 30 June
KUL
Kuala Lumpur Intl.
PEN
Penang Intl.
AU$54 Return, found 1 day ago
AU$54
Return
found 1 day ago
Select Firefly flight, departing Sat, 27 June from Kuala Lumpur Intl. to Penang Intl., returning Tue, 30 June, priced at AU$54 found 1 day ago
AirAsia
Sat, 27 June - Tue, 30 June
KUL
Kuala Lumpur Intl.
PEN
Penang Intl.
AU$57 Return, found 1 day ago
AU$57
Return
found 1 day ago
Select AirAsia flight, departing Sat, 27 June from Kuala Lumpur Intl. to Penang Intl., returning Tue, 30 June, priced at AU$57 found 1 day ago
AirAsia
Sat, 27 June - Tue, 30 June
KUL
Kuala Lumpur Intl.
PEN
Penang Intl.
AU$60 Return, found 1 day ago
AU$60
Return
found 1 day ago
Select AirAsia flight, departing Sat, 27 June from Kuala Lumpur Intl. to Penang Intl., returning Tue, 30 June, priced at AU$60 found 1 day ago
Firefly
Sat, 27 June - Tue, 30 June
KUL
Kuala Lumpur Intl.
PEN
Penang Intl.
AU$62 Return, found 1 day ago
AU$62
Return
found 1 day ago
Select Firefly flight, departing Sat, 27 June from Kuala Lumpur Intl. to Penang Intl., returning Tue, 30 June, priced at AU$62 found 1 day ago
Malaysia Airlines
Thu, 25 June - Sat, 27 June
KUL
Kuala Lumpur Intl.
PEN
Penang Intl.
AU$68 Return, found 1 day ago
AU$68
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 25 June from Kuala Lumpur Intl. to Penang Intl., returning Sat, 27 June, priced at AU$68 found 1 day ago
Malaysia Airlines
Sat, 27 June - Tue, 30 June
KUL
Kuala Lumpur Intl.
PEN
Penang Intl.
AU$70 Return, found 1 day ago
AU$70
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat, 27 June from Kuala Lumpur Intl. to Penang Intl., returning Tue, 30 June, priced at AU$70 found 1 day ago
Batik air
Sat, 27 June - Tue, 30 June
KUL
Kuala Lumpur Intl.
PEN
Penang Intl.
AU$74 Return, found 1 day ago
AU$74
Return
found 1 day ago
Select Batik air flight, departing Sat, 27 June from Kuala Lumpur Intl. to Penang Intl., returning Tue, 30 June, priced at AU$74 found 1 day ago
Scoot
Fri, 10 Apr - Fri, 17 Apr
PER
Perth
PEN
Penang Intl.
AU$704 Return, found 1 day ago
AU$704
Return
found 1 day ago
Select Scoot flight, departing Fri, 10 Apr from Perth to Penang Intl., returning Fri, 17 Apr, priced at AU$704 found 1 day ago
Scoot
Fri, 10 Apr - Fri, 17 Apr
PER
Perth
PEN
Penang Intl.
AU$716 Return, found 1 day ago
AU$716
Return
found 1 day ago
Select Scoot flight, departing Fri, 10 Apr from Perth to Penang Intl., returning Fri, 17 Apr, priced at AU$716 found 1 day ago
Batik air
Fri, 10 Apr - Fri, 17 Apr
PER
Perth
PEN
Penang Intl.
AU$734 Return, found 1 day ago
AU$734
Return
found 1 day ago
Select Batik air flight, departing Fri, 10 Apr from Perth to Penang Intl., returning Fri, 17 Apr, priced at AU$734 found 1 day ago

Cheapest Flights To Penang

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Penang for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Penang available?

Cheer up, frugal friend! We've found flights to Penang starting from AU$45. When you grab economy (or premium economy flights if you're feeling fancy) to Penang at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Penang?

Some of the most popular airlines that fly to airports in Penang are AirAsia, Firefly, Malaysia Airlines, Batik air , Scoot. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Penang cities

Popular cities in Penang

FlightsFlights
FlightsFlights

George Town

George Town

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your Penang ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Wesley Hotel

Wesley Hotel

3.5 out of 5
Price was AU$1,595, price is now AU$1,250 per person
AU$1,250
per person
2 Apr - 7 Apr
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Areca Hotel Penang

Areca Hotel Penang

3 out of 5
Save 100% on your flight
Price was AU$3,930, price is now AU$2,071 per person
AU$2,071
per person
25 Jan - 31 Jan
found 21 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Magnificent 3 Bedroom Luxury Suite

Magnificent 3 Bedroom Luxury Suite

2 out of 5
Save 100% on your flight
Price was AU$5,257, price is now AU$3,118 per person
AU$3,118
per person
2 Apr - 7 Apr
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Plumeria 4BR Garden House by uBook

Plumeria 4BR Garden House by uBook

2 out of 5
Price was AU$2,116, price is now AU$1,470 per person
AU$1,470
per person
2 Apr - 7 Apr
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Plumeria 5BR Garden House by uBook

Plumeria 5BR Garden House by uBook

2 out of 5
Price was AU$2,195, price is now AU$1,551 per person
AU$1,551
per person
2 Apr - 7 Apr
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Tien Terrace

Tien Terrace

3 out of 5
Price was AU$1,776, price is now AU$1,260 per person
AU$1,260
per person
2 Apr - 7 Apr
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Heaven 5BR Garden Inn by uBook

Heaven 5BR Garden Inn by uBook

2 out of 5
Price was AU$2,289, price is now AU$1,636 per person
AU$1,636
per person
2 Apr - 7 Apr
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Lone Pine, Penang, a Tribute Portfolio Resort

Lone Pine, Penang, a Tribute Portfolio Resort

4 out of 5
Price was AU$2,116, price is now AU$1,518 per person
AU$1,518
per person
2 Apr - 7 Apr
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
The George Penang By The Crest Collection

The George Penang By The Crest Collection

4 out of 5
Price was AU$2,159, price is now AU$1,588 per person
AU$1,588
per person
2 Apr - 7 Apr
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Eastin Hotel Penang

Eastin Hotel Penang

4 out of 5
Price was AU$1,979, price is now AU$1,472 per person
AU$1,472
per person
2 Apr - 7 Apr
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
The Light Hotel Penang

The Light Hotel Penang

5 out of 5
Price was AU$1,861, price is now AU$1,428 per person
AU$1,428
per person
2 Apr - 7 Apr
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Victoria Garden Hotel

Victoria Garden Hotel

3.5 out of 5
Price was AU$1,728, price is now AU$1,344 per person
AU$1,344
per person
1 Apr - 8 Apr
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Don't see what you're looking for?
See all available trips from Melbourne to Penang
View all trips

Travelers ❤️ These 🏨

Amari SPICE Penang

Amari SPICE Penang

4 out of 5
2 Persiaran Mahsuri, Bayan Lepas George Town Penang
Stay at this spa hotel in George Town. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.2/10 Wonderful! (274 reviews)
Checked in was very smooth, "Yaya" from the checked in counter was very helpful and she even call the room to check is everything ok. Breakfast spread was superb. The only setback was the pillow for my 4 nights stay, to soft, maybe hotel can invest for a better pillow, a bit firm should be nice.

Reviewed on 1 Jan 2026

Opens in a new windowAmari SPICE Penang
Angsana Teluk Bahang, Penang

Angsana Teluk Bahang, Penang

5 out of 5
11, Jalan Teluk Bahang, Teluk Bahang George Town Penang
Stay at this luxury hotel in George Town. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the clean rooms in their ...
9/10 Wonderful! (229 reviews)
very nice upscale beach resort for a very reasonable cost

Reviewed on 12 Jan 2026

Opens in a new windowAngsana Teluk Bahang, Penang
Holiday Inn & Suites Penang Prai by IHG

Holiday Inn & Suites Penang Prai by IHG

3.5 out of 5
1919 Menara Sentral, Jalan Juru Sentral Bukit Mertajam Penang
Stay at this 3.5-star business-friendly hotel in Bukit Mertajam. Enjoy free Wi-Fi, free parking and an outdoor pool. Popular attractions Bukit Kecil Hujung and ...
9/10 Wonderful! (21 reviews)
Room was clean and well maintained. Good WiFi and Air-cond. All staffs were efficient, professional and courteous. Had a very comfortable stay. Thank you.

Reviewed on 25 Nov 2025

Opens in a new windowHoliday Inn & Suites Penang Prai by IHG
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.