Skyscanner home

Cheap Flights from Phu Quoc to Melbourne

Compare Phu Quoc to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Phu Quoc to Melbourne

Looking for a cheap last-minute deal or the best return flight from Phu Quoc Airport to Melbourne? If you want to travel next month, return fares start from ج.م.‏ 25,228. Find the lowest prices on one-way and return tickets right here.
Melbourne.ج.م.‏ 7,408 per passenger.Departing Tue, 3 Nov.One-way flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Phu Quoc on Tue, 3 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From ج.م.‏ 7,408, select.
Melbourne.ج.م.‏ 7,532 per passenger.Departing Tue, 27 Oct.One-way flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Phu Quoc on Tue, 27 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From ج.م.‏ 7,532, select.
Melbourne.ج.م.‏ 7,777 per passenger.Departing Mon, 22 Mar.One-way flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Phu Quoc on Mon, 22 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From ج.م.‏ 7,777, select.
Melbourne.ج.م.‏ 8,341 per passenger.Departing Tue, 1 Dec.One-way flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Phu Quoc on Tue, 1 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From ج.م.‏ 8,341, select.
Melbourne.ج.م.‏ 9,144 per passenger.Departing Tue, 4 Aug.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Phu Quoc on Tue, 4 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From ج.م.‏ 9,144, select.
Melbourne.ج.م.‏ 9,145 per passenger.Departing Mon, 14 Sep.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Phu Quoc on Mon, 14 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From ج.م.‏ 9,145, select.
Melbourne.ج.م.‏ 10,653 per passenger.Departing Tue, 28 Jul.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Phu Quoc on Tue, 28 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From ج.م.‏ 10,653, select.
Melbourne.ج.م.‏ 10,656 per passenger.Departing Mon, 15 Jun.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Phu Quoc on Mon, 15 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From ج.م.‏ 10,656, select.
Melbourne.ج.م.‏ 12,269 per passenger.Departing Thu, 28 May.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Phu Quoc on Thu, 28 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From ج.م.‏ 12,269, select.
Melbourne.ج.م.‏ 12,325 per passenger.Departing Mon, 22 Feb.One-way flight with Vietnam Airlines.Outbound indirect flight with Vietnam Airlines, departs from Phu Quoc on Mon, 22 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From ج.م.‏ 12,325, select.
Melbourne.ج.م.‏ 16,859 per passenger.Departing Tue, 28 Apr.One-way flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Phu Quoc on Tue, 28 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From ج.م.‏ 16,859, select.
Melbourne.ج.م.‏ 20,978 per passenger.Departing Tue, 26 Jan.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Phu Quoc on Tue, 26 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From ج.م.‏ 20,978, select.

Find the cheapest month to fly from Phu Quoc to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Phu Quoc to Melbourne flights are currently cheapest in November.
Apr
from ج.م.‏ 16,859
May
from ج.م.‏ 12,269
Jun
from ج.م.‏ 10,656
Jul
from ج.م.‏ 10,653
Aug
from ج.م.‏ 9,144
Sep
from ج.م.‏ 9,145
Oct
from ج.م.‏ 7,532
Nov
from ج.م.‏ 7,408
Dec
from ج.م.‏ 8,341
Jan
from ج.م.‏ 20,978
Feb
from ج.م.‏ 12,325
Mar
from ج.م.‏ 7,777

Alternative Phu Quoc to Melbourne routes

Looking for the cheapest, fastest or easiest route from Phu Quoc to Melbourne? You could fly into the following airports instead.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from ج.م.‏ 7,408
Search flights

Melbourne Avalon

50km from central Melbourne
from ج.م.‏ 14,273
Search flights

Phu Quoc to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundج.م.‏ 7,408
Cheapest month to flyNovember

Finding cheap flights from Phu Quoc to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Phu Quoc to Melbourne is ج.م.‏ 25,228. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Phu Quoc to Melbourne. But we found flights with one or more stops from ج.م.‏ 25,228.
As of April 2026, there are no flights flying from Phu Quoc to Melbourne.
The cheapest month to fly from Phu Quoc to Melbourne is usually May.
If you're flying from Phu Quoc Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from ج.م.‏ 25,228.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Phu Quoc Airport to Melbourne on Thursday, 14 May 2026.
No airlines currently offer direct flights between Phu Quoc Airport and Melbourne. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In April, the average temperature is usually around 15°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Scoot offers the cheapest flight tickets to Melbourne.

Flying from Phu Quoc International Airport (PQC) to Melbourne: what you need to know

  • Phu Quoc International Airport is located in Phu Quoc. Following the UTC+11 timezone, Melbourne is four hours ahead of Phu Quoc.

  • Leave plenty of time to catch your PQC to Melbourne flight. A good rule of thumb is to arrive at least two hours before international departures and an hour ahead for domestic flights.

  • Travelling during a popular month such as July? Public holidays and other high seasons can lead to longer lines at security. Play things extra safe and arrive up to four hours ahead of international flights and two hours before a domestic departure.

  • We make it simple to book plane tickets from PQC to Melbourne with a stopover. To see your options, uncheck 'Direct flights only.' Next, pick a flight with a stop long enough to tour your chosen city. The most sought-after stopovers include:

    • Kuala Lumpur International Airport (KUL)

    • Hong Kong International Airport (HKG)

    • Tan Son Nhat International Airport (SGN)

  • To reach PQC from central Phu Quoc, it'll take around 30 minutes if you're going by car. It's roughly 14 kilometres from the airport to the city centre.

  • Have an early flight from Phu Quoc International Airport to Melbourne? Avoid rushing to the airport (and enjoy a little extra shut-eye) by choosing one of these hotels near PQC:

  • 55.7% of flights that depart Phu Quoc International Airport reach their destination on time.

How to find the cheapest flights from Phu Quoc International Airport (PQC) to Melbourne

  • The best price we've found for a one-way Phu Quoc International Airport to Melbourne flight is ج.م.‏ 7,408. The cheapest price for a return flight is ج.م.‏ 25,228. Remember fares can change due to demand at the time of booking.

  • To pick up cheap flights from PQC to Melbourne, book in advance. Airlines generally offer their most competitively priced fares when flights are first released.

  • Landing cheap tickets from Phu Quoc International Airport to Melbourne is easier if you're flexible with your travel plans. Use the 'Whole month' tool to get the lowest prices across the month and snap up a fantastic deal.

  • Picking up a cheap flight from PQC to Melbourne couldn't be easier with Price Alerts. Simply create one of these automatic notifications and we'll get in touch as soon as there's a better deal.

  • Pick your preferred departure and arrival times, number of stops and airlines with our filters. Then, sort the results for your flight from Phu Quoc International Airport to Melbourne by 'Best,' 'Cheapest' or 'Fastest.'

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) is around 24 kilometres from central Melbourne. If you're grabbing a taxi or a ride-share, the drive will take roughly 30 minutes.

  • It typically takes 40 minutes to get there by public transport.

  • Book a hotel near MEL if you're coming in on a late flight from Phu Quoc International Airport to Melbourne. Select one of these accommodation options and avoid the hassle of a long transfer:

  • Explore without limits with a Melbourne Tullamarine Airport rental car. Pick up a set of wheels from Bargain Car Rentals, East Coast or Sixt and see more of Melbourne and beyond.

  • Lock in the best possible rate by reserving your ride from Melbourne Tullamarine Airport around four weeks in advance of your flight from PQC to Melbourne.

Avalon Airport (AVV)

  • Once your flight from Phu Quoc International Airport to Melbourne has landed, you can reach the city centre in around 50 minutes by car. Central Melbourne is roughly 56 kilometres from Avalon Airport (AVV).

  • The journey will take about 2 hours 5 minutes on public transport.

  • Unpack your bags not long after your PQC to Melbourne flight at Corio Bay Motel. This comfortable accommodation option is a quick drive from AVV.

  • The fastest way to get to where you're going is with an Avalon Airport rental car. Grab your wheels from Sixt, Kangaroo Rental or yesaway car hire and make a speedy getaway.

  • Avoid potential price surges. Reserving your ride three weeks ahead of your arrival at AVV can help you lock in a better rate.

Essendon Airport (MEB)

  • Make tracks for the city centre after your flight from Phu Quoc International Airport to Melbourne has landed. Central Melbourne is around 19 kilometres from Essendon Airport (MEB) and takes roughly 25 minutes to reach by car.

  • If you go by public transport, the journey time is around 1 hour 15 minutes.

  • Enjoy a more relaxed start to your break by staying at a hotel near MEB after your PQC to Melbourne flight. Unwind after a day of travel or simply give yourself time to find your footing in a new place at:

  • Take the guesswork out of the next leg of your journey by picking up an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar are reliable rental providers.

  • If you'd like a certain type of vehicle, booking early gives you a better shot at getting your first choice. Secure your ride from MEB at least a few weeks ahead of your flight from Phu Quoc International Airport to Melbourne.

Best time to go to Melbourne

  • Before scheduling your flights from Phu Quoc International Airport to Melbourne, consider which time of year is best for you. Peak season in Melbourne offers a bustling atmosphere and plenty to do, while the off-season brings better hotel deals and fewer crowds.

  • Book a Phu Quoc International Airport to Melbourne plane ticket with a departure in January if you're eager to visit the city during its warmest month. You can expect temperatures to range from 12ºC to 29ºC.

  • Search for cheap tickets from PQC to Melbourne in July if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 4ºC and 13ºC on average.

More about Melbourne

  • After booking your flight from Phu Quoc International Airport to Melbourne, choose a hotel that combines comfort with a great location. Make one of these options your base for exploring Melbourne:

  • National Gallery of Victoria and Federation Square are just a couple of the leading attractions to add to your Melbourne must-do list. Keep the adventure rolling by checking out Eureka Skydeck 88.

Explore more of Australia

  • Canberra is just one of the many cities in Australia waiting to be discovered once you've seen Melbourne. Around 467 kilometres away to the north-east, its best attractions include Australian War Memorial, National Gallery of Australia and Parliament House.

  • Launceston is another favourite destination in Australia and is around 451 kilometres south-east of Melbourne. No journey is complete without dropping by City Park, Tamar Island Wetlands and James Boag Brewery Experience.

Plan the rest of your trip from Phu Quoc to Melbourne

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.