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^

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$245. 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 Thai AirAsia. 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

OriginDestinationTravel datesFlights from*
DMKGeorge TownApril 24 to April 27AU$245
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Le Dream Boutique Hotel

Le Dream Boutique Hotel

3.5 out of 5
Price was AU$1,566, price is now AU$1,248 per person
AU$1,248
per person
30 Apr - 7 May
found 1 day 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,459, price is now AU$1,842 per person
AU$1,842
per person
30 Apr - 7 May
found 1 day 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$1,975, price is now AU$1,309 per person
AU$1,309
per person
30 Apr - 7 May
found 1 day 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$1,961, price is now AU$1,440 per person
AU$1,440
per person
30 Apr - 7 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Ascott Gurney Penang

Ascott Gurney Penang

4 out of 5
Price was AU$2,119, price is now AU$1,587 per person
AU$1,587
per person
30 Apr - 7 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
The Prestige Hotel Penang

The Prestige Hotel Penang

5 out of 5
Price was AU$2,190, price is now AU$1,692 per person
AU$1,692
per person
30 Apr - 7 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
G Hotel Gurney

G Hotel Gurney

5 out of 5
Price was AU$2,732, price is now AU$2,130 per person
AU$2,130
per person
30 Apr - 7 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
G Hotel Kelawai

G Hotel Kelawai

5 out of 5
Price was AU$2,043, price is now AU$1,615 per person
AU$1,615
per person
30 Apr - 7 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Royale Chulan Penang

Royale Chulan Penang

4 out of 5
Price was AU$1,896, price is now AU$1,498 per person
AU$1,498
per person
30 Apr - 7 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Landison Hotel Penang

Landison Hotel Penang

2.5 out of 5
Price was AU$1,660, price is now AU$1,368 per person
AU$1,368
per person
30 Apr - 7 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Bahang Bay Hotel

Bahang Bay Hotel

3.5 out of 5
Price was AU$1,563, price is now AU$1,297 per person
AU$1,297
per person
30 Apr - 7 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Shō Hotel Penang

Shō Hotel Penang

3 out of 5
Price was AU$1,564, price is now AU$1,319 per person
AU$1,319
per person
30 Apr - 7 May
found 1 day 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 🏨

The Prestige Hotel Penang

The Prestige Hotel Penang

5 out of 5
8 Gat Lebuh Gereja George Town
Stay at this luxury hotel in George Town. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the property condition ...
9.4/10 Exceptional! (605 reviews)
Comfortable stay.

Reviewed on 17 Apr 2026

Opens in a new windowThe Prestige Hotel Penang
Eastern And Oriental Hotel

Eastern And Oriental Hotel

5 out of 5
10 Lebuh Farquhar George Town Penang
Stay at this luxury hotel in George Town. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their ...
9.2/10 Wonderful! (1,001 reviews)
Great hotel. Rooms are spacious, well appointed, great pool and amazing breakfast. What was lacking was the ability of the front desk staff to provide good restaurant suggestions. There should be a list that the hotel provides with suggestions. I would definitely recommend the Eastern and Oriental ...

Reviewed on 17 Apr 2026

Opens in a new windowEastern And Oriental Hotel
Crowne Plaza Penang Straits City by IHG

Crowne Plaza Penang Straits City by IHG

4 out of 5
4823-4824 2F JALAN PANTAI Butterworth
Stay at this business-friendly hotel in Butterworth. Enjoy free Wi-Fi, free parking and an outdoor pool. Popular attractions KOMTAR and Gurney Drive are located ...
9/10 Wonderful! (49 reviews)
Hotel facilities was in top condition. Comfortably stay with beautiful scenic. Strong aircon and maintained excellent cleanliness

Reviewed on 8 Apr 2026

Opens in a new windowCrowne Plaza Penang Straits City 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.

Top Picks