This is the cheapest retur flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 5/12. Fares are subject to change and may not be available on all flights or dates of travel.
PEN — MEL
10 Dec — 17 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 10 November 2026.
Thu 17/1214:20 -
1 stop11h 40m
Tue 2/306:15 -
1 stop11h 00m
Deal found 5/11RM 1,534
Sun 20/1209:30 -
1 stop23h 40m
Sat 20/206:15 -
1 stop11h 00m
Deal found 6/11RM 1,765
Sun 27/1221:15 -
1 stop23h 30m
Mon 11/101:00 -
1 stop11h 05m
Deal found 6/11RM 2,020
Sat 14/1110:35 -
1 stop22h 35m
Tue 17/1117:55 -
2 stops16h 50m
Deal found 8/11RM 2,353
Sun 29/1111:50 -
1 stop16h 35m
Sun 6/1205:30 -
2 stops34h 30m
Deal found 5/11RM 2,532
Sat 28/1110:35 -
2 stops14h 55m
Sun 6/1213:55 -
2 stops21h 35m
Deal found 5/11RM 2,666
Thu 24/1206:15 -
1 stop19h 45m
Thu 31/1206:30 -
1 stop12h 30m
Deal found 9/11RM 2,674
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 10 November 2026.
Thu 17/1214:20 -
1 stop11h 40m
Tue 2/306:15 -
1 stop11h 00m
Deal found 5/11RM 1,534
Sat 1/522:20 -
1 stop19h 55m
Sun 9/521:30 -
1 stop13h 00m
Deal found 7/11RM 2,073
Fri 19/207:00 -
1 stop19h 00m
Tue 23/221:45 -
1 stop18h 40m
Deal found 5/11RM 2,507
Sun 27/1221:15 -
1 stop23h 30m
Mon 11/101:00 -
1 stop11h 05m
Deal found 6/11RM 2,020
Sat 27/222:20 -
1 stop10h 50m
Sat 13/322:35 -
1 stop14h 00m
Deal found 9/11RM 2,373
Sat 27/206:15 -
2 stops20h 25m
Sat 13/313:25 -
1 stop10h 55m
Deal found 9/11RM 2,309
Sat 1/509:30 -
1 stop32h 45m
Sun 9/521:30 -
2 stops15h 00m
Deal found 7/11RM 2,487
Sun 29/1109:30 -
1 stop23h 40m
Sun 6/1222:35 -
1 stop20h 50m
Deal found 5/11RM 2,950
Thu 24/1206:15 -
1 stop19h 45m
Thu 31/1206:30 -
1 stop12h 30m
Deal found 9/11RM 2,674
Sat 28/1117:25 -
1 stop15h 45m
Sun 6/1213:55 -
2 stops22h 40m
Deal found 5/11RM 2,714
Last-minute flights from Penang to Victoria
Discover last-minute flight deals from Penang to Victoria. Data last updated 10 November 2026 and is based on user searches.
Sat 14/1110:35 -
1 stop22h 35m
Tue 17/1117:55 -
2 stops16h 50m
Deal found 8/11RM 2,353
Sat 28/1110:35 -
2 stops14h 55m
Sun 6/1213:55 -
2 stops21h 35m
Deal found 5/11RM 2,666
Sun 29/1111:50 -
1 stop16h 35m
Sun 6/1205:30 -
2 stops34h 30m
Deal found 5/11RM 2,532
Thu 17/1214:20 -
1 stop11h 40m
Tue 2/306:15 -
1 stop11h 00m
Deal found 5/11RM 1,534
Sun 20/1209:30 -
1 stop23h 40m
Sat 20/206:15 -
1 stop11h 00m
Deal found 6/11RM 1,765
Thu 24/1206:15 -
1 stop19h 45m
Thu 31/1206:30 -
1 stop12h 30m
Deal found 9/11RM 2,674
Sun 27/1221:15 -
1 stop23h 30m
Mon 11/101:00 -
1 stop11h 05m
Deal found 6/11RM 2,020
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 10 November 2026.
Sat 5/1209:30 -
1 stop32h 50m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 5/11RM 901
Sat 5/1209:55 -
2 stops15h 35m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 5/11RM 994
Mon 11/114:20 -
1 stop26h 25m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 8/11RM 1,838
Sun 10/117:55 -
1 stop26h 50m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 8/11RM 1,960
Sun 10/117:50 -
2 stops39h 00m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 8/11RM 2,455
Mon 30/1108:05 -
2 stops22h 20m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 8/11RM 3,773
Wed 2/1208:05 -
2 stops35h 45m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 8/11RM 3,789
Tue 1/1221:15 -
3 stops46h 35m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 8/11RM 3,798
Sat 28/1120:35 -
2 stops23h 15m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 8/11RM 3,858
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 10 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 10 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
Sat 5/12
09:30-21:20
1 stop32h 50m
Melbourne
Wed 31/12
00:00-21:30
Nonstop0h 00m
RM 901
PenangMelbourne
PEN Penang Intl - MEL Melbourne
PENMEL
Penang Intl
Sat 5/12
09:55-04:30
2 stops15h 35m
Melbourne
Wed 31/12
00:00-21:30
Nonstop0h 00m
RM 994
PenangMelbourne
PEN Penang Intl - MEL Melbourne
PENMEL
Penang Intl
Thu 17/12
14:20-05:00
1 stop11h 40m
Melbourne
Tue 2/3
06:15-14:15
1 stop11h 00m
RM 1,534
PenangMelbourne
PEN Penang Intl - MEL Melbourne
PENMEL
Penang Intl
Sun 27/12
21:15-23:45
1 stop23h 30m
Melbourne
Mon 11/1
01:00-09:05
1 stop11h 05m
RM 2,020
PenangMelbourne
PEN Penang Intl - MEL Melbourne
PENMEL
Penang Intl
Sat 1/5
22:20-20:15
1 stop19h 55m
Melbourne
Sun 9/5
21:30-08:30
1 stop13h 00m
RM 2,073
PenangMelbourne
PEN Penang Intl - MEL Melbourne
PENMEL
Penang Intl
Sat 27/2
06:15-05:40
2 stops20h 25m
Melbourne
Sat 13/3
13:25-21:20
1 stop10h 55m
RM 2,309
PenangMelbourne
PEN Penang Intl - MEL Melbourne
PENMEL
Penang Intl
Sat 27/2
22:20-12:10
1 stop10h 50m
Melbourne
Sat 13/3
22:35-09:35
1 stop14h 00m
RM 2,373
PenangMelbourne
PEN Penang Intl - MEL Melbourne
PENMEL
Penang Intl
Mon 11/1
10:55-11:50
2 stops21h 55m
Melbourne
Wed 31/12
00:00-21:30
Nonstop0h 00m
RM 2,455
PenangMelbourne
PEN Penang Intl - MEL Melbourne
PENMEL
Penang Intl
Sun 10/1
17:50-11:50
2 stops39h 00m
Melbourne
Wed 31/12
00:00-21:30
Nonstop0h 00m
RM 2,455
PenangMelbourne
PEN Penang Intl - MEL Melbourne
PENMEL
Penang Intl
Sat 1/5
09:30-20:15
1 stop32h 45m
Melbourne
Sun 9/5
21:30-10:30
2 stops15h 00m
RM 2,487
Flights are sorted by cheapest return flights first.
Deals found on 5/11
Showing 1-10 of 21 resultsSorted by cheapest first
1
2
3
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,438). Flying from Penang to Victoria in January is currently the most expensive (average of RM 3,720). 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,191 and RM 3,339 in December.The cheapest return price found within the last 5 days was RM 1,534 on Multiple Airlines (17 Dec–2 Mar).
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 10 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?
Scoot can get you from Penang to Victoria in just under 19h 55m. Your travel time can differ by up to . The distance between Penang and Victoria is about 6629 km.
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,438). Flying from Penang to Victoria in January is currently the most expensive (average of RM 3,720). 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 10 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.