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.

Scoot
Tue, 1 Sept - Wed, 9 Sept
MEL
Tullamarine
PEN
Penang Intl.
AU$569 Return, found 16 hours ago
AU$569
Return
found 16 hours ago
Select Scoot flight, departing Tue, 1 Sept from Tullamarine to Penang Intl., returning Wed, 9 Sept, priced at AU$569 found 16 hours ago
Singapore Airlines
Tue, 1 Sept - Wed, 9 Sept
MEL
Tullamarine
PEN
Penang Intl.
AU$796 Return, found 16 hours ago
AU$796
Return
found 16 hours ago
Select Singapore Airlines flight, departing Tue, 1 Sept from Tullamarine to Penang Intl., returning Wed, 9 Sept, priced at AU$796 found 16 hours ago
Singapore Airlines
Tue, 1 Sept - Wed, 9 Sept
MEL
Tullamarine
PEN
Penang Intl.
AU$805 Return, found 16 hours ago
AU$805
Return
found 16 hours ago
Select Singapore Airlines flight, departing Tue, 1 Sept from Tullamarine to Penang Intl., returning Wed, 9 Sept, priced at AU$805 found 16 hours ago
Singapore Airlines
Tue, 1 Sept - Wed, 9 Sept
MEL
Tullamarine
PEN
Penang Intl.
AU$812 Return, found 16 hours ago
AU$812
Return
found 16 hours ago
Select Singapore Airlines flight, departing Tue, 1 Sept from Tullamarine to Penang Intl., returning Wed, 9 Sept, priced at AU$812 found 16 hours ago
Singapore Airlines
Tue, 1 Sept - Wed, 9 Sept
MEL
Tullamarine
PEN
Penang Intl.
AU$814 Return, found 16 hours ago
AU$814
Return
found 16 hours ago
Select Singapore Airlines flight, departing Tue, 1 Sept from Tullamarine to Penang Intl., returning Wed, 9 Sept, priced at AU$814 found 16 hours ago
Singapore Airlines
Wed, 2 Sept - Mon, 7 Sept
MEL
Tullamarine
PEN
Penang Intl.
AU$815 Return, found 19 hours ago
AU$815
Return
found 19 hours ago
Select Singapore Airlines flight, departing Wed, 2 Sept from Tullamarine to Penang Intl., returning Mon, 7 Sept, priced at AU$815 found 19 hours ago
Singapore Airlines
Tue, 1 Sept - Wed, 9 Sept
MEL
Tullamarine
PEN
Penang Intl.
AU$821 Return, found 16 hours ago
AU$821
Return
found 16 hours ago
Select Singapore Airlines flight, departing Tue, 1 Sept from Tullamarine to Penang Intl., returning Wed, 9 Sept, priced at AU$821 found 16 hours ago
Singapore Airlines
Tue, 1 Sept - Wed, 9 Sept
MEL
Tullamarine
PEN
Penang Intl.
AU$828 Return, found 16 hours ago
AU$828
Return
found 16 hours ago
Select Singapore Airlines flight, departing Tue, 1 Sept from Tullamarine to Penang Intl., returning Wed, 9 Sept, priced at AU$828 found 16 hours ago
Singapore Airlines
Tue, 1 Sept - Wed, 9 Sept
MEL
Tullamarine
PEN
Penang Intl.
AU$829 Return, found 16 hours ago
AU$829
Return
found 16 hours ago
Select Singapore Airlines flight, departing Tue, 1 Sept from Tullamarine to Penang Intl., returning Wed, 9 Sept, priced at AU$829 found 16 hours ago
AirAsia X
Tue, 1 Sept - Wed, 9 Sept
MEL
Tullamarine
PEN
Penang Intl.
AU$830 Return, found 16 hours ago
AU$830
Return
found 16 hours ago
Select AirAsia X flight, departing Tue, 1 Sept from Tullamarine to Penang Intl., returning Wed, 9 Sept, priced at AU$830 found 16 hours 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$569. 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, Xiamen Airlines, Malaysia Airlines, Singapore Airlines, AirAsia X. 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.
Le Dream Boutique Hotel

Le Dream Boutique Hotel

3.5 out of 5
Price was AU$2,015, price is now AU$1,630 per person
AU$1,630
per person
2 May - 8 May
found 6 hours ago
Return flight included
Newcastle (NTL) to Penang (PEN)
Areca Hotel Penang

Areca Hotel Penang

3 out of 5
Price was AU$2,964, price is now AU$1,900 per person
AU$1,900
per person
2 May - 8 May
found 6 hours ago
Return flight included
Newcastle (NTL) to Penang (PEN)
Lone Pine, Penang, a Tribute Portfolio Resort

Lone Pine, Penang, a Tribute Portfolio Resort

4 out of 5
Price was AU$3,125, price is now AU$2,118 per person
AU$2,118
per person
2 May - 8 May
found 6 hours ago
Return flight included
Newcastle (NTL) to Penang (PEN)
Hompton by the Beach Penang

Hompton by the Beach Penang

4 out of 5
Price was AU$2,371, price is now AU$1,738 per person
AU$1,738
per person
2 May - 8 May
found 6 hours ago
Return flight included
Newcastle (NTL) 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,751, price is now AU$2,074 per person
AU$2,074
per person
2 May - 8 May
found 6 hours ago
Return flight included
Newcastle (NTL) to Penang (PEN)
Flamingo By The Beach Penang

Flamingo By The Beach Penang

3.5 out of 5
Price was AU$2,207, price is now AU$1,739 per person
AU$1,739
per person
2 May - 8 May
found 6 hours ago
Return flight included
Newcastle (NTL) to Penang (PEN)
The Granite Luxury Hotel

The Granite Luxury Hotel

3 out of 5
Price was AU$2,284, price is now AU$1,800 per person
AU$1,800
per person
2 May - 8 May
found 6 hours ago
Return flight included
Newcastle (NTL) to Penang (PEN)
G Hotel Gurney

G Hotel Gurney

5 out of 5
Price was AU$3,026, price is now AU$2,421 per person
AU$2,421
per person
2 May - 8 May
found 6 hours ago
Return flight included
Newcastle (NTL) to Penang (PEN)
G Hotel Kelawai

G Hotel Kelawai

5 out of 5
Price was AU$2,417, price is now AU$1,961 per person
AU$1,961
per person
2 May - 8 May
found 6 hours ago
Return flight included
Newcastle (NTL) to Penang (PEN)
Ascott Gurney Penang

Ascott Gurney Penang

4 out of 5
Price was AU$2,342, price is now AU$1,935 per person
AU$1,935
per person
2 May - 8 May
found 6 hours ago
Return flight included
Newcastle (NTL) to Penang (PEN)
Bahang Bay Hotel

Bahang Bay Hotel

3.5 out of 5
Price was AU$2,008, price is now AU$1,699 per person
AU$1,699
per person
2 May - 8 May
found 6 hours ago
Return flight included
Newcastle (NTL) to Penang (PEN)
Don't see what you're looking for?
See all available trips from Newcastle to Penang
View all trips

Travelers ❤️ These 🏨

The George Penang By The Crest Collection

The George Penang By The Crest Collection

4 out of 5
138 Jalan Penang George Town
Stay at this business-friendly hotel in George Town. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions KOMTAR and Gurney Drive are ...
8.6/10 Excellent! (72 reviews)
location is very convenient. Hotel is well placed and very comfortable

Reviewed on 23 Mar 2026

Opens in a new windowThe George Penang By The Crest Collection
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 2 outdoor pools. Our guests praise the breakfast and the helpful staff in their ...
9.2/10 Wonderful! (1,001 reviews)
Breakfast was not in our expectations

Reviewed on 28 Mar 2026

Opens in a new windowEastern And Oriental Hotel
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! (243 reviews)
Rooms are nice and large. Staff were poorly trained but very polite. Service was very slow (15 minute gap between first and last served meal). Lots of kids which is fine if you have them - less so if adult only travel. Breakfast was mediocre quality and crowded. Pool area has limited shaded options. ...

Reviewed on 28 Mar 2026

Opens in a new windowAngsana Teluk Bahang, Penang
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