
Book Cheap Vietnam Airlines flight from Melbourne (MEL) to Phu Quoc (PQC) from CA $681
Find The Best Day to Book a Cheap Vietnam Airlines Flights From Melbourne to Phu Quoc
Cheapest Vietnam Airlines Flights from Melbourne (MEL) to Phu Quoc (PQC)
The cheapest flights to Phu Quoc Intl. found within the past 7 days were round trip and CA $681 one way. Prices and availability subject to change. Additional terms may apply.
Grab a great Vietnam Airlines flight from MEL to PQC
To find a great deal on Vietnam Airlines flights with Travelocity, simply enter your origin and destination airports, pick your travel dates, and hit search. From here, you can sort by price, flight duration, and arrival/departure time. You can also filter to find nonstop flights.
Flying Vietnam Airlines Melbourne to Phu Quoc gives you fights to choose from. With that direct flight time of , you’ll be touching down before you know it.
Find cheap flights with Vietnam Airlines between Melbourne and Phu Quoc
Vietnam Airlines has a range of great fares on stacks of flights, and to find the most affordable for you, there are a few tricks you can try. Booking in advance, for example, is a great way to grab a fantastic deal. Also, choose the cheapest month, if you can. One-way flights from Melbourne to Phu Quoc with Vietnam Airlines are January.
The more flexible you are, the more affordable flights you’re likely to find. Consider one-way flights and connecting flights, as well as standard roundtrip and direct options. Even if you’re flying today, cheap last-minute flights are easy to find by entering your travel dates and hitting search.
Reasons to book your Vietnam Airlines flights with Travelocity
Travelocity makes it easy to book a seat, anywhere in the world. The vast inventory, fast search, and advanced filters put some of the best deals on the planet in one place. Whether you’re traveling on business, with friends, family, or on your own, take your pick from some fantastic options. And with free cancellation and pay later options, you can travel more and worry less.
Airport code | Country | Airport name | Number of flights |
|---|---|---|---|
| SGN | VNM | Tan Son Nhat Intl. | 12 |
| HAN | VNM | Noi Bai Intl. | 10 |
| HND | JPN | Haneda | 9 |
| SVO | RUS | Sheremetyevo | 5 |
| NGO | JPN | Chubu Centrair Intl. | 3 |
| CDG | FRA | Roissy-Charles de Gaulle | 3 |
| DAD | VNM | Da Nang Intl. | 2 |
| FUK | JPN | Fukuoka | 2 |
| CGK | IDN | Soekarno-Hatta Intl. | 2 |
| LED | RUS | Pulkovo | 2 |
Travelers ❤️ these 🏨 after their flight to Phu Quoc

SOL by Meliá Phu Quoc
We had a nice short stay here. SOL has everything so we didnt need to leave. Breakfast buffet was the highlight of our stay. Easy access to the beach.
Reviewed on Dec 16, 2025

Best Western Premier Sonasea Phu Quoc
Fun vibes and incredible staff. Good location away from the madness of the Northwest Chaos
Reviewed on Nov 30, 2025

Novotel Phu Quoc Resort
Great variety of breakfast options, all very fresh. The staff were also very accommodating and friendly! Great that there were also 2 pools to ensure crowds were minimal. Overall a very pleasant experience, would recommend to family and friends!
Reviewed on Oct 17, 2025
Want more than a(n) Vietnam Airlines Flight from Melbourne to Phu Quoc?
Popular Vietnam Airlines Flight Routes from MEL
Domestic
- Vancouver to Hanoi (YVR - HAN)
- Delhi to London (DEL - LHR)
- Tokyo to Bangkok (NRT - BKK)
- Hong Kong to Singapore (HKG - SIN)
- Hong Kong to Bangkok (HKG - BKK)
- Vancouver to Ho Chi Minh City (YVR - SGN)
- Tokyo to Hanoi (NRT - HAN)
- Ho Chi Minh City to Da Nang (SGN - DAD)
- Ho Chi Minh City to Phu Quoc (SGN - PQC)
- Manila to Bangkok (MNL - BKK)
International
- Manila to Hanoi (MNL - HAN)
- Bangkok to Ho Chi Minh City (BKK - SGN)
- Tokyo to Bangkok (NRT - BKK)
- Tokyo to Bangkok (NRT - BKK)
- Delhi to Bangkok (DEL - BKK)
- Delhi to London (DEL - LHR)
- Ho Chi Minh City to Da Nang (SGN - DAD)
- London to Hong Kong (LHR - HKG)
- Manila to Tokyo (MNL - NRT)
- Manila to Tokyo (MNL - NRT)
Most Popular
- Hotels with Waterslides in Palm Springs
- Cheap Hotels in Shaunavon
- Hotels in Downtown Palm Springs
- Holiday Inn Express & Suites Downtown Ottawa East by IHG
- 1 Hotel South Beach
- Eastwood Spa Resorts & Hotels
- Cheap Hotels in Miami
- Estérel Kid Friendly Hotels
- The Lionstone Inn Motel and Cottages
- Extended Stay Hotels Brampton
- Three Valley Lake Chateau
- Lethbridge Historic Hotels
- Liberia Beach Resorts & Hotels
- Dawson City Hotels with Hot Tubs
- Vacation Homes Mexico
- Hampton Inn by Hilton St. Catharines Niagara
- Alaska Airlines Vancouver (YVR) to Los Angeles (LAX) flights
- WestJet Vancouver (YVR) to Barcelona (BCN) flights
- MCO - YEG
- Binter Canarias Ingenio (LPA) to Toronto (YYZ) flights
- Air Canada Vancouver (YVR) to Antalya (AYT) flights
- Cheap Flights to Okinawa Island
- WestJet Toronto (YYZ) to Edmonton (YEG) flights
- Cheap Flights to Lancaster
- YUL - LAX