Skyscanner

Cheap flight tickets from Melbourne to Phu Quoc

Travellers and cabin class

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.RM1,354 per passenger.Departing Fri, 15 Aug, returning Fri, 29 Aug.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 15 Aug, arriving in Phu Quoc.Inbound indirect flight with Scoot, departs from Phu Quoc on Fri, 29 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM1,354, select.
Phu Quoc.RM1,367 per passenger.Departing Fri, 31 Oct, returning Fri, 7 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 31 Oct, arriving in Phu Quoc.Inbound indirect flight with Scoot, departs from Phu Quoc on Fri, 7 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM1,367, select.
Phu Quoc.RM1,370 per passenger.Departing Sat, 30 Aug, returning Sun, 7 Sep.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 30 Aug, arriving in Phu Quoc.Inbound indirect flight with Scoot, departs from Phu Quoc on Sun, 7 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM1,370, select.
Phu Quoc.RM1,450 per passenger.Departing Mon, 19 May, returning Sat, 24 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 19 May, arriving in Phu Quoc.Inbound indirect flight with Scoot, departs from Phu Quoc on Sat, 24 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM1,450, select.
Phu Quoc.RM1,473 per passenger.Departing Mon, 3 Nov, returning Sun, 9 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 3 Nov, arriving in Phu Quoc.Inbound indirect flight with Scoot, departs from Phu Quoc on Sun, 9 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM1,473, select.
Phu Quoc.RM1,503 per passenger.Departing Sun, 27 Jul, returning Mon, 4 Aug.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 27 Jul, arriving in Phu Quoc.Inbound indirect flight with Scoot, departs from Phu Quoc on Mon, 4 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM1,503, select.
Phu Quoc.RM1,589 per passenger.Departing Fri, 30 May, returning Sun, 15 Jun.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 30 May, arriving in Phu Quoc.Inbound indirect flight with Scoot, departs from Phu Quoc on Sun, 15 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM1,589, select.
Phu Quoc.RM1,650 per passenger.Departing Sun, 19 Oct, returning Fri, 24 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 19 Oct, arriving in Phu Quoc.Inbound indirect flight with Scoot, departs from Phu Quoc on Fri, 24 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM1,650, 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 August.
May
from RM1,468
Jun
from RM1,751
Jul
from RM1,694
Aug
from RM1,371
Sep
from RM1,703
Oct
from RM1,671
Nov
from RM1,491
Dec
from RM2,157
Jan
from RM3,096
Feb
from RM2,043
Mar
from RM1,743
Apr
from RM4,645

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 foundRM1,354
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 RM1,371. 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 RM1,354.
As of May 2025, there are no flights flying from Melbourne to Phu Quoc.
The cheapest month to fly from Melbourne to Phu Quoc is usually May 2025.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Phu Quoc Airport on Friday, 15 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 Scoot .

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

  • Melbourne's main base, Melbourne Tullamarine Airport (MEL), is where many unforgettable trips begin. Explore your departure choices from here for your flight from Melbourne to Phu Quoc International Airport (PQC).

  • Phu Quoc is 4 hours behind Melbourne. Phu Quoc International Airport is located in Phu Quoc, which operates on the UTC+7 timezone.

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are golden rules for hassle-free flying. Be at the airport on time to board your flight from Melbourne to PQC.

  • Travelling during a peak month like July? Major public holidays and other high seasons can mean longer lines at security. Be extra cautious and arrive up to four hours ahead of international flights and two hours before domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • We make it easy to plan a flight from Melbourne to PQC that includes a stopover. To see your options departing from Melbourne Tullamarine Airport (MEL), deselect 'Direct flights only.' Then, choose a flight that has a stop long enough to tour your chosen city. Major stopovers between MEL and PQC include:

    • Tan Son Nhat International Airport (SGN)

    • Kuala Lumpur International Airport (KUL)

    • Noi Bai International Airport (HAN)

  • The distance from central Melbourne to MEL is about 24 kilometres. Check out Google Maps for the fastest way to get there, whether you plan to drive or take public transport.

  • Have an early flight from Melbourne to Phu Quoc International Airport? Avoid rushing to the terminal (and sneak in some extra precious sleep) by picking one of these stays close to Melbourne Tullamarine Airport:

About Phu Quoc International Airport (PQC)

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

  • Phu Quoc International Airport to the centre of Phu Quoc is about 29 minutes by car. It's approximately 21 kilometres away. See what options are available, such as car rentals, cabs or ride-sharing.

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

  • The best price we've found for a one-way ticket from Melbourne to Phu Quoc International Airport is RM721. The cheapest price for a return flight is RM1,354. Remember fares can change due to availability at the time of booking.

  • Don't leave everything to the last moment. You're more likely to get cheap tickets from Melbourne to PQC if you book early. Airlines often have some amazing early bird rates.

  • Take advantage of the 'Whole month' search function to compare the prices of tickets from Melbourne to Phu Quoc International Airport across each month. The lowest fares are highlighted in green, making it easy to choose a flight your budget will love.

  • Sign into your online account or use the app to set up a Price Alert. We'll let you know straight away if there's a better deal on this route. It's simple to do, and it'll save you time looking for cheap tickets from Melbourne to PQC every day.

  • Make the most of the filters to find your ideal journey. To see the 'Cheapest,' 'Fastest' or 'Best' flights from Melbourne to Phu Quoc International Airport, use the 'Sort by' tool. You can also filter by airline, departure and arrival times, and number of stops.

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

  • July is the busiest month to board a flight from Melbourne to Phu Quoc International Airport while April is the quietest. To work out the best time to visit Phu Quoc, consider whether you like a lively atmosphere or a quieter vibe.

  • The warmest month in Phu Quoc is May, with temperatures ranging between 26ºC and 31ºC. Book your flights from Melbourne to PQC in this month if this is the type of weather you enjoy.

  • For cooler conditions, look for a cheap flight from Melbourne to Phu Quoc International Airport in January when temperatures average between 23ºC and 29ºC.

More about Phu Quoc

  • After locking in your flight from Melbourne to Phu Quoc International Airport, think about where you'd like to stay in this city. Make one of these accommodation options your base for exploring Phu Quoc:

  • There are so many things to explore in this city it can be hard to know where to begin. Ong Lang Beach, Phu Quoc Countryside and Ong Lang Beach are top attractions which should feature on any well-planned Phu Quoc itinerary.

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.