Find flights
When to book
FAQs

Cheap flights from Victoria to Penang from $296

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 9/3. Fares are subject to change and may not be available on all flights or dates of travel.
MEL — PEN
4 Dec — 11 Dec1
1 adult
1 adult, Economy, 0 bags

Find flight deals from Victoria to Penang

Enter your travel dates to find the best prices.

Cheapest flights from Victoria to Penang
Explore the most affordable flight options available from Victoria to Penang. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 4 November 2025.

Tue 2/1207:45MEL - PEN
2 stops26h 55mMultiple Airlines
Thu 11/1209:05PEN - MEL
1 stop11h 40mMultiple Airlines
Deal found 3/11$666
Sun 30/1107:45MEL - PEN
2 stops28h 35mMultiple Airlines
Sun 7/1209:30PEN - MEL
1 stop23h 25mMultiple Airlines
Deal found 1/11$686
Tue 2/1207:45MEL - PEN
2 stops32h 30mMultiple Airlines
Mon 8/1201:10PEN - MEL
1 stop34h 20mMultiple Airlines
Deal found 3/11$698
Wed 19/1107:00MEL - PEN
2 stops13h 20mMultiple Airlines
Wed 19/1122:20PEN - MEL
1 stop20h 00mMultiple Airlines
Deal found 1/11$764
Sun 30/1113:10MEL - PEN
1 stop11h 10mScoot
Sun 7/1222:20PEN - MEL
1 stop20h 00mScoot
Deal found 1/11$802
Tue 2/1222:35MEL - PEN
1 stop20h 50mScoot
Thu 11/1222:20PEN - MEL
1 stop10h 35mScoot
Deal found 3/11$810

Cheap flight deals from Victoria to Penang

Keep the following information in mind while searching for Victoria to Penang flight deals. Data was last updated 4 November 2025.

Round-trip from

$686

One-way from

$342

Popular in

December

Cheapest in

March

Average price

$872
Scoot
  • Scoot
  • 30/11-7/12
  • 3 total stops
  • 52h 00m total
  • Victoria to Penang
Search Deals
13/11
  • 13/11
  • 2 total stops
  • 32h 20m total
  • Victoria to Penang
Search Deals
Highest demand for flights based on searches. 20% potential increase in price ($365 potential increase over avg. return price).
Search Deals
Cheapest flight prices on average. 4% potential price decrease ($56 potential savings vs. average return price).
Search Deals
Average for round-trip flights in November 2025
Search Deals

Cheapflights Fare Finder

 
Customise your flight search to find flights from Victoria to Penang 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 647,157 searches. Data last updated 4 November 2025.
Use the filters below to find and compare flights from Victoria to Penang that are best for you.

Fly from

Victoria

Fly to

Penang

Route

Depart

Return

Price

MelbournePenang

MEL - PEN

MELPEN

Melbourne

Mon 9/3

22:35-21:20

1 stop25h 45m

Penang Intl

Sun 15/3

10:35-11:55

1 stop22h 20m

$498

MelbournePenang

MEL - PEN

MELPEN

Melbourne

Fri 27/2

22:05-16:25

1 stop21h 20m

Penang Intl

Sat 14/3

09:05-23:35

2 stops35h 30m

$645

MelbournePenang

MEL - PEN

MELPEN

Melbourne

Fri 13/3

07:00-14:40

1 stop10h 40m

Penang Intl

Fri 27/3

21:15-12:10

1 stop11h 55m

$831

MelbournePenang

MEL - PEN

MELPEN

Melbourne

Sun 8/3

00:35-09:20

1 stop11h 45m

Penang Intl

Sun 15/3

15:30-12:10

1 stop17h 40m

$885

MelbournePenang

MEL - PEN

MELPEN

Melbourne

Fri 16/1

01:00-08:35

1 stop10h 35m

Penang Intl

Sun 25/1

20:00-23:35

2 stops24h 35m

$909

MelbournePenang

MEL - PEN

MELPEN

Melbourne

Fri 1/5

18:25-11:10

1 stop18h 45m

Penang Intl

Fri 15/5

15:15-04:20

1 stop11h 05m

$915

MelbournePenang

MEL - PEN

MELPEN

Melbourne

Sat 17/1

22:35-09:35

1 stop14h 00m

Penang Intl

Sun 25/1

09:30-21:20

1 stop32h 50m

$943

MelbournePenang

MEL - PEN

MELPEN

Melbourne

Mon 9/3

08:10-12:00

2 stops30h 50m

Penang Intl

Sun 15/3

07:50-12:30

1 stop25h 40m

$1,056

MelbournePenang

MEL - PEN

MELPEN

Melbourne

Mon 9/3

13:10-09:35

1 stop23h 25m

$296

MelbournePenang

MEL - PEN

MELPEN

Melbourne

Thu 13/11

13:10-18:30

2 stops32h 20m

$342

Flights are sorted by cheapest return flights first.

Deals found on 2/11

Showing 1-10 of 16 results
1
2

Best time to book a flight from Victoria to Penang

Have a flexible travel schedule? Discover the best time to fly to Penang from Victoria with our price prediction graph.
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 Victoria to Penang

What is the cheapest month to book a flight from Victoria to Penang?

Currently, February is the cheapest month in which you can book a flight from Victoria to Penang (average of $408). Flying from Victoria to Penang in December is currently the most expensive (average of $714). 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.

What is the cheapest time of day to fly from VIC to PEN?

Find hourly flight availability from Victoria to Penang. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated 4 November 2025.

One of the essential ways to save on airfare from Victoria to Penang is to remain as flexible as possible. Flights that are in the afternoon tend to be the most expensive. A flight in the evening could potentially save you up to 28% on airfare.

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

Use this chart to determine the cheapest time to fly return from Victoria to Penang. Price data was last updated on 16 December 2024.

Travellers seeking maximum savings on their Victoria to Penang flight should consider departing on Wednesday mornings when fares are most often at their lowest. Sunday afternoons flights should be avoided if possible as fares are typically the most expensive at this time.

Related info for your journey

Find useful and relevant information for your journey from Victoria to Penang. 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 into for flights to Penang from Victoria?

    Penang Intl (PEN) is the airport you will fly into if you book a flight from Victoria to Penang. It is only a 14.5 km journey from Penang Intl (PEN) to Penang’s city centre.

  • How long is the flight from Victoria to Penang?

    There are many flights that can get you from Victoria to Penang in 10h 40m. Fly via Scoot or Singapore Airlines to get the fastest option. The distance between Victoria and Penang 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 Victoria to Penang that include hotel bookings?

    Yes. In addition to deals on Victoria to Penang flights, Cheapflights offers holiday packages that include both flights and hotel.

  • How can I find direct flights from Victoria to Penang?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Victoria to Penang.

  • Can I find deals for business class flights from Victoria to Penang?

    Yes. Cheapflights offers flight deals from Victoria to Penang 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 Victoria to Penang?

    Currently, February is the cheapest month in which you can book a flight from Victoria to Penang (average of $408). Flying from Victoria to Penang in December is currently the most expensive (average of $714). 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.

See more FAQs

Travelling to a place near Penang?

Book flights to Penang if you plan to visit one of these locations
Batu Ferringhi
George Town

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.

Alternative routes for Victoria to Penang

See prices for flight routes from nearby airports that may be better suited for you.
Melbourne to Kuala Lumpur Intl flights
Sydney to Kuala Lumpur Intl flights
Perth to Kuala Lumpur Intl flights
Melbourne to Subang flights
Brisbane to Kuala Lumpur Intl flights
Melbourne to Penang flights
Adelaide to Kuala Lumpur Intl flights
Avalon to Kuala Lumpur Intl flights
Perth to Penang flights
Darwin to Kuala Lumpur Intl flights
Cairns to Kuala Lumpur Intl flights
Sydney to Penang flights
Melbourne to Langkawi flights
Brisbane to Penang flights
Perth to Langkawi flights
Melbourne to Kota Kinabalu flights
Melbourne to Ipoh flights
Sydney to Langkawi flights
Brisbane to Kota Kinabalu flights
Canberra to Kuala Lumpur Intl flights
Adelaide to Kuching flights
Perth to Kuching flights
Perth to Kota Kinabalu flights
Sydney to Kota Kinabalu flights
Perth to Miri flights
Coolangatta to Kuala Lumpur Intl flights
Brisbane to Kuching flights
Melbourne to Senai flights
Melbourne to Kuching flights
Melbourne to Kuantan flights
Hobart to Kuala Lumpur Intl flights
Adelaide to Penang flights
Launceston to Kuala Lumpur Intl flights
Avalon to Langkawi flights
Adelaide to Langkawi flights
Sydney to Kuching flights
Sydney to Alor Setar flights
Sydney to Ipoh flights

Top 6 airlines flying from Victoria to Penang

Discover the top 6 airlines that operate flights from Victoria to Penang. 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 647,157 searches. Data last updated 4 November 2025.
AirlineCheapestAverageFlexibilityOn-time
ScootCheapest$423Average$668FlexibilityNo cancel feeOn-timeN/A
Search Scoot flights
Batik AirCheapest$429Average$822FlexibilityNo cancel feeOn-timeN/A
Search Batik Air flights
XiamenAirCheapest$669Average$878FlexibilityNo cancel feeOn-time49%
Search XiamenAir flights
Malaysia AirlinesCheapest$719Average$926FlexibilityNo cancel feeOn-time67%
Search Malaysia Airlines flights
Singapore AirlinesCheapest$729Average$926FlexibilityNo cancel feeOn-time81%
Search Singapore Airlines flights
Cathay PacificCheapest$909Average$1,175FlexibilityNo cancel feeOn-time72%
Search Cathay Pacific flights

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 Victoria to Penang?

When you search for this flight from Victoria to Penang, Cheapflights searches on 900+ travel sites to save you time finding great flight deals online. Additionally, we offer filter features so you can choose a preferred cabin class or airline, see different price ranges, and much more so you can book the flight for you.

Why should you use Cheapflights to find cheap flight tickets from Victoria to Penang?

Cheapflights simply makes it quick and affordable to book flights from Victoria to Penang by bringing together all flight options from hundreds of airlines and agencies online — and put it in one place for you to choose from. Plus, Cheapflights is 100% free to use for all.

Can Cheapflights find flights from Victoria to Penang with no change fees?

Cheapflights does show flights with no change fees to all users. To see these options for flights from Victoria to Penang, users can toggle the no change fees filter when performing a flight search.

Can Cheapflights notify me if prices for flights from Victoria to Penang become cheaper?

Not ready to book yet? You can track prices for flights from Victoria to Penang 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.