Cheap Flights, Hotels, Tours, Cruises and Holidays
Flight Centre
Your centre for 
travel.deals.insurance.tours.cruises.stays.holidays.flights.travel.
Get a quote
HelpManage booking

Flights from Melbourne to Papua New Guinea

Papua New Guinea Header Banner

Hot deals for a Papua New Guinea getaway!

Frequently asked questions

Why should I book a flight through Flight Centre?
We make travel easy with excellent service, irresistible deals & the widest choice of travel options for every traveller. We give you peace of mind when you need it most and have expertise that you only get from 40 years in the business!
How do I manage my Flight Centre flight booking?
We know everyone books travel differently so check out our Help Centre to find out the best way to manage your Flight Centre flight booking: Help Centre Article
How can I save money on flights?
Check out our Deals page, download the Flight Centre app, sign up for the best deals via our Subscribe page or keep an eye on our social channels. Using our Fare Calendar will show you the best flight deal on any date you select to help you find the right airfare to fit your budget & save money on flights!
How do I use Flight Centre Gift Cards for Flight?
No matter where you're jetting of to, rest easy knowing Flight Centre gift cards can be redeemed at all Flight Centre retail stores within South Africa. For more information on Gift Cards, we've put together a list of commonly asked questions here: Help Centre Article
How do I book a flight through Flight Centre?
Booking travel is easier than ever with Flight Centre - check out our range of Flight booking options here: Help Centre Article
Can I use Frequent Flyer or Other Loyalty Program when booking through Flight Centre?
Absolutely! Let your Flight Centre Travel Expert know your Loyalty Program details during the booking process. For more information, here's a link to our Help Centre: Help Centre Article
What are the latest on travel restrictions?
For the latest information on travel restrictions, visit our Help Centre: Help Centre Article

You're the centre of our centre

When you book with us, you know you're booking with the best in the business.

More about Melbourne to Papua New Guinea

Papua New Guinea

Holidays

Tours

Car Hire

Other flights from Melbourne

Melbourne to Johannesburg

Melbourne to Cape Town

Melbourne to Durban

Melbourne to London

Melbourne to Mauritius

Melbourne to George

Melbourne to Zanzibar

Melbourne to Istanbul

Melbourne to Johannesburg

Other flights to Papua New Guinea

Johannesburg to Papua New Guinea

Cape Town to Papua New Guinea

Durban to Papua New Guinea

London to Papua New Guinea

Mauritius to Papua New Guinea

George to Papua New Guinea

Zanzibar to Papua New Guinea

Istanbul to Papua New Guinea

Johannesburg to Papua New Guinea

Airline partners

Qatar Airways

Emirates

Airlink

British Airways

Qantas

Air France

Air Mauritius

Turkish Airlines

Kenya Airways

See moreSee less

Melbourne to Auckland

Melbourne to Dubai

Melbourne to Amsterdam

Melbourne to Sydney

Melbourne to Bangkok

Melbourne to Dublin

Melbourne to Perth

Melbourne to East London

Melbourne to Phuket

Melbourne to New York City

Melbourne to Brisbane

Auckland to Papua New Guinea

Dubai to Papua New Guinea

Amsterdam to Papua New Guinea

Sydney to Papua New Guinea

Bangkok to Papua New Guinea

Dublin to Papua New Guinea

Perth to Papua New Guinea

East London to Papua New Guinea

Phuket to Papua New Guinea

New York City to Papua New Guinea

Brisbane to Papua New Guinea

Singapore Airlines

Melbourne to Johannesburg

Melbourne to Cape Town

Melbourne to Durban

Melbourne to London

Melbourne to Mauritius

Melbourne to George

Melbourne to Zanzibar

Melbourne to Istanbul

Melbourne to Johannesburg

Melbourne to Auckland

Melbourne to Dubai

Melbourne to Amsterdam

Melbourne to Sydney

Melbourne to Bangkok

Melbourne to Dublin

Melbourne to Perth

Melbourne to East London

Melbourne to Phuket

Melbourne to New York City

Melbourne to Brisbane

Johannesburg to Papua New Guinea

Cape Town to Papua New Guinea

Durban to Papua New Guinea

London to Papua New Guinea

Mauritius to Papua New Guinea

George to Papua New Guinea

Zanzibar to Papua New Guinea

Istanbul to Papua New Guinea

Johannesburg to Papua New Guinea

Auckland to Papua New Guinea

Dubai to Papua New Guinea

Amsterdam to Papua New Guinea

Sydney to Papua New Guinea

Bangkok to Papua New Guinea

Dublin to Papua New Guinea

Perth to Papua New Guinea

East London to Papua New Guinea

Phuket to Papua New Guinea

New York City to Papua New Guinea

Brisbane to Papua New Guinea

Qatar Airways

Emirates

Airlink

British Airways

Qantas

Air France

Air Mauritius

Turkish Airlines

Kenya Airways

Singapore Airlines