Cheap flights from Penang to Victoria from RM 1,384

This is the cheapest return flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 4/4. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
PEN — MEL
26 Feb — 4 Mar1
1 adult
Mon 26/2
Mon 4/3

How far in advance should I book a flight from Penang to Victoria?

Find a great deal and save up to 42% by booking at least 57 days prior to your desired departure date, rather than waiting until the week of travel. According to our data, there are a number of flights available from Penang to Victoria within the next two weeks, with the cheapest ticket starting at RM 2,821.

What is the cheapest month to fly from Penang to Victoria?

The best pricing can be found in the month of August. Prices to Victoria from Penang average RM 3,002. You can even find prices in August for less than RM 3,002, as users have found deals to Victoria from as low as RM 1,533. The month of December appears to be one of the more expensive times to travel to Victoria from Penang. Flying in the targeted month can save you up to 40%.

When is the cheapest time to fly from Penang to Victoria (PEN - VIC)?

When flying from Penang to Victoria, the time of day you decide to fly out makes little to no difference towards the overall price you’ll pay on tickets.

Cheap Scoot flights from Penang to Victoria

Explore cheap flight options specifically provided by Scoot for the route between Penang and Victoria. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 349,174 searches. Data last updated 21 February 2024.
Take a look at some of the lowest-priced Scoot flights heading from Penang to Victoria. Make sure to double check the flight details before booking.
Thu 4/411:10PEN - MEL
1 stop31h 05mScoot
Sun 14/421:20MEL - PEN
1 stop14h 50mScoot
Deal found 20/2RM 1,384
Fri 1/317:20PEN - MEL
1 stop25h 10mScoot
Thu 7/313:35MEL - PEN
1 stop29h 45mScoot
Deal found 20/2RM 2,266
Thu 25/416:45PEN - MEL
1 stop17h 00mScoot
Sun 28/421:20MEL - PEN
1 stop20h 35mScoot
Deal found 20/2RM 2,706

Cheap Batik Air flights from Penang to Victoria

Explore cheap flight options specifically provided by Batik Air for the route between Penang and Victoria. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 349,174 searches. Data last updated 21 February 2024.
Have a look at some of the cheapest available Batik Air flights departing from Penang and landing in Victoria. Check back soon if you're not seeing flights that suit your needs.
Sat 23/310:10PEN - MEL
2 stops16h 30mBatik Air
Mon 25/307:45MEL - PEN
2 stops28h 45mBatik Air
Deal found 19/2RM 2,783
Fri 1/306:50PEN - MEL
2 stops19h 50mBatik Air
Thu 7/307:45MEL - PEN
2 stops12h 50mBatik Air
Deal found 20/2RM 3,080
Sat 23/310:10PEN - MEL
2 stops16h 30mBatik Air
Mon 25/307:45MEL - PEN
2 stops28h 45mBatik Air
Deal found 20/2RM 3,176
Sat 23/310:10PEN - MEL
2 stops16h 30mBatik Air
Mon 25/306:45MEL - PEN
1 stop29h 45mBatik Air
Deal found 20/2RM 3,516
Sat 2/310:10PEN - MEL
2 stops16h 55mBatik Air
Fri 8/307:45MEL - PEN
2 stops14h 15mBatik Air
Deal found 20/2RM 3,530
Sat 23/310:10PEN - MEL
2 stops16h 30mBatik Air
Mon 25/306:45MEL - PEN
1 stop29h 45mBatik Air
Deal found 19/2RM 3,621
Thu 4/410:10PEN - MEL
2 stops16h 30mBatik Air
Sun 14/407:00MEL - PEN
2 stops28h 30mBatik Air
Deal found 20/2RM 4,665

Cheap Penang to Victoria flights in February & March 2024

Find cheap flight options from Penang to Victoria specifically for the months of February and March 2024. Explore affordable fares based on user searches. Over the last 7 days, Cheapflights users made 349,174 searches. Prices were last updated on 21 February 2024.
Scroll through some of the best deals on flights from Penang to Victoria in 2024. Check back soon for alternative fares.
Sat 2/322:05PEN - MEL
1 stop30h 25mMultiple Airlines
Fri 8/321:15MEL - PEN
1 stop26h 45mMultiple Airlines
Deal found 20/2RM 1,720
Fri 1/322:00PEN - MEL
2 stops30h 00mMultiple Airlines
Thu 7/313:35MEL - PEN
1 stop22h 50mMultiple Airlines
Deal found 20/2RM 1,873
Sat 2/310:25PEN - MEL
2 stops17h 35mMultiple Airlines
Fri 8/321:15MEL - PEN
1 stop26h 45mMultiple Airlines
Deal found 20/2RM 1,882
Sat 2/322:05PEN - MEL
1 stop30h 25mMultiple Airlines
Thu 7/301:00MEL - PEN
1 stop20h 10mMultiple Airlines
Deal found 20/2RM 1,916
Sat 2/310:25PEN - MEL
2 stops17h 35mMultiple Airlines
Thu 7/301:00MEL - PEN
1 stop14h 00mMultiple Airlines
Deal found 20/2RM 1,954
Fri 1/317:20PEN - MEL
1 stop25h 10mScoot
Thu 7/313:35MEL - PEN
1 stop29h 45mScoot
Deal found 20/2RM 2,266
Sat 23/319:30PEN - MEL
1 stop35h 45mXiamenAir
Mon 25/312:15MEL - PEN
1 stop33h 15mXiamenAir
Deal found 20/2RM 2,424
Sat 23/310:10PEN - MEL
2 stops16h 30mBatik Air
Mon 25/307:45MEL - PEN
2 stops28h 45mBatik Air
Deal found 19/2RM 2,783
Fri 1/306:50PEN - MEL
2 stops19h 50mBatik Air
Thu 7/307:45MEL - PEN
2 stops12h 50mBatik Air
Deal found 20/2RM 3,080

Penang to Victoria 2024 flight deals

Discover exclusive flight deals for travel between Penang and Victoria in 2024. Find excellent offers based on user searches. Over the last 7 days, Cheapflights users made 349,174 searches. Data last updated 21 February 2024.
Scroll through some of the best deals on flights from Penang to Victoria in 2024. Check back soon for alternative fares.
Thu 4/411:10PEN - MEL
1 stop31h 05mScoot
Sun 14/421:20MEL - PEN
1 stop14h 50mScoot
Deal found 20/2RM 1,384
Sat 2/322:05PEN - MEL
1 stop30h 25mMultiple Airlines
Fri 8/321:15MEL - PEN
1 stop26h 45mMultiple Airlines
Deal found 20/2RM 1,720
Fri 1/322:00PEN - MEL
2 stops30h 00mMultiple Airlines
Thu 7/313:35MEL - PEN
1 stop22h 50mMultiple Airlines
Deal found 20/2RM 1,873
Sat 2/310:25PEN - MEL
2 stops17h 35mMultiple Airlines
Fri 8/321:15MEL - PEN
1 stop26h 45mMultiple Airlines
Deal found 20/2RM 1,882
Sat 2/322:05PEN - MEL
1 stop30h 25mMultiple Airlines
Thu 7/301:00MEL - PEN
1 stop20h 10mMultiple Airlines
Deal found 20/2RM 1,916
Thu 4/423:05PEN - MEL
2 stops19h 10mMultiple Airlines
Sun 14/412:05MEL - PEN
1 stop10h 40mMultiple Airlines
Deal found 20/2RM 1,949
Sat 2/310:25PEN - MEL
2 stops17h 35mMultiple Airlines
Thu 7/301:00MEL - PEN
1 stop14h 00mMultiple Airlines
Deal found 20/2RM 1,954
Thu 4/422:20PEN - MEL
1 stop11h 25mMultiple Airlines
Sat 13/401:10MEL - PEN
1 stop13h 30mMultiple Airlines
Deal found 20/2RM 2,175
Fri 1/317:20PEN - MEL
1 stop25h 10mScoot
Thu 7/313:35MEL - PEN
1 stop29h 45mScoot
Deal found 20/2RM 2,266

Penang to Victoria flights leaving soon

Find last-minute flight options from Penang to Victoria for spontaneous travel. Discover available flights and compare prices based on user searches. Secure great deals and offers for spontaneous trips with quick booking options. Over the last 7 days, Cheapflights users made 349,174 searches. Data last updated 21 February 2024.
Have a look at some of the last-minute flights available departing from Penang to Victoria. To prevent any unwanted surprises, users should verify their flight info before booking.
Sat 2/322:05PEN - MEL
1 stop30h 25mMultiple Airlines
Fri 8/321:15MEL - PEN
1 stop26h 45mMultiple Airlines
Deal found 20/2RM 1,720
Fri 1/322:00PEN - MEL
2 stops30h 00mMultiple Airlines
Thu 7/313:35MEL - PEN
1 stop22h 50mMultiple Airlines
Deal found 20/2RM 1,873
Sat 2/310:25PEN - MEL
2 stops17h 35mMultiple Airlines
Fri 8/321:15MEL - PEN
1 stop26h 45mMultiple Airlines
Deal found 20/2RM 1,882
Sat 2/322:05PEN - MEL
1 stop30h 25mMultiple Airlines
Thu 7/301:00MEL - PEN
1 stop20h 10mMultiple Airlines
Deal found 20/2RM 1,916
Sat 2/310:25PEN - MEL
2 stops17h 35mMultiple Airlines
Thu 7/301:00MEL - PEN
1 stop14h 00mMultiple Airlines
Deal found 20/2RM 1,954
Fri 1/317:20PEN - MEL
1 stop25h 10mScoot
Thu 7/313:35MEL - PEN
1 stop29h 45mScoot
Deal found 20/2RM 2,266
Fri 1/306:50PEN - MEL
2 stops19h 50mBatik Air
Thu 7/307:45MEL - PEN
2 stops12h 50mBatik Air
Deal found 20/2RM 3,080
Fri 1/310:25PEN - MEL
1 stop32h 05mMultiple Airlines
Wed 6/300:30MEL - PEN
1 stop12h 35mMultiple Airlines
Deal found 20/2RM 3,305
Fri 1/306:50PEN - MEL
2 stops20h 15mMultiple Airlines
Wed 6/300:30MEL - PEN
1 stop12h 35mMultiple Airlines
Deal found 20/2RM 3,362

Find flights from Penang to Victoria within your budget

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 349,174 searches. Data last updated 21 February 2024.

Fly from

Any airport

Fly to

Any airport

Budget

RM 1,384 - RM 4,517

Route

Departure

Return

Price

Penang IntlMelbourne

PEN - MEL

PENMEL

Penang Intl

Thu 4/4

1 stop31h 05m

Melbourne

Sun 14/4

1 stop14h 50m

RM 1,384

Penang IntlMelbourne

PEN - MEL

PENMEL

Penang Intl

Sat 2/3

1 stop30h 25m

Melbourne

Fri 8/3

1 stop26h 45m

RM 1,720

Penang IntlMelbourne

PEN - MEL

PENMEL

Penang Intl

Sat 2/3

2 stops17h 35m

Melbourne

Fri 8/3

1 stop26h 45m

RM 1,882

Penang IntlMelbourne

PEN - MEL

PENMEL

Penang Intl

Sat 2/3

1 stop30h 25m

Melbourne

Thu 7/3

1 stop20h 10m

RM 1,916

Penang IntlMelbourne

PEN - MEL

PENMEL

Penang Intl

Thu 4/4

2 stops19h 10m

Melbourne

Sun 14/4

1 stop10h 40m

RM 1,949

Penang IntlMelbourne

PEN - MEL

PENMEL

Penang Intl

Sat 23/3

1 stop35h 45m

Melbourne

Mon 25/3

1 stop33h 15m

RM 2,424

Penang IntlMelbourne

PEN - MEL

PENMEL

Penang Intl

Sat 23/3

2 stops16h 30m

Melbourne

Mon 25/3

2 stops28h 45m

RM 2,783

Penang IntlMelbourne

PEN - MEL

PENMEL

Penang Intl

Sat 23/3

1 stop19h 35m

Melbourne

Sun 24/3

1 stop12h 30m

RM 4,455

Penang IntlMelbourne

PEN - MEL

PENMEL

Penang Intl

Thu 25/4

1 stop21h 35m

Melbourne

Sun 28/4

2 stops58h 40m

RM 4,517

Flights are sorted by cheapest first

Deals found on 20/2

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 21 February 2024.
To help decide which airline to fly from Penang to Victoria, see what other customers have to say about Scoot, Batik Air and XiamenAir. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.
8.0
Very Good
446 reviews

Entertainment

7.4

Food

7.4

Crew

8.4

Comfort

7.8

Boarding

8.0

Overall

8.0

Reviews

1 / 1

Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experienceCons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.

8.0
Very Good
446 reviews
8.0
Very Good
446 reviews

Entertainment

7.4

Food

7.4

Crew

8.4

Comfort

7.8

Boarding

8.0

Overall

8.0

Reviews

1 / 1

Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experienceCons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.

7.5
Good
449 reviews
8.0
Very Good
446 reviews

Entertainment

7.4

Food

7.4

Crew

8.4

Comfort

7.8

Boarding

8.0

Overall

8.0

Reviews

1 / 1

Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experienceCons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.

6.7
Okay
322 reviews
8.0
Very Good
446 reviews

Entertainment

7.4

Food

7.4

Crew

8.4

Comfort

7.8

Boarding

8.0

Overall

8.0

Reviews

1 / 1

Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experienceCons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.

6.6
Okay
59 reviews
8.0
Very Good
446 reviews

Entertainment

7.4

Food

7.4

Crew

8.4

Comfort

7.8

Boarding

8.0

Overall

8.0

Reviews

1 / 1

Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experienceCons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.

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.

Can I find flights from Penang to Victoria for under RM 1,400 on Cheapflights?

Yes, there are multiple flights from Penang to Victoria for under RM 1,400. The cheapest flight booked recently is on Scoot for just RM 1,384, but on average you can expect to pay RM 2,979.

Are there last-minute flights available from Penang to Victoria for under RM 1,800?

There are currently 12+ open flights from Penang to Victoria within the next 7 days for less than RM 1,800.

What are the most popular airlines that fly from Penang to Victoria?

What does PEN to MEL mean?

Penang Intl Airport is PEN and Melbourne Airport is MEL. These codes are created by the International Air Transport Association (IATA) and airlines use them to identify the departing and arrival airports in the flight routes they service. Melbourne Avalon Airport (AVV), Melbourne Essendon Airport (MEB), Mildura Airport (MQL), Melbourne Moorabbin Airport (MBW), Bendigo Airport (BXG) are other airports near this flight route and their unique identifiers/IATA codes.

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Top 5 airlines flying from Penang to Victoria

Discover the top 5 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 349,174 searches. Data last updated 21 February 2024.
AirlineCheapestAverageFlexibilityOn-time
ScootCheapestRM 1,413AverageRM 2,086FlexibilityNo cancel feeOn-timeN/A
Search Scoot flights
China SouthernCheapestRM 2,023AverageRM 2,098FlexibilityNo cancel feeOn-time69%
Search China Southern flights
Batik AirCheapestRM 2,079AverageRM 2,766FlexibilityNo cancel feeOn-timeN/A
Search Batik Air flights
Singapore AirlinesCheapestRM 2,830AverageRM 4,293FlexibilityNo cancel feeOn-time81%
Search Singapore Airlines flights
Malaysia AirlinesCheapestRM 2,886AverageRM 3,779FlexibilityNo cancel feeOn-time67%
Search Malaysia Airlines flights

Search flights from Penang to Victoria by cabin class

Find flights from Penang to Victoria, based on your preferred cabin class, be it economy, premium economy, business, or first class.

Fly with Cheapflights

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.