Skyscanner

331 € Cheap Flights from Melbourne to Phu Quoc

Compare Melbourne to Phu Quoc flight deals

Find the cheapest month or even day of the year to fly to Phu Quoc

Book the best Phu Quoc fare with no extra fees

Flight deals from Melbourne to Phu Quoc

Looking for a cheap last-minute deal or the best return flight from Melbourne to Phu Quoc? Find the lowest prices on one-way and return tickets right here.
Phu Quoc.331 € per passenger.Departing Sat, 30 Aug, returning Sat, 6 Sep.Return flight with Jetstar and Vietravel Airlines.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Sat, 30 Aug, arriving in Phu Quoc.Inbound indirect flight with Vietravel Airlines, departs from Phu Quoc on Sat, 6 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 331 €, select.
Phu Quoc.334 € per passenger.Departing Fri, 1 May, returning Fri, 8 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 1 May, arriving in Phu Quoc.Inbound indirect flight with Scoot, departs from Phu Quoc on Fri, 8 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 334 €, select.
Phu Quoc.340 € per passenger.Departing Sun, 15 Mar, returning Wed, 25 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 15 Mar, arriving in Phu Quoc.Inbound indirect flight with Scoot, departs from Phu Quoc on Wed, 25 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 340 €, select.
Phu Quoc.343 € per passenger.Departing Wed, 29 Oct, returning Wed, 5 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 29 Oct, arriving in Phu Quoc.Inbound indirect flight with Scoot, departs from Phu Quoc on Wed, 5 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 343 €, select.
Phu Quoc.352 € per passenger.Departing Mon, 8 Sep, returning Tue, 16 Sep.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 8 Sep, arriving in Phu Quoc.Inbound indirect flight with Scoot, departs from Phu Quoc on Tue, 16 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 352 €, select.
Phu Quoc.370 € per passenger.Departing Fri, 17 Oct, returning Sat, 25 Oct.Return flight with Jetstar and VietJet Air.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Fri, 17 Oct, arriving in Phu Quoc.Inbound indirect flight with VietJet Air, departs from Phu Quoc on Sat, 25 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 370 €, select.
Phu Quoc.371 € per passenger.Departing Sat, 8 Nov, returning Wed, 12 Nov.Return flight with Jetstar and VietJet Air.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Sat, 8 Nov, arriving in Phu Quoc.Inbound indirect flight with VietJet Air, departs from Phu Quoc on Wed, 12 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 371 €, select.
Phu Quoc.373 € per passenger.Departing Mon, 11 Aug, returning Fri, 22 Aug.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Mon, 11 Aug, arriving in Phu Quoc.Inbound indirect flight with VietJet Air, departs from Phu Quoc on Fri, 22 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 373 €, select.

Find the cheapest month to fly from Melbourne to Phu Quoc

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Phu Quoc flights are currently cheapest in May.
Jul
from 514 €
Aug
from 373 €
Sep
from 352 €
Oct
from 370 €
Nov
from 371 €
Dec
from 450 €
Jan
from 577 €
Feb
from 401 €
Mar
from 340 €
Apr
from 461 €
May
from 334 €
Jun
from 714 €

Melbourne to Phu Quoc: Alternative routes

Compare routes from Melbourne to Phu Quoc below. You may find an airport to fly into that's cheaper, faster, or easier than Phu Quoc.

Melbourne to Phu Quoc: Flight information

The things to know before you go.
Cheapest flight found331 €
Cheapest month to flyAugust

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

The best price we found for a return flight from Melbourne to Phu Quoc is 331 €. 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 Melbourne to Phu Quoc. But we found flights with one stop from 331 €.
As of July 2025, there are no flights flying from Melbourne to Phu Quoc.
The cheapest month to fly from Melbourne to Phu Quoc is usually August.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Phu Quoc Airport on Saturday, 30 August 2025.
No airlines currently offer direct flights between Melbourne and Phu Quoc Airport. 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 Phu Quoc 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 Phu Quoc is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Phu Quoc is Jetstar .

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

  • Melbourne Tullamarine Airport (MEL) is Melbourne's main airport. Explore your options for booking a flight from Melbourne to Phu Quoc International Airport (PQC) jetting off from here.

  • The timezone in Phu Quoc is UTC+7, which is four hours behind Melbourne. Phu Quoc International Airport is located in Phu Quoc.

  • Arrive at the airport on time so you don't miss your flight from Melbourne to PQC. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid the mad dash to your gate.

  • In high season, expect longer wait times and show up earlier. Aim for at least two hours ahead for domestic flights and as much as four hours for international journeys.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Consider adding a stopover to find cheap flights from Melbourne to PQC. Simply uncheck 'Direct flights only' when searching for departures from Melbourne Tullamarine Airport (MEL). Break the trip up (and maybe score a better deal) by stopping at one of these popular airports:

    • Kuala Lumpur International Airport (KUL)

    • Tan Son Nhat International Airport (SGN)

    • Noi Bai International Airport (HAN)

  • Located around 24 kilometres from central Melbourne, MEL can be reached in about 30 minutes by car (depending on traffic). The journey on public transport is roughly 40 minutes.

  • Looking for a comfortable hotel close to Melbourne Tullamarine Airport? If you're catching an early flight from Melbourne to Phu Quoc International Airport, these accommodation options will put you just around the corner from the terminal:

  • 67.71% of flights leaving from Melbourne Tullamarine Airport touch down at their destination on schedule.

Avalon Airport (AVV)

  • Using public transport, you can travel from central Melbourne to AVV in around 2 hours 5 minutes. The airport is roughly 56 kilometres away, and getting there by car will take approximately 50 minutes.

  • Getting everyone to the airport on time before your Melbourne to PQC flight is easier when you stay close to Avalon Airport. If you have an early departure, Corio Bay Motel will put you in easy range of the airport.

  • Flights from Avalon Airport have a reputation for punctuality, with 80.09% of them touching down as planned.

About Phu Quoc International Airport (PQC)

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

  • 168 € is the best price for a one-way ticket from Melbourne to Phu Quoc International Airport. Return flights start at 331 €. These fares can change based on availability.

  • Don't leave things to the last minute. You're more likely to find cheap flights from Melbourne to PQC if you book early. Airlines often have some great early bird deals.

  • If you can be flexible with your travel dates, use the 'Whole month' search tool. It'll give you the lowest price across each month when searching for your Melbourne to Phu Quoc International Airport ticket.

  • Spend less time searching for cheap plane tickets from Melbourne to PQC by setting up a Price Alert. We'll send you an email or notification through the app when fares go down.

  • Filters make it easier to snap up a deal on your flight from Melbourne to Phu Quoc International Airport. Pick the departure times, airlines and number of stops that look good to you. Then sort the results by 'Cheapest' to zero in on the cheapest fare fast.

The best time to fly from Melbourne to Phu Quoc International Airport (PQC)

  • Think about the kind of holiday you want when deciding the best time to fly. April is the quietest month to visit Phu Quoc. July is when most people book flights from Melbourne to Phu Quoc International Airport (PQC), which may be perfect if you're chasing more action.

  • Book a Melbourne to PQC plane ticket departing in May if you want to explore the city during its warmest month. You can expect temperatures in Phu Quoc to range from 26ºC (79ºF) to 31ºC (88ºF).

  • January sees temperatures of between 23ºC (73ºF) and 29ºC (84ºF). Search for cheap tickets from Melbourne to Phu Quoc International Airport around that time if you like cooler conditions.

More about Phu Quoc

  • Start your Phu Quoc trip right by choosing the ideal place to stay. After booking your flight from Melbourne to Phu Quoc International Airport, browse our range of accommodation options including:

  • There are plenty of things to do in Phu Quoc when you're ready to get out and sightsee. Start exploring at PHU QUOC BEACH TRAVEL followed by Starfish Beach and Phu Quoc Beach.

Explore more of Vietnam

  • Can Tho is just one of the many cities in Vietnam waiting to be discovered once you've seen Phu Quoc. Around 193 kilometres away to the east, top sights here include Cai Rang Floating Market, Chợ nổi and Floating market TAN DUONG boat tour.

  • Around 290 kilometres east of Phu Quoc, Can Giuoc is another essential stop in Vietnam. Experience the best of this destination with a visit to Chùa Phước Ân, Chùa Pháp Tam and Công Viên Cối Xay Gió The Sol City.

Plan the rest of your trip from Melbourne to Phu Quoc

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