
Book Cheap Vietnam Airlines flight from Melbourne (MEL) to Phu Quoc (PQC) from CA $608
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 CA $1,232 round trip and CA $608 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

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

SOL by Meliá Phu Quoc
The hotel was lovely and we had a lovely view of the beach. The hotel had several restaurants and bad all of which offered different and great quality food options. We had the all inclusive package and glad we did as there wasn’t much to walk to close by the hotel.
Reviewed on Nov 25, 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?
Domestic
- Tokyo to Bangkok (NRT - BKK)
- Hong Kong to Singapore (HKG - SIN)
- Manila to Seoul (MNL - ICN)
- Tokyo to Manila (NRT - MNL)
- Manila to Singapore (MNL - SIN)
- Singapore to Delhi (SIN - DEL)
- Hong Kong to Delhi (HKG - DEL)
- Hong Kong to Ho Chi Minh City (HKG - SGN)
- Manila to Hanoi (MNL - HAN)
- Hong Kong to Manila (HKG - MNL)
International
- Manila to Singapore (MNL - SIN)
- Hong Kong to Singapore (HKG - SIN)
- Hong Kong to Manila (HKG - MNL)
- Kuala Lumpur to Ho Chi Minh City (KUL - SGN)
- Manila to Singapore (MNL - SIN)
- Seoul to Da Nang (ICN - DAD)
- Singapore to Delhi (SIN - DEL)
- Manila to Tokyo (MNL - NRT)
- Tokyo to Manila (NRT - MNL)
- Ho Chi Minh City to Bangkok (SGN - BKK)
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
