$416 Find Cheap Flights from Melbourne to Papua New Guinea – Compare and Save

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to Papua New Guinea departing on 28/8. 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.
1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to Papua New Guinea

Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 16% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Melbourne to Papua New Guinea

Cheapest return prices found by our users on KAYAK in the last 72 hours
Port Moresby
Port Moresby1 stop$822
Hoskins
Hoskins2 stops$1,580
Port Moresby
Port Moresby1 stop$822
Hoskins
Hoskins2 stops$1,580

Book Cheap Melbourne to Papua New Guinea Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Melbourne to Papua New Guinea 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 Melbourne to Papua New Guinea

Tue, 11 Aug - Sat, 15 Aug
Multiple Airlines Logo
19:15 - 08:30
MEL
-
POM
13h 15m
1 stop
Multiple Airlines Logo
09:30 - 23:30
POM
-
MEL
14h 00m
1 stop
$822Multiple Airlines
Mon, 20 Jul - Fri, 24 Jul
Multiple Airlines Logo
19:15 - 08:30
MEL
-
POM
13h 15m
1 stop
Multiple Airlines Logo
17:00 - 01:00
POM
-
MEL
8h 00m
1 stop
$824Multiple Airlines
Sun, 26 Jul - Sun, 2 Aug
Multiple Airlines Logo
19:15 - 13:30
MEL
-
POM
18h 15m
1 stop
Multiple Airlines Logo
17:00 - 01:00
POM
-
MEL
8h 00m
1 stop
$849Multiple Airlines
Sun, 26 Jul - Sun, 2 Aug
Multiple Airlines Logo
19:15 - 13:30
MEL
-
POM
18h 15m
1 stop
Multiple Airlines Logo
17:00 - 01:00
POM
-
MEL
8h 00m
1 stop
$856Multiple Airlines
Mon, 14 Sep - Wed, 23 Sep
Multiple Airlines Logo
19:15 - 08:30
MEL
-
POM
13h 15m
1 stop
Multiple Airlines Logo
17:00 - 01:00
POM
-
MEL
8h 00m
1 stop
$904Multiple Airlines
Mon, 13 Jul - Wed, 22 Jul
Multiple Airlines Logo
19:15 - 08:30
MEL
-
POM
13h 15m
1 stop
Multiple Airlines Logo
13:25 - 08:30
POM
-
MEL
19h 05m
1 stop
$934Multiple Airlines
Sun, 26 Jul - Sun, 2 Aug
Multiple Airlines Logo
21:40 - 08:30
MEL
-
POM
34h 50m
2 stops
Multiple Airlines Logo
17:00 - 01:00
POM
-
MEL
8h 00m
1 stop
$936Multiple Airlines
Sun, 26 Jul - Sun, 2 Aug
Multiple Airlines Logo
21:40 - 08:30
MEL
-
POM
34h 50m
2 stops
Multiple Airlines Logo
17:00 - 01:00
POM
-
MEL
8h 00m
1 stop
$944Multiple Airlines
Sat, 7 Nov - Sun, 8 Nov
Air Niugini Logo
06:00 - 06:30
MEL
-
HKN
25h 30m
2 stops
Air Niugini Logo
17:10 - 18:00
HKN
-
MEL
23h 50m
2 stops
$1,580Air Niugini
Sun, 16 Aug - Wed, 19 Aug
Air Niugini Logo
10:10 - 06:30
MEL
-
HKN
20h 20m
2 stops
Air Niugini Logo
17:10 - 18:35
HKN
-
MEL
25h 25m
2 stops
$1,583Air Niugini
Booking Insights

KAYAK's insights & trends for Melbourne to Papua New Guinea flights

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

How long does a flight from Melbourne Airport to Papua New Guinea take?

The duration of a flight to Papua New Guinea depends on your arrival airport. The shortest routes to Papua New Guinea from Melbourne Airport are to Port Moresby, which takes 7h 40m, and Hoskins, which takes 25h 30m.

Find deals

Good to know

Cheapest flight$416
Flight from Melbourne to Port Moresby

FAQs - booking Papua New Guinea flights

  • How does KAYAK find such low prices on flights from Melbourne to Papua New Guinea?

    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 Melbourne to Papua New Guinea.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Melbourne to Papua New Guinea 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 Melbourne to Papua New Guinea?

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

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

    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 from Melbourne to Papua New Guinea 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 Melbourne to Papua New Guinea

 
Need help choosing which airline to fly with from Melbourne to Papua New Guinea? 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.
7.5
Qantas AirwaysOverall score based on 1046 reviews
7.7Boarding
7.2Entertainment
7.5Comfort
8.2Crew
7.0Food
Airline reviews

It was ok, but not what it was like 20 years ago

8.0 ExcellentAnonymous, June 2026
PER - LHR
Read more Qantas Airways reviews

It was ok, but not what it was like 20 years ago

Great food and good entertainment options for the long flight.

It seems that qantas are trying hard to regain their status as Australia's premier airline. I only flew economy but happy with the service entertainment, food, configuration everything.

I never flew with alliance. Kayak is a joke and none of the flights or times were correct. Won’t ever use kayak again

I missed my flight due to unforeseen circumstances It was, however , an excellent price !

Loved the food and beverages available, spacious economy class, excellent entertainment

Very good overall. Highly recommend for all flying to Australia

Helpful staff when I felt unwell. Qantas need to have an audio/music channel so you can listen to various music/.artists

We had bulkhead seats in a A380 in the upper deck in seats 31 D and E. Storage was very limited other than in overhead bin - which is not within reach when in seat. Yet paying same price as others in premium economy who have a lot more storage within arm’s reach. Seems very unfair.

Good check in and helpful staff. Delayed for 1 hour. Took about 45 Mins to get baggage’s at DFW . Food was average ( Hindu meal ) . Overall it was good experience

Everything you need to know for your flight from Melbourne to Papua New Guinea

Information on your arrival and departure airports

Melbourne (MEL)