Search Cheapest Flights to Papua New Guinea Starting Price

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

One-way flights were as low as and round trip flights were AU$714 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Fri., 9 Aug. - Wed., 14 Aug.
MEL
Tullamarine
MAG
Madang
AU$1,463 Return, found 1 day ago
AU$1,463
Return
found 1 day ago
Select Qantas Airways flight, departing Fri., 9 Aug. from Tullamarine to Madang, returning Wed., 14 Aug., priced at AU$1,463 found 1 day ago
Virgin Australia
Sat., 10 Aug. - Fri., 16 Aug.
MEL
Tullamarine
MAG
Madang
AU$1,467 Return, found 1 day ago
AU$1,467
Return
found 1 day ago
Select Virgin Australia flight, departing Sat., 10 Aug. from Tullamarine to Madang, returning Fri., 16 Aug., priced at AU$1,467 found 1 day ago
Qantas Airways
Fri., 9 Aug. - Fri., 16 Aug.
MEL
Tullamarine
MAG
Madang
AU$1,472 Return, found 1 day ago
AU$1,472
Return
found 1 day ago
Select Qantas Airways flight, departing Fri., 9 Aug. from Tullamarine to Madang, returning Fri., 16 Aug., priced at AU$1,472 found 1 day ago
Virgin Australia
Sat., 10 Aug. - Thu., 15 Aug.
MEL
Tullamarine
MAG
Madang
AU$1,475 Return, found 1 day ago
AU$1,475
Return
found 1 day ago
Select Virgin Australia flight, departing Sat., 10 Aug. from Tullamarine to Madang, returning Thu., 15 Aug., priced at AU$1,475 found 1 day ago
Qantas Airways
Mon., 12 Aug. - Fri., 16 Aug.
MEL
Tullamarine
MAG
Madang
AU$1,480 Return, found 1 day ago
AU$1,480
Return
found 1 day ago
Select Qantas Airways flight, departing Mon., 12 Aug. from Tullamarine to Madang, returning Fri., 16 Aug., priced at AU$1,480 found 1 day ago
Qantas Airways
Mon., 12 Aug. - Fri., 16 Aug.
MEL
Tullamarine
MAG
Madang
AU$1,482 Return, found 1 day ago
AU$1,482
Return
found 1 day ago
Select Qantas Airways flight, departing Mon., 12 Aug. from Tullamarine to Madang, returning Fri., 16 Aug., priced at AU$1,482 found 1 day ago
Virgin Australia
Sat., 10 Aug. - Sun., 18 Aug.
MEL
Tullamarine
MAG
Madang
AU$1,484 Return, found 1 day ago
AU$1,484
Return
found 1 day ago
Select Virgin Australia flight, departing Sat., 10 Aug. from Tullamarine to Madang, returning Sun., 18 Aug., priced at AU$1,484 found 1 day ago
Qantas Airways
Mon., 12 Aug. - Fri., 16 Aug.
MEL
Tullamarine
MAG
Madang
AU$1,490 Return, found 1 day ago
AU$1,490
Return
found 1 day ago
Select Qantas Airways flight, departing Mon., 12 Aug. from Tullamarine to Madang, returning Fri., 16 Aug., priced at AU$1,490 found 1 day ago
Virgin Australia
Sat., 10 Aug. - Tue., 13 Aug.
MEL
Tullamarine
MAG
Madang
AU$1,491 Return, found 1 day ago
AU$1,491
Return
found 1 day ago
Select Virgin Australia flight, departing Sat., 10 Aug. from Tullamarine to Madang, returning Tue., 13 Aug., priced at AU$1,491 found 1 day ago
Qantas Airways
Fri., 9 Aug. - Sun., 18 Aug.
MEL
Tullamarine
MAG
Madang
AU$1,493 Return, found 1 day ago
AU$1,493
Return
found 1 day ago
Select Qantas Airways flight, departing Fri., 9 Aug. from Tullamarine to Madang, returning Sun., 18 Aug., priced at AU$1,493 found 1 day ago
Virgin Australia
Sat., 10 Aug. - Mon., 19 Aug.
MEL
Tullamarine
MAG
Madang
AU$1,494 Return, found 1 day ago
AU$1,494
Return
found 1 day ago
Select Virgin Australia flight, departing Sat., 10 Aug. from Tullamarine to Madang, returning Mon., 19 Aug., priced at AU$1,494 found 1 day ago
Qantas Airways
Mon., 12 Aug. - Fri., 16 Aug.
MEL
Tullamarine
MAG
Madang
AU$1,513 Return, found 1 day ago
AU$1,513
Return
found 1 day ago
Select Qantas Airways flight, departing Mon., 12 Aug. from Tullamarine to Madang, returning Fri., 16 Aug., priced at AU$1,513 found 1 day ago
Qantas Airways
Mon., 12 Aug. - Fri., 16 Aug.
MEL
Tullamarine
MAG
Madang
AU$1,522 Return, found 1 day ago
AU$1,522
Return
found 1 day ago
Select Qantas Airways flight, departing Mon., 12 Aug. from Tullamarine to Madang, returning Fri., 16 Aug., priced at AU$1,522 found 1 day ago
Qantas Airways
Mon., 12 Aug. - Fri., 16 Aug.
MEL
Tullamarine
MAG
Madang
AU$1,524 Return, found 1 day ago
AU$1,524
Return
found 1 day ago
Select Qantas Airways flight, departing Mon., 12 Aug. from Tullamarine to Madang, returning Fri., 16 Aug., priced at AU$1,524 found 1 day ago
Qantas Airways
Mon., 12 Aug. - Fri., 16 Aug.
MEL
Tullamarine
MAG
Madang
AU$1,532 Return, found 1 day ago
AU$1,532
Return
found 1 day ago
Select Qantas Airways flight, departing Mon., 12 Aug. from Tullamarine to Madang, returning Fri., 16 Aug., priced at AU$1,532 found 1 day ago
Qantas Airways
Mon., 12 Aug. - Fri., 16 Aug.
AVV
Avalon
MAG
Madang
AU$1,538 Return, found 1 day ago
AU$1,538
Return
found 1 day ago
Select Qantas Airways flight, departing Mon., 12 Aug. from Avalon to Madang, returning Fri., 16 Aug., priced at AU$1,538 found 1 day ago
Qantas Airways
Mon., 12 Aug. - Fri., 16 Aug.
AVV
Avalon
MAG
Madang
AU$1,540 Return, found 1 day ago
AU$1,540
Return
found 1 day ago
Select Qantas Airways flight, departing Mon., 12 Aug. from Avalon to Madang, returning Fri., 16 Aug., priced at AU$1,540 found 1 day ago
Air Niugini
Wed., 14 Aug. - Fri., 16 Aug.
MEL
Tullamarine
MAG
Madang
AU$1,578 Return, found 1 day ago
AU$1,578
Return
found 1 day ago
Select Air Niugini flight, departing Wed., 14 Aug. from Tullamarine to Madang, returning Fri., 16 Aug., priced at AU$1,578 found 1 day ago
Virgin Australia
Fri., 9 Aug. - Thu., 15 Aug.
MEL
Tullamarine
MAG
Madang
AU$1,585 Return, found 1 day ago
AU$1,585
Return
found 1 day ago
Select Virgin Australia flight, departing Fri., 9 Aug. from Tullamarine to Madang, returning Thu., 15 Aug., priced at AU$1,585 found 1 day ago
Air Niugini
Wed., 14 Aug. - Thu., 15 Aug.
MEL
Tullamarine
MAG
Madang
AU$1,586 Return, found 1 day ago
AU$1,586
Return
found 1 day ago
Select Air Niugini flight, departing Wed., 14 Aug. from Tullamarine to Madang, returning Thu., 15 Aug., priced at AU$1,586 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$714. 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, 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*
BNEPort MoresbyMay 31 to June 10AU$714
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Citi Boutique Hotel

Citi Boutique Hotel

3 out of 5
per person
13 Aug - 17 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
Lamana Hotel

Lamana Hotel

3.5 out of 5
per person
13 Aug - 17 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
Airways Hotel

Airways Hotel

5 out of 5
per person
13 Aug - 17 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
Huon Gulf Hotel & Apartments

Huon Gulf Hotel & Apartments

3 out of 5
per person
4 Jun - 9 Jun
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Lae (LAE)
Gateway Hotel

Gateway Hotel

3.5 out of 5
per person
13 Aug - 17 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
Ela Beach Hotel & Apartments

Ela Beach Hotel & Apartments

3.5 out of 5
per person
13 Aug - 17 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
Crowne Plaza Residences Port Moresby, an IHG Hotel

Crowne Plaza Residences Port Moresby, an IHG Hotel

4 out of 5
per person
17 Jun - 21 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
17 Jun - 21 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
17 Jun - 21 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
The Hideaway Hotel

The Hideaway Hotel

3 out of 5
per person
17 Jun - 21 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Holiday Inn Port Moresby, an IHG Hotel

Holiday Inn Port Moresby, an IHG Hotel

3.5 out of 5
per person
17 Jun - 21 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Holiday Inn Express Port Moresby, an IHG Hotel

Holiday Inn Express Port Moresby, an IHG Hotel

3 out of 5
per person
17 Jun - 21 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 Brisbane to Papua New Guinea
View all trips

Travelers ❤️ These 🏨

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. Popular attractions PNG Football Stadium and Hubert ...
8.8/10 Excellent! (243 reviews)
"I always have a pleasant time staying at Airways. Peaceful, quiet, clean- and professional staff and services. Totally worth the stay 😊"

Reviewed on 15 May 2024

Airways Hotel
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. Popular attractions Hubert Murray Stadium and Parliament ...
8.8/10 Excellent! (116 reviews)
"The customer service was exceptional, very friendly & accomodating staff who will do anything they can to make you stay an ejoyable. The only bad thing was drainage in the shower as the tiles were not laid properly so you had to close the water taps so as not to flood the shower room. Apart from ..."

Reviewed on 20 May 2024

The Stanley Hotel & Suites
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, 4 restaurants, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (104 reviews)
Overnight Stopover
"Great as usual."

Reviewed on 4 Apr. 2024

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.