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.

Batik air
Tue, 24 Mar - Thu, 2 Apr
PER
Perth
PEN
Penang Intl.
AU$510 Return, found 1 day ago
AU$510
Return
found 1 day ago
Select Batik air flight, departing Tue, 24 Mar from Perth to Penang Intl., returning Thu, 2 Apr, priced at AU$510 found 1 day ago
Batik air
Sun, 29 Mar - Thu, 2 Apr
PER
Perth
PEN
Penang Intl.
AU$536 Return, found 1 day ago
AU$536
Return
found 1 day ago
Select Batik air flight, departing Sun, 29 Mar from Perth to Penang Intl., returning Thu, 2 Apr, priced at AU$536 found 1 day ago
Batik air
Tue, 24 Mar - Fri, 3 Apr
PER
Perth
PEN
Penang Intl.
AU$562 Return, found 1 day ago
AU$562
Return
found 1 day ago
Select Batik air flight, departing Tue, 24 Mar from Perth to Penang Intl., returning Fri, 3 Apr, priced at AU$562 found 1 day ago
AirAsia
Fri, 27 Mar - Sun, 5 Apr
PER
Perth
PEN
Penang Intl.
AU$576 Return, found 1 day ago
AU$576
Return
found 1 day ago
Select AirAsia flight, departing Fri, 27 Mar from Perth to Penang Intl., returning Sun, 5 Apr, priced at AU$576 found 1 day ago
Batik air
Thu, 26 Mar - Thu, 2 Apr
PER
Perth
PEN
Penang Intl.
AU$578 Return, found 1 day ago
AU$578
Return
found 1 day ago
Select Batik air flight, departing Thu, 26 Mar from Perth to Penang Intl., returning Thu, 2 Apr, priced at AU$578 found 1 day ago
AirAsia
Fri, 27 Mar - Sun, 5 Apr
PER
Perth
PEN
Penang Intl.
AU$580 Return, found 1 day ago
AU$580
Return
found 1 day ago
Select AirAsia flight, departing Fri, 27 Mar from Perth to Penang Intl., returning Sun, 5 Apr, priced at AU$580 found 1 day ago
AirAsia
Fri, 27 Mar - Sun, 5 Apr
PER
Perth
PEN
Penang Intl.
AU$581 Return, found 1 day ago
AU$581
Return
found 1 day ago
Select AirAsia flight, departing Fri, 27 Mar from Perth to Penang Intl., returning Sun, 5 Apr, priced at AU$581 found 1 day ago
AirAsia
Fri, 27 Mar - Sun, 5 Apr
PER
Perth
PEN
Penang Intl.
AU$585 Return, found 1 day ago
AU$585
Return
found 1 day ago
Select AirAsia flight, departing Fri, 27 Mar from Perth to Penang Intl., returning Sun, 5 Apr, priced at AU$585 found 1 day ago
Batik air
Sun, 29 Mar - Fri, 3 Apr
PER
Perth
PEN
Penang Intl.
AU$588 Return, found 1 day ago
AU$588
Return
found 1 day ago
Select Batik air flight, departing Sun, 29 Mar from Perth to Penang Intl., returning Fri, 3 Apr, priced at AU$588 found 1 day ago
AirAsia
Fri, 27 Mar - Sun, 5 Apr
PER
Perth
PEN
Penang Intl.
AU$591 Return, found 1 day ago
AU$591
Return
found 1 day ago
Select AirAsia flight, departing Fri, 27 Mar from Perth to Penang Intl., returning Sun, 5 Apr, priced at AU$591 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$510. 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 Scoot, Batik air , AirAsia, Malaysia Airlines. 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.
Hotel O GHC Near Penang Street Art Formerly Queen City Hotel

Hotel O GHC Near Penang Street Art Formerly Queen City Hotel

2 out of 5
Price was AU$1,823, price is now AU$1,415 per person
AU$1,415
per person
15 Feb - 21 Feb
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Hotel O Wg Guest House

Hotel O Wg Guest House

3 out of 5
Price was AU$1,569, price is now AU$1,420 per person
AU$1,420
per person
2 Jan - 6 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Penang (PEN)
Bertam Wellness Spa & Villas - A Member of Small Luxury Hotels of the World

Bertam Wellness Spa & Villas - A Member of Small Luxury Hotels of the World

5 out of 5
Save 100% on your flight
Price was AU$6,531, price is now AU$4,138 per person
AU$4,138
per person
28 Dec - 3 Jan
found 14 hours ago
Return direct flight included
Sydney (SYD) to Penang (PEN)
Yeng Keng Hotel

Yeng Keng Hotel

3.5 out of 5
Save 100% on your flight
Price was AU$4,129, price is now AU$2,709 per person
AU$2,709
per person
15 Feb - 21 Feb
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Magazine Vista Hotel Managed By The Ascott Limited

Magazine Vista Hotel Managed By The Ascott Limited

3.5 out of 5
Price was AU$3,447, price is now AU$2,346 per person
AU$2,346
per person
15 Feb - 21 Feb
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Hompton by the Beach Penang

Hompton by the Beach Penang

4 out of 5
Price was AU$2,138, price is now AU$1,493 per person
AU$1,493
per person
15 Feb - 21 Feb
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
URBAN SUITES SEA VIEW GEORGETOWN PENANG

URBAN SUITES SEA VIEW GEORGETOWN PENANG

3.5 out of 5
Price was AU$3,387, price is now AU$2,405 per person
AU$2,405
per person
15 Feb - 21 Feb
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Capital O 91202 Wow Hotel

Capital O 91202 Wow Hotel

3 out of 5
Price was AU$2,086, price is now AU$1,504 per person
AU$1,504
per person
15 Feb - 21 Feb
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Tien Hotel

Tien Hotel

3 out of 5
Price was AU$2,031, price is now AU$1,515 per person
AU$1,515
per person
15 Feb - 21 Feb
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Areca Hotel Penang

Areca Hotel Penang

3 out of 5
Price was AU$2,138, price is now AU$1,602 per person
AU$1,602
per person
10 Jan - 15 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) 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,536, price is now AU$1,944 per person
AU$1,944
per person
15 Feb - 21 Feb
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
The Granite Luxury Hotel

The Granite Luxury Hotel

3 out of 5
Price was AU$2,206, price is now AU$1,695 per person
AU$1,695
per person
15 Feb - 21 Feb
found 8 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! (272 reviews)
The lobby feels fresh and luxurious, making a great first impression. The check-in desk is large and efficient, and the receptionist who assisted us was very nice and helpful. However, two other staff members were giggling throughout our check-in, which felt unprofessional—especially since there ...

Reviewed on 21 Dec 2025

Opens in a new windowAmari SPICE Penang
Bayview Hotel Georgetown Penang

Bayview Hotel Georgetown Penang

4 out of 5
25-A Farquhar Street George Town Penang
Stay at this family-friendly hotel in George Town. Enjoy free Wi-Fi, free parking and 2 restaurants. Our guests praise the helpful staff in their reviews. Popular ...
7.6/10 Good! (1,001 reviews)
Clean room & comfortable. Thin walls, could hear neighbours constantly. The bathroom seemed dated, but not really an issue. Staff were fabulous!

Reviewed on 5 Dec 2025

Opens in a new windowBayview Hotel Georgetown 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 ...
8.8/10 Excellent! (17 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.