PEN - MEL

Find Cheap Flights from Penang to Melbourne – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 26% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Everything you should know

Direct flights
Not available
There are currently no direct flights between Penang and Melbourne. You’ll need at least 1 connection.
Insights
Insights
Insights
Insights
When to book
in advance
Our data shows that travellers who book at least 5 weeks in advance save around 37% compared to booking last minute.
Insights
Insights
Insights
Insights
When to travel
Cheapest • 23% price drop
Most popular
Good to know
Good to know
+1
+1
Good to know
Good to know
+1
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you love your trip to Melbourne!
Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Penang to Melbourne (PEN-MEL)

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Penang to Melbourne that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Penang to Melbourne

Multiple Airlines Logo
PEN
-
MEL
4119 mimulti-stop
Multiple Airlines Logo
MEL
-
PEN
4119 mimulti-stop
Multiple Airlines
Booking Insights

KAYAK’s insights & trends for Penang to Melbourne flights

Get data-powered insights and trends into flights from Penang to Melbourne to help you find the cheapest flights, the best time to fly and much more.

What is the cheapest month to fly from Penang to Melbourne Airport?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Penang to Melbourne Airport, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Penang to Melbourne Airport is October, where tickets cost £378 (return) on average. On the other hand, the most expensive months are January and December, where the average cost of round-trip tickets is £689 and £600 respectively.

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

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Penang to Melbourne Airport, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.

To get a below average price on the flight from Penang to Melbourne Airport, you should book around 5 weeks before departure, which saves you about 37% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 17 weeks before departure.

Good to know - Cheap tickets from Penang to Melbourne

Low season

April
Best time to beat the crowds (15% less expensive on average)
Most popular time to fly and prices are also 4% lower on average.

When to book flights from Penang to Melbourne

Are your dates flexible? Find out the best times to travel from Penang to Melbourne based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or returns with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking Penang to Melbourne flights

  • Which aircraft models fly most regularly from Penang to Melbourne?

    We unfortunately don’t have that data for this specific route.

  • How does KAYAK find such low prices on flights from Penang to Melbourne?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Penang to Melbourne.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Penang to Melbourne?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne from Penang is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Penang to Melbourne?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Melbourne with an airline and back to Penang with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Penang to Melbourne?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Melbourne from Penang up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top airline flying from Penang to Melbourne

 
See real verified KAYAK customer reviews for airlines flying from Penang to Melbourne. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Penang to Melbourne? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
6.7
ScootOverall score based on 325 reviews
6.9Boarding
7.4Crew
6.5Comfort
5.8Food
5.3Entertainment
Airline reviews

Boarding was not as per sequence Light snacks were not available Window had hair oil stains and water condensation

4.0 OkayTanmaye, Apr 2026
HAN - SIN
Read more Scoot reviews

Boarding was not as per sequence Light snacks were not available Window had hair oil stains and water condensation

Apart from the staff at the airport who were amazing the rest of the experience with scoot was disgusting a very basic flight packed and uncomfortable no consideration to a disabled traveller. And even worse from Singapore to Vienna. All about the money. Not even a complementary coffee or juice. From the airline. The staff at the airport didn't look at me as been disabled and no help not even a wheelchair was offered. The food on the plane was cheap and tasteless and expensive no entertainment on plane and WiFi which had to be paid for was intermittent at best.

Scoot is a no frills budget airline. Do not expect a legacy airline experience.

I have taken more than 50 flights in the past year and this is the worst onboard experience that I've come across. There's always a risk with budget airlines and their creative views of customer service. Having bought a standard seat, we boarded at the assigned seat - we naturally couldn't choose ourselves as that would be extra cost. After take-off, the person in the row in front leans back their seat. As a frequent flyer, I believe this is their right, so I try to lean my seat back as well to have the same space available. However, my standard seat could not lean back, as the row behind was an exit row. As I had paid for a standard seat, not a less space than standard, I moved to the completely free row behind me. This was not allowed, as due to extra legroom, this would cost extra. Subsequently spent the next 30 mins discussing this scenario with the crew. I have no issues with budget airlines and additional charges, but if I pay for a standard seat, I want a standard seat, not one with less space. As you do not offer me a discount for the less space, do not try and charge me a premium, when I find a free seat with more space. It works both ways Scoot.

The cosmetic condition was pretty run down. The carpets were badly worn out. Even the paint on the wings was chipped and peeled! Looks like they are running these 787s to the ground..

We had 2 attempts to land at Singapore Changing during a thunderstorm. Everything was delayed by 1 hour plus.

We flew on the 787 Dreamliner direct to main gate at KLIA2, quick entry via eGate and on the train 41mins after touchdown. Go well SCOOT

Was on scoot plus. The only good thing about the flight was the spacious seats. Tables and armrests were extremely dirty Food: bad Entertainment: non existent Wifi: unable to connect, then was painfully slow that we couldn’t even send messages Good thing we had a night flight, so we just slept throughout.

It would have been nice if I could have actually travelled to Perth. I injured my back and was unable to fly. Scoot refused to change my ticket saying it was not flexible. However I purchased the ticket through MyTrip and it was flexible. MyTrip wanted to charge me an extra $271 to change to a ticket that was only listed as $217. Never again will I fly Scoot or book through MyTrip

It was a cheaper flight and it arrived early. I thought the crew were pretty noisy for an overnight flight, and my friend was not able to sleep because of the noise. Also I think it’s absurd they don’t provide complementary water. Why does everything have to be a surcharge? Airplanes are dehydrating and it would be beneficial to help passengers stay healthy.

Everything you need to know for your flight from Penang to Melbourne

Information on your arrival and departure airports