There is 1 way to get from Melbourne to Milne Bay Province by plane
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Melbourne Airport (MEL) to Gurney Airport (GUR) flights
Questions & Answers
The cheapest way to get from Melbourne to Milne Bay Province is to fly which costs $260 - $800 and takes 12h 31m.
The fastest way to get from Melbourne to Milne Bay Province is to fly which takes 12h 31m and costs $260 - $800.
The distance between Melbourne and Milne Bay Province is 3126 km.
It takes approximately 12h 31m to get from Melbourne to Milne Bay Province, including transfers.
What companies run services between Melbourne, VIC, Australia and Milne Bay Province, Papua New Guinea?
Jetstar, Air Niugini, and three other airlines fly from Melbourne Airport (MEL) to Gurney Airport (GUR) twice daily.
- Website
- pngair.com.pg
Flights from Melbourne Airport to Gurney Airport via Sydney, Port Moresby
- Ave. Duration
- 19h
- When
- Thursday
- Estimated price
- $300–1,000
Flights from Melbourne Airport to Gurney Airport via Brisbane, Port Moresby
- Ave. Duration
- 14h 40m
- When
- Thursday and Friday
- Estimated price
- $310–1,200
Flights from Melbourne Airport to Gurney Airport via Cairns, Port Moresby
- Ave. Duration
- 17h
- When
- Friday and Sunday
- Estimated price
- $170–650
- Website
- airniugini.com.pg
Flights from Melbourne Airport to Gurney Airport via Cairns, Port Moresby
- Ave. Duration
- 15h 10m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- $170–650
Flights from Melbourne Airport to Gurney Airport via Townsville, Cairns, Port Moresby
- Ave. Duration
- 19h 50m
- When
- Friday
- Estimated price
- $170–650
Want to know more about travelling around Papua New Guinea
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide