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.

Virgin Australia
Sat., 19 Apr. - Wed., 23 Apr.
MEL
Tullamarine
POM
Jackson Intl.
AU$1,110 Return, found 3 days ago
AU$1,110
Return
found 3 days ago
Select Virgin Australia flight, departing Sat., 19 Apr. from Tullamarine to Jackson Intl., returning Wed., 23 Apr., priced at AU$1,110 found 3 days ago
Virgin Australia
Sat., 19 Apr. - Sun., 20 Apr.
MEL
Tullamarine
POM
Jackson Intl.
AU$1,118 Return, found 3 days ago
AU$1,118
Return
found 3 days ago
Select Virgin Australia flight, departing Sat., 19 Apr. from Tullamarine to Jackson Intl., returning Sun., 20 Apr., priced at AU$1,118 found 3 days ago
Qantas Airways
Fri., 18 Apr. - Wed., 23 Apr.
MEL
Tullamarine
POM
Jackson Intl.
AU$1,151 Return, found 3 days ago
AU$1,151
Return
found 3 days ago
Select Qantas Airways flight, departing Fri., 18 Apr. from Tullamarine to Jackson Intl., returning Wed., 23 Apr., priced at AU$1,151 found 3 days ago
Qantas Airways
Fri., 18 Apr. - Sun., 20 Apr.
MEL
Tullamarine
POM
Jackson Intl.
AU$1,160 Return, found 3 days ago
AU$1,160
Return
found 3 days ago
Select Qantas Airways flight, departing Fri., 18 Apr. from Tullamarine to Jackson Intl., returning Sun., 20 Apr., priced at AU$1,160 found 3 days ago
Qantas Airways
Fri., 18 Apr. - Tue., 22 Apr.
MEL
Tullamarine
POM
Jackson Intl.
AU$1,284 Return, found 3 days ago
AU$1,284
Return
found 3 days ago
Select Qantas Airways flight, departing Fri., 18 Apr. from Tullamarine to Jackson Intl., returning Tue., 22 Apr., priced at AU$1,284 found 3 days ago
Virgin Australia
Sat., 19 Apr. - Mon., 21 Apr.
MEL
Tullamarine
POM
Jackson Intl.
AU$1,425 Return, found 3 days ago
AU$1,425
Return
found 3 days ago
Select Virgin Australia flight, departing Sat., 19 Apr. from Tullamarine to Jackson Intl., returning Mon., 21 Apr., priced at AU$1,425 found 3 days ago
Qantas Airways
Fri., 18 Apr. - Sat., 19 Apr.
MEL
Tullamarine
POM
Jackson Intl.
AU$1,466 Return, found 3 days ago
AU$1,466
Return
found 3 days ago
Select Qantas Airways flight, departing Fri., 18 Apr. from Tullamarine to Jackson Intl., returning Sat., 19 Apr., priced at AU$1,466 found 3 days ago
Air Niugini
Thu., 17 Apr. - Wed., 23 Apr.
MEL
Tullamarine
POM
Jackson Intl.
AU$1,737 Return, found 3 days ago
AU$1,737
Return
found 3 days ago
Select Air Niugini flight, departing Thu., 17 Apr. from Tullamarine to Jackson Intl., returning Wed., 23 Apr., priced at AU$1,737 found 3 days ago
Virgin Australia
Mon., 21 Apr. - Fri., 25 Apr.
MEL
Tullamarine
POM
Jackson Intl.
AU$2,470 Return, found 1 day ago
AU$2,470
Return
found 1 day ago
Select Virgin Australia flight, departing Mon., 21 Apr. from Tullamarine to Jackson Intl., returning Fri., 25 Apr., priced at AU$2,470 found 1 day ago
Virgin Australia
Mon., 21 Apr. - Fri., 25 Apr.
MEL
Tullamarine
POM
Jackson Intl.
AU$2,471 Return, found 1 day ago
AU$2,471
Return
found 1 day ago
Select Virgin Australia flight, departing Mon., 21 Apr. from Tullamarine to Jackson Intl., returning Fri., 25 Apr., priced at AU$2,471 found 1 day 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$727. 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 Virgin Australia, Qantas Airways, Air Niugini. 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

Popular cities in Papua New Guinea

FlightsFlights
FlightsFlights

Port Moresby

Port Moresby

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
CNSPort MoresbyApril 19 to April 28AU$727
BNEPort MoresbyApril 18 to April 20AU$831
*Prices include taxes and fees

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

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

Citi Serviced Apartments - Gaba Place

2.5 out of 5
per person
2 May - 5 May
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Lamana Hotel

Lamana Hotel

3.5 out of 5
per person
2 May - 5 May
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Huon Gulf Hotel & Apartments

Huon Gulf Hotel & Apartments

3 out of 5
per person
2 May - 5 May
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Lae (LAE)
Gateway Hotel

Gateway Hotel

3.5 out of 5
per person
2 May - 5 May
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Citi Serviced Apartments - Lagatoi Place

Citi Serviced Apartments - Lagatoi Place

3 out of 5
per person
2 May - 5 May
found 2 hours 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 May - 5 May
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Citi Boutique Hotel

Citi Boutique Hotel

3 out of 5
per person
2 May - 5 May
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
McRoyal Hotel

McRoyal Hotel

4 out of 5
per person
2 May - 5 May
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Mount Hagen (HGU)
Ela Beach Hotel & Apartments

Ela Beach Hotel & Apartments

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

Airways Hotel

5 out of 5
per person
2 May - 5 May
found 2 hours 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 May - 5 May
found 2 hours 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 May - 5 May
found 2 hours 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! (182 reviews)
"Love the rooms. They have such a great view from their rooms too."

Reviewed on 9 Apr. 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! (310 reviews)
"The hotel is lovely and the Dakota Wing is definitely worth the extra money."

Reviewed on 1 Apr. 2025

Airways Hotel
Hilton Port Moresby Hotel & Residences

Hilton Port Moresby Hotel & Residences

5 out of 5
Wards Road, Hohola, Port Moresby
Stay at this 5-star luxury hotel in Port Moresby. Enjoy free parking, 3 restaurants, and 2 bars/lounges. Popular attractions Hubert Murray Stadium and Papua ...
9/10 Wonderful! (129 reviews)
"Great services provided by the Executive Lounger and Summit Bar team, including the hardworking cleaners"

Reviewed on 27 Feb. 2025

Hilton Port Moresby Hotel & Residences
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.