A beach with footprints in the sand and a palm tree.

Phu Quoc Island Holidays from AU$2,109

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Phu Quoc Island Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 12 Jan - 17 Jan

    Muse Emerald Bay - Khem Beach Phu Quoc + Flight

    Khem Beach
    5 nights
    5.0 star property
    10/10 - Exceptional (1 review)
    Return • Melbourne (MEL) - Phu Quoc (PQC)
    MEL - PQC • 1 stop PQC - MEL • 1 stop
    AU$4,335
    AU$2,109
    per traveller
    found 1 day ago
    Muse Emerald Bay - Khem Beach Phu Quoc
  • 30 Dec - 6 Jan

    Minerva Apartment - Fireworks View, Sunset Town Phu Quoc + Flight

    An Thoi
    6 nights
    3.5 star property
    9.0/10 - Wonderful (2 reviews)
    "Nice 2 bedroom apartment. Clean, comfortable and with views of the sea. Slight smell of damp, but that was throughout the whole tower, not just the room. Everything in the room worked fine and the host services was easy and punctual."
    Reviewed August 15, 2026
    Return • Melbourne (MEL) - Phu Quoc (PQC)
    MEL - PQC • 1 stop PQC - MEL • 1 stop
    AU$9,685
    AU$4,071
    per traveller
    found 17 hours ago
    Minerva Apartment - Fireworks View, Sunset Town Phu Quoc
  • 29 Dec - 3 Jan

    Sunset Sanato Resort & Villas + Flight

    Phu Quoc
    4 nights
    5.0 star property
    8.2/10 - Very good (35 reviews)
    "Food Options are limited - also outside a basic pool, not a lot of kids activities. Made it difficult to kill time for a family with 3 little kids. easy access to the beach, but it wasn't very clean. "
    Reviewed August 11, 2025
    Return • Brisbane (BNE) - Phu Quoc (PQC)
    BNE - PQC • 2 stops PQC - BNE • 1 stop
    AU$15,891
    AU$7,151
    per traveller
    found 1 day ago
    Sunset Sanato Resort & Villas
  • 19 Dec - 26 Dec

    Solaro Hotel & Spa Phu Quoc + Flight

    Phu Quoc
    6 nights
    4.0 star property
    8.0/10 - Very good (1 review)
    "空港にお迎えに来てくれました。大人4人2部屋それぞれ鍵ついてます 部屋から花火がみれます 部屋の清掃は行き届いていますし、シャワーの水圧良いです。 ケーブルカー乗り場に近いのとエスカレーターが隣にあるホテルなので楽です。 フロントのMAYAさんがとても親切でバギーを呼んでくれたり、地元の美味しい海鮮レストランや安いスーパーを教えてくれました。"
    Reviewed August 23, 2026
    Return • Brisbane (BNE) - Phu Quoc (PQC)
    BNE - PQC • 1 stop PQC - BNE • 1 stop
    AU$8,229
    AU$4,085
    per traveller
    found 1 day ago
    Solaro Hotel & Spa Phu Quoc
  • 19 Dec - 26 Dec

    Luna Sol - Sunset & Firework Signature + Flight

    Phu Quoc
    6 nights
    4.0 star property
    9.0/10 - Wonderful (103 reviews)
    "Provided only 1 towel per person (no hand towels or anything else). There is not much staff on site which makes it difficult to communicate and achieve things"
    Reviewed November 6, 2026
    Return • Brisbane (BNE) - Phu Quoc (PQC)
    BNE - PQC • 1 stop PQC - BNE • 1 stop
    AU$7,711
    AU$3,910
    per traveller
    found 1 day ago
    Luna Sol - Sunset & Firework Signature

Discover the most popular places to visit in Phu Quoc Island

What to do in Phu Quoc Island

Phu Quoc Island Hotel Deals

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find out more about Phu Quoc Island

Things to do in Phu Quoc Island

Phu Quoc Island is an ideal destination for beach, city, and family holidays. Visitors can explore vibrant public markets and shopping centres, enjoy luxurious resorts, and engage in exciting Vietnam tours. Popular activities include island hopping, visiting lively night markets, and even taking a tour to Cambodia, ensuring a memorable experience for all travellers.

Best time to go to Phu Quoc Island

The best time to visit Phu Quoc Island depends on your weather preferences. The hottest average temperature around Phu Quoc Island is in May, when weather is mostly cloudy and rainfall is moderate rain. The coolest average temperature around Phu Quoc Island is in January when weather is mostly sunny and rainfall is no rain.

Tips to save on your trip to Phu Quoc Island

  • Take advantage of package deals on Expedia and combine flights, hotels, or car rentals for a convenient and cost-effective trip to Phu Quoc Island.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

Frequently Asked Questions

How much does a Phu Quoc Island holiday package cost?

Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Phu Quoc Island from just AU$2,109. And the more you bundle, the more you save. The getaway of your dreams has never been more affordable.

How do I get a cheap travel package to Phu Quoc Island?

Combine your flight and hotel bookings, add on extras such as tours, and save with a Phu Quoc Island holiday package. You won't just land superb discounts on your trip — you'll have a world of choice within your reach too. When you book with Expedia, you can choose from more than 550 partner airlines and 1 000 000 hotels throughout the world. Your next big adventure starts right here, right now!

How far in advance should I book my Phu Quoc Island holiday?

It's tricky picking the ideal time for airfares, but we generally say the earlier, the better. Most international flights on Expedia become available up to a year in advance. If you're booking last minute, don't stress. Low prices appear from time to time within a few weeks of departure dates.

What does an Expedia Phu Quoc Island travel package include?

That depends on what you're after. If you're travelling alone, you might decide to bundle flights and hotels. Taking the whole family to Phu Quoc Island? A travel package that includes hotels, rental cars and flights might suit you better. Expedia gives you the flexibility to tailor your travel package.

What should I know before booking a Phu Quoc Island travel package?

Tailor deals that match your budget with an Expedia package. Airfares, hotels, rental cars — we have everything you need to plan your escape. You'll save precious cash just by bundling your bookings. Whether you're going on a winter adventure or getting some sun on a warm beach, your perfect holiday is only a few clicks away.

Can I choose my airline with a Phu Quoc Island Expedia holiday package?

Yes — that's one of the best things about an Expedia holiday package. You get to decide. We have more than 550 partner airlines worldwide, so you have options galore when planning your Phu Quoc Island getaway.

If I'm not able to travel, can I cancel my Phu Quoc Island holiday package?

We understand — unexpected stuff happens. If you've locked in a Phu Quoc Island holiday package and have to amend or cancel it, we're here to help. It's always worth browsing our Customer Service Portal first for information. But generally speaking, if you've booked your package within 24 hours, you may be able to cancel or amend your itinerary at no cost. If it's more than 24 hours, your hotel, airline or car rental company may impose a fee.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.