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.

Air Niugini
Air Niugini
Virgin Australia
Qantas Airways
Virgin Australia
Air Niugini
Virgin Australia
Qantas Airways
Qantas Airways
Qantas Airways
Qantas Airways
Qantas Airways
Qantas Airways
Virgin Australia
Virgin Australia
Virgin Australia
Virgin Australia
Qantas Airways
Qantas Airways
Qantas Airways

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$916. 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 Air Niugini, Virgin Australia, Qantas Airways. 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

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
SYDPort MoresbyMarch 21 to March 22AU$916
NANPort MoresbyMarch 20 to April 10AU$2,197
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Hohola Apartments
Citi Serviced Apartments - Lagatoi Place
Citi Serviced Apartments - Korobosea
Citi Boutique Hotel
Citi Serviced Apartments - Gaba Place
Airways Hotel
Paddy's Hotel & Apartments
The Stanley Hotel & Suites
Lamana Hotel
Ela Beach Hotel & Apartments
Gateway Hotel
Crown Hotel
Don't see what you're looking for?
See all available trips from Melbourne to Papua New Guinea
View all trips

Travelers ❤️ These 🏨

Airways Hotel

Airways Hotel

5 out of 5
Jacksons Parade Port Moresby
Stay at this luxury hotel in Port Moresby. Enjoy free Wi-Fi, free parking and 3 restaurants. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.2/10 Wonderful! (393 reviews)
The room was clean, aircon was good as well as the TV. However,there were several power points not working. Otherwise, the overall stay was so satisfying.

Reviewed on 11 Mar 2026

Opens in a new windowAirways Hotel
The Stanley Hotel & Suites

The Stanley Hotel & Suites

5 out of 5
Sir John Guise Drive, Waigan Port Moresby
Stay at this luxury hotel in Port Moresby. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
8.8/10 Excellent! (255 reviews)
Good service

Reviewed on 6 Mar 2026

Opens in a new windowThe Stanley Hotel & Suites
Hilton Port Moresby Hotel & Residences

Hilton Port Moresby Hotel & Residences

5 out of 5
Wards Road Port Moresby
Stay at this luxury hotel in Port Moresby. Enjoy free parking, 3 restaurants and 2 bars/lounges. Popular attractions Hubert Murray Stadium and Papua New Guinea ...
Opens in a new windowHilton 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.

Top Picks