This is the cheapest retur flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 4/12. Fares are subject to change and may not be available on all flights or dates of travel.
PEN — MEL
4 Dec — 11 Dec1
Return
1 adult
Economy
Return
1 adult, Economy, 0 bags
Cheap flight deals from Penang to Victoria
Enter your travel dates to find the best prices.
Cheapest
Best
Last-minute
One-way
Cheapest flights from Penang to Victoria
Explore the most affordable flight options available from Penang to Victoria. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 4 November 2026.
Fri 4/1214:20 -
1 stop11h 40m
Sun 28/206:15 -
1 stop11h 00m
Deal found 3/11RM 1,625
Sun 27/1209:30 -
1 stop32h 50m
Fri 15/101:00 -
1 stop13h 40m
Deal found 4/11RM 1,703
Sat 26/1215:40 -
2 stops17h 30m
Mon 11/106:15 -
1 stop14h 15m
Deal found 2/11RM 2,236
Mon 30/1110:35 -
1 stop31h 45m
Tue 5/121:45 -
1 stop22h 35m
Deal found 31/10RM 2,371
Sun 29/1117:25 -
1 stop24h 55m
Wed 9/1205:30 -
2 stops17h 05m
Deal found 3/11RM 2,587
Sun 29/1109:30 -
1 stop23h 40m
Sat 5/1207:45 -
2 stops17h 25m
Deal found 3/11RM 2,591
Mon 30/1122:20 -
1 stop10h 50m
Tue 8/1205:30 -
2 stops30h 00m
Deal found 30/10RM 2,684
Best flights from Penang to Victoria
Discover carefully curated flight deals from Penang to Victoria that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 4 November 2026.
Mon 28/1217:55 -
2 stops15h 15m
Sat 16/106:15 -
1 stop11h 00m
Deal found 4/11RM 1,813
Fri 19/207:00 -
1 stop19h 00m
Tue 23/221:45 -
1 stop18h 40m
Deal found 3/11RM 2,501
Sat 6/309:05 -
1 stop21h 20m
Sun 14/308:45 -
1 stop28h 25m
Deal found 30/10RM 2,513
Sun 21/209:30 -
2 stops17h 10m
Sun 7/307:45 -
2 stops27h 45m
Deal found 30/10RM 2,493
Sat 6/309:00 -
2 stops17h 40m
Sun 14/322:15 -
1 stop17h 10m
Deal found 30/10RM 2,648
Sun 29/1109:55 -
2 stops15h 35m
Wed 9/1205:30 -
2 stops17h 05m
Deal found 3/11RM 2,733
Sun 29/1118:10 -
2 stops32h 30m
Sun 6/1207:45 -
2 stops28h 35m
Deal found 3/11RM 2,982
Sat 26/1216:35 -
2 stops16h 35m
Mon 11/122:35 -
2 stops13h 30m
Deal found 2/11RM 3,043
Tue 1/1209:00 -
2 stops17h 40m
Thu 10/1205:30 -
2 stops15h 05m
Deal found 30/10RM 3,076
Last-minute flights from Penang to Victoria
Discover last-minute flight deals from Penang to Victoria. Data last updated 4 November 2026 and is based on user searches.
Sun 29/1117:25 -
1 stop24h 55m
Wed 9/1205:30 -
2 stops17h 05m
Deal found 3/11RM 2,587
Sun 29/1109:30 -
1 stop23h 40m
Sat 5/1207:45 -
2 stops17h 25m
Deal found 3/11RM 2,591
Mon 30/1110:35 -
1 stop31h 45m
Tue 5/121:45 -
1 stop22h 35m
Deal found 31/10RM 2,371
Mon 30/1122:20 -
1 stop10h 50m
Tue 8/1205:30 -
2 stops30h 00m
Deal found 30/10RM 2,684
Fri 4/1214:20 -
1 stop11h 40m
Sun 28/206:15 -
1 stop11h 00m
Deal found 3/11RM 1,625
Sat 26/1215:40 -
2 stops17h 30m
Mon 11/106:15 -
1 stop14h 15m
Deal found 2/11RM 2,236
Sun 27/1209:30 -
1 stop32h 50m
Fri 15/101:00 -
1 stop13h 40m
Deal found 4/11RM 1,703
One-way flights from Penang to Victoria
Search for one-way flight options from Penang to Victoria. Find affordable one-way fares based on user searches. Data last updated 4 November 2026.
Fri 4/1210:35 -
1 stop31h 45m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 2/11RM 937
Tue 17/1109:30 -
1 stop23h 40m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 31/10RM 953
Sun 22/1111:25 -
2 stops30h 55m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 31/10RM 957
Wed 18/1110:35 -
1 stop22h 35m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 31/10RM 965
Thu 19/1109:40 -
2 stops32h 40m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 31/10RM 990
Fri 4/1215:40 -
2 stops35h 00m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 2/11RM 1,002
Wed 18/1117:55 -
2 stops15h 15m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 31/10RM 1,092
Mon 23/1121:15 -
1 stop23h 30m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 31/10RM 1,112
Tue 17/1114:20 -
2 stops14h 35m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 31/10RM 1,169
Wed 30/1209:30 -
2 stops17h 10m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 3/11RM 1,397
Sun 7/209:50 -
2 stops16h 50m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 2/11RM 1,414
Find flight deals from Penang to Victoria
Keep the following information in mind while searching for Penang to Victoria flight deals. Data was last updated 4 November 2026.
Customise your flight search to find flights from Penang to Victoria that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 7,457,451 searches. Data last updated 4 November 2026.
Use the filters below to find and compare flights from Penang to Victoria that are best for you.
Fly from
Fly to
Route
Departure
Return
Price
Cheapest return flight
PenangMelbourne
PEN Penang Intl - MEL Melbourne
PENMEL
Penang Intl
Thu 19/11
09:30-12:10
1 stop23h 40m
Melbourne
Wed 31/12
00:00-21:30
Nonstop0h 00m
RM 953
PenangMelbourne
PEN Penang Intl - MEL Melbourne
PENMEL
Penang Intl
Fri 4/12
15:40-05:40
2 stops35h 00m
Melbourne
Wed 31/12
00:00-21:30
Nonstop0h 00m
RM 1,002
PenangMelbourne
PEN Penang Intl - MEL Melbourne
PENMEL
Penang Intl
Wed 18/11
17:55-12:10
2 stops15h 15m
Melbourne
Wed 31/12
00:00-21:30
Nonstop0h 00m
RM 1,092
PenangMelbourne
PEN Penang Intl - MEL Melbourne
PENMEL
Penang Intl
Mon 23/11
21:15-23:45
1 stop23h 30m
Melbourne
Wed 31/12
00:00-21:30
Nonstop0h 00m
RM 1,112
PenangMelbourne
PEN Penang Intl - MEL Melbourne
PENMEL
Penang Intl
Wed 30/12
09:30-05:40
2 stops17h 10m
Melbourne
Wed 31/12
00:00-21:30
Nonstop0h 00m
RM 1,397
PenangMelbourne
PEN Penang Intl - MEL Melbourne
PENMEL
Penang Intl
Sat 21/11
09:40-04:30
3 stops15h 50m
Melbourne
Wed 31/12
00:00-21:30
Nonstop0h 00m
RM 1,442
PenangMelbourne
PEN Penang Intl - MEL Melbourne
PENMEL
Penang Intl
Sun 7/2
09:50-05:00
1 stop16h 10m
Melbourne
Wed 31/12
00:00-21:30
Nonstop0h 00m
RM 1,458
PenangMelbourne
PEN Penang Intl - MEL Melbourne
PENMEL
Penang Intl
Wed 16/12
13:40-05:40
2 stops37h 00m
Melbourne
Wed 31/12
00:00-21:30
Nonstop0h 00m
RM 1,487
PenangMelbourne
PEN Penang Intl - MEL Melbourne
PENMEL
Penang Intl
Sat 21/11
15:30-07:15
1 stop12h 45m
Melbourne
Wed 31/12
00:00-21:30
Nonstop0h 00m
RM 1,707
PenangMelbourne
PEN Penang Intl - MEL Melbourne
PENMEL
Penang Intl
Thu 19/11
15:30-09:25
1 stop14h 55m
Melbourne
Wed 31/12
00:00-21:30
Nonstop0h 00m
RM 1,768
Flights are sorted by cheapest return flights first.
Deals found on 31/10
Showing 1-10 of 20 resultsSorted by cheapest first
1
2
Best time to book a flight from Penang to Victoria
Have a flexible travel schedule? Discover the best time to fly to Victoria from Penang with our price prediction graph.
PEN-MEL
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.
Cheapflights Insights
Everything you need to know about your flight from Penang to Victoria
PEN-AUVIC
PEN-MEL
What is the cheapest month to book a flight from Penang to Victoria?
Currently, June is the cheapest month in which you can book a flight from Penang to Victoria (average of RM 2,448). Flying from Penang to Victoria in December is currently the most expensive (average of RM 3,365). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.
How much does it cost for a return flight from Penang to Victoria?
Airfare is below average for this route at the moment.
Penang to Victoria flights typically cost between RM 2,416 and RM 3,422 in December.The cheapest return price found within the last 5 days was RM 1,625 on Multiple Airlines (4 Dec–28 Feb).
How far ahead should I book a flight from Penang to Victoria?
To ensure you get the cheapest price possible for a flight from Penang to Victoria, you should look to book at least 81 days in advance of your intended travel date. The price of your flight may increase if you delay and leave booking until a week or so before departure.
Reviews of airlines servicing Victoria
Get insights into the airlines that provide service to Victoria. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Victoria. Reviews last updated 4 November 2026.
Get a feel of what it's like to fly with Singapore Airlines,Malaysia Airlines, andScoot from Penang to Victoria by reading reviews from past customers. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.
Great except for giving me a dinner with rice in it that I didn’t order.
Related info for your journey
Find useful and relevant information for your journey from Penang to Victoria. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
What airport do you fly from for flights from Penang to Victoria?
Penang Intl (PEN) is the airport you will fly out of if you book a flight from Penang to Victoria. It is only a 14.5 km journey to Penang Intl (PEN) from Penang’s city centre.
How long is the flight from Penang to Victoria?
Batik Air and Malaysia Airlines can get you from Penang to Victoria in just under 19h. Your travel time can differ by up to 2h 20m. The distance between Penang and Victoria is about 6629 km. Both multi-stop and direct flights can be found to your destination and back.
Can I find deals for flights from Penang to Victoria that include hotel bookings?
Yes. In addition to deals on Penang to Victoria flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from Penang to Victoria?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Penang to Victoria.
Can I find deals for business class flights from Penang to Victoria?
Yes. Cheapflights offers flight deals from Penang to Victoria by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.
What is the cheapest month to book a flight from Penang to Victoria?
Currently, June is the cheapest month in which you can book a flight from Penang to Victoria (average of RM 2,448). Flying from Penang to Victoria in December is currently the most expensive (average of RM 3,365). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.
Discover the top 3 airlines that operate flights from Penang to Victoria. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 7,457,451 searches. Data last updated 4 November 2026.
Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.
How does Cheapflights help users find flights from Penang to Victoria?
Cheapflights helps you search for flights from Penang to Victoria via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.
Why should you use Cheapflights to find cheap flight tickets from Penang to Victoria?
Cheapflights helps you find that perfect flight to Victoria from Penang by searching from hundreds of airlines and agencies you know and love. We are also free to use, in case you were wondering!
Can Cheapflights find flights from Penang to Victoria with no change fees?
Yes! Cheapflights helps users easily find flights from Penang to Victoria with no change fees.
Can Cheapflights notify me if prices for flights from Penang to Victoria become cheaper?
Not ready to book yet? You can track prices for flights from Penang to Victoria on Cheapflights with our Price Alert feature and get notified when better prices are available.
100% Free
Cheapflights is completely free to use, so you can start saving the moment you arrive.
Book With Flexibility
Our users can plan ahead with confidence and find flights with no change fees.
Travel Smart
Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.
We value your privacy
Cheapflights and its partners wish to use cookies or similar technologies to store and/or access information on and about your device and process personal data such as your IP address, device identifiers etc., in order to improve your experience on the site, to analyse navigation, to offer and measure personalised advertising, and to facilitate sharing on social networks. We also allow the use of third-party cookies (including those from our advertising partners) on our sites.
By clicking 'Accept', you consent to your data being processed by 0 vendors on this web site for the purposes described in this notice. You can review the vendors and their individual processing purposes on the .
To review individual processing purposes and cookie categories, please click ’Select individual purposes’. You can review your choices and withdraw your consent at any time by clicking the ’Privacy Preferences’ link in the page side navigation.