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^

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 . 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 . 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

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

Price found within the past 48 hours. Click for updated prices.
Hohola Apartments

Hohola Apartments

2.5 out of 5
Price was AU$1,321, price is now AU$1,298 per person
AU$1,298
per person
14 Mar - 21 Mar
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Citi Boutique Hotel

Citi Boutique Hotel

3 out of 5
Save 100% on your flight
Price was AU$2,949, price is now AU$1,688 per person
AU$1,688
per person
14 Mar - 21 Mar
found 24 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
Price was AU$3,480, price is now AU$2,520 per person
AU$2,520
per person
14 Mar - 21 Mar
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Citi Serviced Apartments - Lagatoi Place

Citi Serviced Apartments - Lagatoi Place

2 out of 5
Price was AU$2,949, price is now AU$2,206 per person
AU$2,206
per person
14 Mar - 21 Mar
found 24 hours 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
Price was AU$2,949, price is now AU$2,206 per person
AU$2,206
per person
14 Mar - 21 Mar
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
The Stanley Hotel & Suites

The Stanley Hotel & Suites

5 out of 5
Price was AU$1,936, price is now AU$1,753 per person
AU$1,753
per person
14 Mar - 21 Mar
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Lamana Hotel

Lamana Hotel

3.5 out of 5
Price was AU$1,725, price is now AU$1,630 per person
AU$1,630
per person
14 Mar - 21 Mar
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Loloata Island Resort

Loloata Island Resort

4.5 out of 5
Price was AU$1,956, price is now AU$1,870 per person
AU$1,870
per person
14 Mar - 21 Mar
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Airways Hotel

Airways Hotel

5 out of 5
Price was AU$1,870, price is now AU$1,795 per person
AU$1,795
per person
14 Mar - 21 Mar
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Hilton Port Moresby Hotel & Residences

Hilton Port Moresby Hotel & Residences

5 out of 5
Price was AU$1,788, price is now AU$1,732 per person
AU$1,732
per person
1 Mar - 6 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Paddy's Hotel & Apartments

Paddy's Hotel & Apartments

3.5 out of 5
Price was AU$1,548, price is now AU$1,502 per person
AU$1,502
per person
14 Mar - 21 Mar
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Port Moresby (POM)
Crown Hotel

Crown Hotel

4 out of 5
Price was AU$1,630, price is now AU$1,611 per person
AU$1,611
per person
14 Mar - 21 Mar
found 24 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 🏨

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! (381 reviews)
Room fantastic and staff amazing

Reviewed on 15 Feb 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! (248 reviews)
Room clean and staff very friendly. Great location attached to the Vision City mall. Bit of a mix up with breakfast when I che ked out but it was quickly resolved. Definitely staying there again.

Reviewed on 16 Feb 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 ...
9/10 Wonderful! (168 reviews)
This is an incredible Hilton location. I've stayed multiple places in Port Moresby but this was by far one of my best experiences. The room was clean and comfortable, the staff were incredible and so attentive, there were nice touches like a welcome note and gift, and the amenities throughout the ...

Reviewed on 21 Jan 2026

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.