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
Fri., 6 Jun. - Sun., 22 Jun.
MEL
Tullamarine
PEN
Penang Intl.
AU$583 Return, found 4 days ago
AU$583
Return
found 4 days ago
Select Scoot flight, departing Fri., 6 Jun. from Tullamarine to Penang Intl., returning Sun., 22 Jun., priced at AU$583 found 4 days ago
Scoot
Thu., 29 Jan. - Thu., 19 Feb.
MEL
Tullamarine
PEN
Penang Intl.
AU$597 Return, found 3 days ago
AU$597
Return
found 3 days ago
Select Scoot flight, departing Thu., 29 Jan. from Tullamarine to Penang Intl., returning Thu., 19 Feb., priced at AU$597 found 3 days ago
Scoot
Thu., 29 Jan. - Thu., 19 Feb.
MEL
Tullamarine
PEN
Penang Intl.
AU$599 Return, found 3 days ago
AU$599
Return
found 3 days ago
Select Scoot flight, departing Thu., 29 Jan. from Tullamarine to Penang Intl., returning Thu., 19 Feb., priced at AU$599 found 3 days ago
Scoot
Thu., 29 Jan. - Thu., 19 Feb.
MEL
Tullamarine
PEN
Penang Intl.
AU$627 Return, found 3 days ago
AU$627
Return
found 3 days ago
Select Scoot flight, departing Thu., 29 Jan. from Tullamarine to Penang Intl., returning Thu., 19 Feb., priced at AU$627 found 3 days ago
Scoot
Fri., 6 Jun. - Sun., 22 Jun.
MEL
Tullamarine
PEN
Penang Intl.
AU$629 Return, found 4 days ago
AU$629
Return
found 4 days ago
Select Scoot flight, departing Fri., 6 Jun. from Tullamarine to Penang Intl., returning Sun., 22 Jun., priced at AU$629 found 4 days ago
Scoot
Fri., 6 Jun. - Sun., 22 Jun.
MEL
Tullamarine
PEN
Penang Intl.
AU$642 Return, found 4 days ago
AU$642
Return
found 4 days ago
Select Scoot flight, departing Fri., 6 Jun. from Tullamarine to Penang Intl., returning Sun., 22 Jun., priced at AU$642 found 4 days ago
Scoot
Thu., 29 Jan. - Thu., 19 Feb.
MEL
Tullamarine
PEN
Penang Intl.
AU$644 Return, found 3 days ago
AU$644
Return
found 3 days ago
Select Scoot flight, departing Thu., 29 Jan. from Tullamarine to Penang Intl., returning Thu., 19 Feb., priced at AU$644 found 3 days ago
Scoot
Thu., 29 Jan. - Thu., 19 Feb.
MEL
Tullamarine
PEN
Penang Intl.
AU$645 Return, found 3 days ago
AU$645
Return
found 3 days ago
Select Scoot flight, departing Thu., 29 Jan. from Tullamarine to Penang Intl., returning Thu., 19 Feb., priced at AU$645 found 3 days ago
Scoot
Fri., 20 Jun. - Sun., 6 Jul.
MEL
Tullamarine
PEN
Penang Intl.
AU$677 Return, found 19 hours ago
AU$677
Return
found 19 hours ago
Select Scoot flight, departing Fri., 20 Jun. from Tullamarine to Penang Intl., returning Sun., 6 Jul., priced at AU$677 found 19 hours ago
Scoot
Fri., 6 Jun. - Sun., 22 Jun.
MEL
Tullamarine
PEN
Penang Intl.
AU$688 Return, found 4 days ago
AU$688
Return
found 4 days ago
Select Scoot flight, departing Fri., 6 Jun. from Tullamarine to Penang Intl., returning Sun., 22 Jun., priced at AU$688 found 4 days 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$583. 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 . 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.
OYO 507 Aikka Hotel

OYO 507 Aikka Hotel

2 out of 5
per person
7 Apr - 13 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Chulia Heritage Hotel

Chulia Heritage Hotel

3 out of 5
Save 100% on your flight
per person
16 Apr - 20 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
By The Sea

By The Sea

2 out of 5
per person
7 Apr - 13 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Bahari Parade managed by The Ascott Limited

Bahari Parade managed by The Ascott Limited

3 out of 5
per person
7 Apr - 13 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Eastern And Oriental Hotel

Eastern And Oriental Hotel

5 out of 5
per person
7 Apr - 13 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Tien Terrace

Tien Terrace

3 out of 5
per person
16 Apr - 20 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Century Bay Private Residences

Century Bay Private Residences

4 out of 5
per person
7 Apr - 13 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
iBook 5 - Scandinavian Suites Room

iBook 5 - Scandinavian Suites Room

3 out of 5
per person
7 Apr - 13 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
OYO 90326 Wg Guest House

OYO 90326 Wg Guest House

3 out of 5
per person
7 Apr - 13 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Tanjung Point Residences

Tanjung Point Residences

3 out of 5
per person
16 Apr - 20 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Victoria Garden Hotel

Victoria Garden Hotel

3.5 out of 5
per person
7 Apr - 13 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Apple 1 Hotel Queensbay

Apple 1 Hotel Queensbay

1.5 out of 5
per person
7 Apr - 13 Apr
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 🏨

PARKROYAL Penang Resort

PARKROYAL Penang Resort

4.5 out of 5
Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang
Stay at this 4.5-star luxury hotel in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (1,000 reviews)
Always A Good Choice
"I've been coming here for over 30 years. The hotel is showing its age a bit but the location is great, the staff are excellent and the facilities are top quality."

Reviewed on 28 Mar. 2025

PARKROYAL Penang Resort
Ascott Gurney Penang

Ascott Gurney Penang

4 out of 5
18 Persiaran Gurney, George Town, George Town, Penang
Stay at this 4-star family-friendly hotel in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. ...
9.2/10 Wonderful! (168 reviews)
"Convenient locations with shops nearby"

Reviewed on 1 Apr. 2025

Ascott Gurney Penang
Vouk Hotel Suites

Vouk Hotel Suites

4 out of 5
57-G-3 Mansion One, Jalan Sultan Ahmad Shah, Georgetown, George Town
Stay at this 4-star hotel in George Town. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Gurney Drive and Gurney Plaza are located ...
8/10 Very Good! (473 reviews)
"Staff were very welcoming and friendly. The price was reasonable and location was great. The building and room was nice although there were a few things that could have been better. The mini fridge was not working properly and was not cold, the carpet in the hallway was really worn out and unfortunately ..."

Reviewed on 30 Mar. 2025

Vouk Hotel Suites
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.