Search Cheapest Flights to Papua New Guinea

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to Papua New Guinea

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Wed., 2 Jul. - Wed., 9 Jul.
MEL
Tullamarine
POM
Jackson Intl.
AU$1,086 Return, found 1 day ago
AU$1,086
Return
found 1 day ago
Select Qantas Airways flight, departing Wed., 2 Jul. from Tullamarine to Jackson Intl., returning Wed., 9 Jul., priced at AU$1,086 found 1 day ago
Virgin Australia
Tue., 8 Jul. - Wed., 9 Jul.
MEL
Tullamarine
POM
Jackson Intl.
AU$1,092 Return, found 1 day ago
AU$1,092
Return
found 1 day ago
Select Virgin Australia flight, departing Tue., 8 Jul. from Tullamarine to Jackson Intl., returning Wed., 9 Jul., priced at AU$1,092 found 1 day ago
Qantas Airways
Sat., 5 Jul. - Thu., 10 Jul.
MEL
Tullamarine
POM
Jackson Intl.
AU$1,094 Return, found 1 day ago
AU$1,094
Return
found 1 day ago
Select Qantas Airways flight, departing Sat., 5 Jul. from Tullamarine to Jackson Intl., returning Thu., 10 Jul., priced at AU$1,094 found 1 day ago
Qantas Airways
Wed., 2 Jul. - Sun., 13 Jul.
MEL
Tullamarine
POM
Jackson Intl.
AU$1,097 Return, found 1 day ago
AU$1,097
Return
found 1 day ago
Select Qantas Airways flight, departing Wed., 2 Jul. from Tullamarine to Jackson Intl., returning Sun., 13 Jul., priced at AU$1,097 found 1 day ago
Qantas Airways
Sat., 5 Jul. - Sat., 12 Jul.
MEL
Tullamarine
POM
Jackson Intl.
AU$1,108 Return, found 1 day ago
AU$1,108
Return
found 1 day ago
Select Qantas Airways flight, departing Sat., 5 Jul. from Tullamarine to Jackson Intl., returning Sat., 12 Jul., priced at AU$1,108 found 1 day ago
Qantas Airways
Sat., 5 Jul. - Sat., 12 Jul.
MEL
Tullamarine
POM
Jackson Intl.
AU$1,109 Return, found 1 day ago
AU$1,109
Return
found 1 day ago
Select Qantas Airways flight, departing Sat., 5 Jul. from Tullamarine to Jackson Intl., returning Sat., 12 Jul., priced at AU$1,109 found 1 day ago
Qantas Airways
Sun., 6 Jul. - Wed., 9 Jul.
MEL
Tullamarine
POM
Jackson Intl.
AU$1,113 Return, found 1 day ago
AU$1,113
Return
found 1 day ago
Select Qantas Airways flight, departing Sun., 6 Jul. from Tullamarine to Jackson Intl., returning Wed., 9 Jul., priced at AU$1,113 found 1 day ago
Qantas Airways
Sun., 6 Jul. - Sun., 13 Jul.
MEL
Tullamarine
POM
Jackson Intl.
AU$1,137 Return, found 1 day ago
AU$1,137
Return
found 1 day ago
Select Qantas Airways flight, departing Sun., 6 Jul. from Tullamarine to Jackson Intl., returning Sun., 13 Jul., priced at AU$1,137 found 1 day ago
Qantas Airways
Sat., 5 Jul. - Sat., 12 Jul.
MEL
Tullamarine
POM
Jackson Intl.
AU$1,152 Return, found 1 day ago
AU$1,152
Return
found 1 day ago
Select Qantas Airways flight, departing Sat., 5 Jul. from Tullamarine to Jackson Intl., returning Sat., 12 Jul., priced at AU$1,152 found 1 day ago
Qantas Airways
Sat., 5 Jul. - Sat., 12 Jul.
MEL
Tullamarine
POM
Jackson Intl.
AU$1,156 Return, found 1 day ago
AU$1,156
Return
found 1 day ago
Select Qantas Airways flight, departing Sat., 5 Jul. from Tullamarine to Jackson Intl., returning Sat., 12 Jul., priced at AU$1,156 found 1 day ago
Qantas Airways
Sat., 5 Jul. - Sat., 12 Jul.
MEL
Tullamarine
POM
Jackson Intl.
AU$1,272 Return, found 1 day ago
AU$1,272
Return
found 1 day ago
Select Qantas Airways flight, departing Sat., 5 Jul. from Tullamarine to Jackson Intl., returning Sat., 12 Jul., priced at AU$1,272 found 1 day ago
Virgin Australia
Fri., 25 Apr. - Thu., 1 May
MEL
Tullamarine
LAE
Nadzab
AU$1,377 Return, found 6 days ago
AU$1,377
Return
found 6 days ago
Select Virgin Australia flight, departing Fri., 25 Apr. from Tullamarine to Nadzab, returning Thu., 1 May, priced at AU$1,377 found 6 days ago

Cheapest Flights To Papua New Guinea

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Papua New Guinea for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Papua New Guinea available?

Cheer up, frugal friend! We've found flights to Papua New Guinea starting from AU$1,086. When you grab economy (or premium economy flights if you're feeling fancy) to Papua New Guinea at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Papua New Guinea?

Some of the most popular airlines that fly to airports in Papua New Guinea are Qantas Airways, Virgin Australia. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Papua New Guinea cities

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your Papua New Guinea ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Citi Serviced Apartments - Lagatoi Place

Citi Serviced Apartments - Lagatoi Place

3 out of 5
per person
2 Jun - 9 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Lamana Hotel

Lamana Hotel

3.5 out of 5
per person
2 Jun - 9 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Loloata Island Resort

Loloata Island Resort

4.5 out of 5
per person
2 Jun - 9 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Gateway Hotel

Gateway Hotel

3.5 out of 5
per person
2 Jun - 9 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Citi Boutique Hotel

Citi Boutique Hotel

3 out of 5
per person
2 Jun - 9 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Grand Papua Hotel - A Member of Radisson Individuals

Grand Papua Hotel - A Member of Radisson Individuals

4 out of 5
per person
2 Jun - 9 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Citi Serviced Apartments - Gaba Place

Citi Serviced Apartments - Gaba Place

2.5 out of 5
per person
2 Jun - 9 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Citi Serviced Apartments - Korobosea

Citi Serviced Apartments - Korobosea

3.5 out of 5
per person
2 Jun - 9 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Airways Hotel

Airways Hotel

5 out of 5
per person
2 Jun - 9 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Ela Beach Hotel & Apartments

Ela Beach Hotel & Apartments

3.5 out of 5
per person
2 Jun - 9 Jun
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Crowne Plaza Residences Port Moresby by IHG

Crowne Plaza Residences Port Moresby by IHG

4 out of 5
per person
2 Jun - 9 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Green Hills Pebac PNGCR

Green Hills Pebac PNGCR

3.5 out of 5
per person
2 Jun - 9 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Don't see what you're looking for?
See all available trips from Melbourne to Papua New Guinea
View all trips

Travelers ❤️ These 🏨

The Stanley Hotel & Suites

The Stanley Hotel & Suites

5 out of 5
Sir John Guise Drive, Waigan, Port Moresby
Stay at this 5-star luxury hotel in Port Moresby. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (176 reviews)
"The staff are always incredibly helpful."

Reviewed on 22 Mar. 2025

The Stanley Hotel & Suites
Airways Hotel

Airways Hotel

5 out of 5
Jacksons Parade, Jackson Intl Airport, Port Moresby
Stay at this 5-star luxury hotel in Port Moresby. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (307 reviews)
"Hotel was good and clean"

Reviewed on 20 Mar. 2025

Airways Hotel
Ela Beach Hotel & Apartments

Ela Beach Hotel & Apartments

3.5 out of 5
Ela Beach Road, Ela Beach Road, Port Moresby
Stay at this 3.5-star beach hotel in Port Moresby. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Old Parliament Building and ...
7.4/10 Good! (89 reviews)
"👍"

Reviewed on 14 Mar. 2025

Ela Beach Hotel & Apartments
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.