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 Airport

Looking for a cheap last-minute deal or the best return flight from Melbourne to Phu Quoc Airport? If you want to travel next month, return fares start from $731. Find the lowest prices on one-way and return tickets right here.

Phu Quoc.$480 per passenger.Departing Thu, 8 Oct, returning Tue, 20 Oct.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Thu, 8 Oct, arriving in Phu Quoc.Inbound indirect flight with VietJet Air, departs from Phu Quoc on Tue, 20 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $480, select.

Phu Quoc.$481 per passenger.Departing Sat, 14 Nov, returning Sun, 22 Nov.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Sat, 14 Nov, arriving in Phu Quoc.Inbound indirect flight with VietJet Air, departs from Phu Quoc on Sun, 22 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $481, select.

Phu Quoc.$493 per passenger.Departing Tue, 13 Oct, returning Sun, 1 Nov.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Tue, 13 Oct, arriving in Phu Quoc.Inbound indirect flight with VietJet Air, departs from Phu Quoc on Sun, 1 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $493, select.

Phu Quoc.$542 per passenger.Departing Wed, 26 Aug, returning Fri, 4 Sep.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Wed, 26 Aug, arriving in Phu Quoc.Inbound indirect flight with VietJet Air, departs from Phu Quoc on Fri, 4 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $542, select.

Phu Quoc.$554 per passenger.Departing Fri, 4 Sep, returning Sat, 12 Sep.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Fri, 4 Sep, arriving in Phu Quoc.Inbound indirect flight with VietJet Air, departs from Phu Quoc on Sat, 12 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $554, select.

Phu Quoc.$578 per passenger.Departing Mon, 10 Aug, returning Thu, 20 Aug.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Mon, 10 Aug, arriving in Phu Quoc.Inbound indirect flight with VietJet Air, departs from Phu Quoc on Thu, 20 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $578, select.

Phu Quoc.$707 per passenger.Departing Thu, 23 Jul, returning Wed, 5 Aug.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Thu, 23 Jul, arriving in Phu Quoc.Inbound indirect flight with VietJet Air, departs from Phu Quoc on Wed, 5 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $707, select.

Phu Quoc.$726 per passenger.Departing Fri, 15 May, returning Tue, 19 May.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Fri, 15 May, arriving in Phu Quoc.Inbound indirect flight with VietJet Air, departs from Phu Quoc on Tue, 19 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $726, select.

Phu Quoc.$731 per passenger.Departing Thu, 23 Apr, returning Tue, 28 Apr.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 23 Apr, arriving in Phu Quoc.Inbound indirect flight with Scoot, departs from Phu Quoc on Tue, 28 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $731, select.

Phu Quoc.$769 per passenger.Departing Wed, 10 Jun, returning Mon, 15 Jun.Return flight with Jetstar and VietJet Air.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Wed, 10 Jun, arriving in Phu Quoc.Inbound indirect flight with VietJet Air, departs from Phu Quoc on Mon, 15 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $769, select.

Phu Quoc.$790 per passenger.Departing Mon, 16 Mar, returning Mon, 23 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 16 Mar, arriving in Phu Quoc.Inbound indirect flight with Scoot, departs from Phu Quoc on Mon, 23 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $790, select.

Phu Quoc.$800 per passenger.Departing Mon, 27 Apr, returning Mon, 4 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 27 Apr, arriving in Phu Quoc.Inbound indirect flight with Scoot, departs from Phu Quoc on Mon, 4 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $800, select.

Phu Quoc.$818 per passenger.Departing Fri, 22 May, returning Fri, 5 Jun.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Fri, 22 May, arriving in Phu Quoc.Inbound indirect flight with VietJet Air, departs from Phu Quoc on Fri, 5 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $818, select.

Phu Quoc.$826 per passenger.Departing Mon, 16 Mar, returning Sun, 24 May.Return flight with Scoot and VietJet Air.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 16 Mar, arriving in Phu Quoc.Inbound indirect flight with VietJet Air, departs from Phu Quoc on Sun, 24 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $826, select.

Phu Quoc.$873 per passenger.Departing Sat, 18 Jul, returning Sat, 25 Jul.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Sat, 18 Jul, arriving in Phu Quoc.Inbound indirect flight with VietJet Air, departs from Phu Quoc on Sat, 25 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $873, select.

Phu Quoc.$957 per passenger.Departing Thu, 10 Dec, returning Thu, 17 Dec.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Thu, 10 Dec, arriving in Phu Quoc.Inbound indirect flight with VietJet Air, departs from Phu Quoc on Thu, 17 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $957, 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 October.

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

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.

Phu Quoc

4km from central Phu Quoc

ClosestCheapest

from $480

Search flights

Melbourne to Phu Quoc: Flight information

The things to know before you go.

Cheapest flight found	$480
Cheapest month to fly	October

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

How much are return flights from Melbourne to Phu Quoc?

The best price we found for a return flight from Melbourne to Phu Quoc is $480. 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.

Which airlines fly direct from Melbourne to Phu Quoc?

Currently, there are no airlines that fly direct from Melbourne to Phu Quoc. But we found flights with one stop from $480.

How many flights are there a week from Melbourne to Phu Quoc?

As of March 2026, there are no flights flying from Melbourne to Phu Quoc.

When is the cheapest time to fly from Melbourne to Phu Quoc?

The cheapest month to fly from Melbourne to Phu Quoc is usually October.

Which upcoming date is cheapest to fly from Melbourne to Phu Quoc Airport on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Phu Quoc Airport on Thursday, 8 October 2026.

Can I get a direct flight from Melbourne to Phu Quoc Airport?

No airlines currently offer direct flights between Melbourne and Phu Quoc Airport. Most routes have one or more stops.

How can I find the best flight deal to Phu Quoc?

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.

When is the best time to book flights to Phu Quoc?

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.

Which is the cheapest airline to fly from Melbourne to Phu Quoc with?

The cheapest airline that flies to Phu Quoc is VietJet Air .

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

Phu Quoc is four hours behind Melbourne. Phu Quoc International Airport is located in Phu Quoc, which follows the UTC+7 timezone.
Your flight from Melbourne to PQC won't wait if you're late, so be at the airport on time. Arrive up to one hour in advance for domestic flights and two hours ahead for international travel.
Head to the airport even earlier during popular months like December. Aim for two hours before a domestic departure and as much as four hours for international journeys. Once you've checked in, you can use any extra time to grab something to eat or simply relax.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

We make it a piece of cake to book cheap flights from Melbourne to PQC that include a stopover. To explore your options departing from Melbourne Tullamarine Airport (MEL), deselect 'Direct flights only.' Next, select a flight offering a stop long enough to tour the city of your choice. Top stopovers between MEL and PQC include:
- Kuala Lumpur International Airport (KUL)
- Ho Chi Minh Tan Son Nhat International Airport (SGN)
- Hanoi Noi Bai International Airport (HAN)
Located around 24 kilometres from the centre of Melbourne, MEL can be reached in about 25 minutes by car (depending on traffic). The journey by public transport takes roughly 35 minutes.
Searching 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 have you sleeping moments from your departure lounge:
When it comes to Melbourne Tullamarine Airport's on-time performance, data shows 68% of flights complete their journey on time.

Avalon Airport (AVV)

You can reach AVV from the centre of Melbourne in about 1 hour 5 minutes by car, depending on traffic conditions. The ride by public transport takes roughly 1 hour 20 minutes to travel the 56 kilometres or so.
You're going on holiday, so why not book another night away at a hotel close to Avalon Airport? Before your Melbourne to PQC flight, check yourself in to Corio Bay Motel.
The majority of flights that leave Avalon Airport land at their destination as expected. It maintains a strong on-time performance rate of 80%.

About Phu Quoc International Airport (PQC)

The last thing you want is a long journey to your hotel if you're arriving on a late flight from Melbourne to Phu Quoc International Airport. Stay at one of these accommodation options near PQC instead:

Getting from Phu Quoc International Airport (PQC) to central Phu Quoc

Phu Quoc International Airport is around 11 kilometres from the centre of Phu Quoc. It takes around 20 minutes or so to get to the city by car.
It takes roughly 30 minutes when travelling by public transport.

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

At the moment, $263 is the best price we've found for a one-way ticket from Melbourne to Phu Quoc International Airport. The cheapest price for a return flight is $480. Remember fares can change due to availability at the time of booking.
To find cheap flights from Melbourne to PQC, book early. Airlines generally offer their most competitively priced fares when tickets first go on sale.
The 'Whole month' search tool will show you the cheapest Melbourne to Phu Quoc International Airport tickets across the month. It's a good way to snap up a bargain if your travel dates are flexible.
There's no need to check back in every day to find out if prices have dropped when you set up a Price Alert. We'll notify you when there's a better deal on plane tickets from Melbourne to PQC.
Tailor your travel plans using filters. Pick your arrival and departure times, airlines and total journey duration. You can also sort your results by 'Cheapest,' 'Fastest' or 'Best' flights from Melbourne to Phu Quoc International Airport.

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

Think about the kind of experience you want when deciding your trip dates. May is the quietest month to visit Phu Quoc. February is when most people book flights from Melbourne to Phu Quoc International Airport (PQC), which may be ideal if you'd rather travel when it's busy.
Before locking in your Melbourne to PQC plane ticket, consider the weather you're most comfortable in. May is the warmest month in Phu Quoc, with temperatures ranging from 26ºC to 31ºC.
If you'd rather travel in cooler conditions, look for a cheap ticket from Melbourne to Phu Quoc International Airport in January when temperatures are between 23ºC and 29ºC.

More about Phu Quoc

When it comes to searching for somewhere to lay your head, you'll find the best stays in Phu Quoc right here. Explore these options as soon as you've booked your flight from Melbourne to Phu Quoc International Airport:
Your visit to Phu Quoc should come with a side of sightseeing. Attractions that are worth your time include PHU QUOC BEACH TRAVEL, Starfish Beach and Phu Quoc Beach.

Explore more of Vietnam

Can Tho is just one of the many cities in Vietnam waiting to be explored once you've taken in the sights of 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.
Can Giuoc is another essential stop in Vietnam and is around 290 kilometres east of Phu Quoc. No journey is complete without a visit to Chùa Pháp Tam, Chùa Phước Ân and Công Viên Cối Xay Gió The Sol City.