Long Beach Holidays from AU$1,904

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 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

Your Long Beach Holiday

Our Long Beach holiday packages are an easy and handy way to plan and reserve your next adventure. Uncover the true character of this unique neighbourhood without the stress of planning everything yourself. Your trip to Long Beach has to include some sightseeing. Don't miss well-known sights nearby such as Phu Quoc Prison. Whatever your travel plans or the size of your budget, booking a perfect Long Beach holiday is a cinch with Expedia.

Top Holiday Package Deals in Long Beach

Price found within the past 48 hours. Click for updated prices.
S79 Hotel Happy 88 Tran Hung Dao Street

S79 Hotel Happy 88 Tran Hung Dao Street

3.5 out of 5
Price was AU$3,097, price is now AU$1,904 per person
AU$1,904
per person
11 Jan - 18 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
8/10 Very Good! (1 review)
Grand Ocean Bay Resort Phu Quoc

Grand Ocean Bay Resort Phu Quoc

5 out of 5
Price was AU$11,921, price is now AU$5,138 per person
AU$5,138
per person
11 Jan - 18 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
9/10 Wonderful! (29 reviews)
Great size room, beautiful garden view and the outdoor bathroom was incredible. The beach was beautiful and the resort restaurant was fantastic.

Reviewed on 10 Aug 2025

Hula Hula Beachfront Phu Quoc

Hula Hula Beachfront Phu Quoc

3.5 out of 5
Save 100% on your flight
Price was AU$5,985, price is now AU$3,430 per person
AU$3,430
per person
28 Dec - 3 Jan
found 1 day ago
Return direct flight included
Perth (PER) to Phu Quoc (PQC)
8.6/10 Excellent! (9 reviews)
Ocean Bay Phu Quoc Resort and Spa

Ocean Bay Phu Quoc Resort and Spa

5 out of 5
Save 100% on your flight
Price was AU$19,081, price is now AU$11,529 per person
AU$11,529
per person
11 Jan - 18 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
9.4/10 Exceptional! (153 reviews)
Top notch staff. We loved every bit of our time with not only the locals, but the different towns. The hotel was the best and the service was the BEST!

Reviewed on 10 Sept 2025

Anja Beach Resort & Spa

Anja Beach Resort & Spa

3.5 out of 5
Cua Lap
Save 100% on your flight
Price was AU$6,709, price is now AU$4,201 per person
AU$4,201
per person
11 Jan - 18 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
9/10 Wonderful! (98 reviews)
The staff & property were very good. Property fabulous location, close to airport, private beach & good selection of restaurants outside property. Staff were very friendly and helpful. I was disappointed of the amount that I had to pay for late checkout. Our flight was at 5.30pm & requested checkout at 3.30 which was provided but with a cost of $1,375,000 VDN which equates to just over A$$80. This l felt to be excessive for an extra 2 hours when checkout time was 1pm. Overall a fantastic property to relax just a shame of the late checkout fee.

Reviewed on 16 May 2025

Our guide on where to stay in Long Beach

Find the best Long Beach areas and neighborhoods for the activities you enjoy most. Learn more about Long Beach
Default Image

Khem Beach

4.5/5(2 area reviews)

If you're looking for some top things to see and do in Khem Beach and surrounding area, you can visit Phu Quoc Prison and An Thoi Cable Car Station.

Find hotels in Khem Beach

Our pick of the best Long Beach Hotel Deals

InterContinental Phu Quoc Long Beach Resort by IHG

InterContinental Phu Quoc Long Beach Resort by IHG

5 out of 5
Phu Quoc Marina, Bai Truong, Duong To, Phu Quoc, An Giang
Fully refundable
The price is AU$362 per night from 4 Nov to 5 Nov
AU$362
4 Nov - 5 Nov
includes taxes & fees
9.2/10 Wonderful! (397 reviews)
A great place to stay if you want a resort style holiday. There isn’t anything around the hotel but you can easily get a Grab into the town. Lovely staff and a great selection at breakfast

Reviewed on 22 Oct 2025

InterContinental Phu Quoc Long Beach Resort by IHG
Regent Phu Quoc

Regent Phu Quoc

5 out of 5
Bai Truong, Duong To, Phu Quoc, An Giang
9.6/10 Exceptional! (133 reviews)
One of the nicer and more expensive resorts that we have stayed at (especially for Phu Quoc). We had the garden pool suite, and they didn’t let us to change our booking 5 minutes after putting in our reservation. This made us have to limit how much of the island we were able to see based on the location ...

Reviewed on 8 Oct 2025

Get rates
Regent Phu Quoc
Sailing Pool Villas & Resort Phu Quoc

Sailing Pool Villas & Resort Phu Quoc

4.5 out of 5
Tran Hung Dao Street, Sailing Club Signature Resort, Phu Quoc, An Giang
9.6/10 Exceptional! (6 reviews)
A little away from places but it’s a nice villa

Reviewed on 11 Aug 2025

Get rates
Sailing Pool Villas & Resort Phu Quoc
See all 856 properties in Long Beach
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Long Beach holiday package cost?
Get ready to book, because a trip to Long Beach starts from a tempting AU$1,904. When you combine your flights, hotels and car rentals into a package, you'll pick up the biggest deals.
How do I get a cheap travel package to Long Beach?
Our Long Beach holiday packages offer plenty of savings for the savvy traveller. For the best deals, simply bundle your flights, hotels and extras (such as activities) into a neat and tidy package. But great bargains are just the beginning of your next memorable adventure. Book with Expedia and you'll have more than 550 air carriers and 1 000 000 hotel options around the world to choose from. No matter your style, there's a holiday package to suit you.
What are the top hotels in Long Beach?
Get your trip off to a good start by booking a stay at Regent Phu Quoc. It's one of most sought-after properties in Long Beach. Another top option is InterContinental Phu Quoc Long Beach Resort, an IHG Hotel.
How far in advance should I book my Long Beach holiday?
Earlier is always better. Air carriers typically advertise flight tickets nearly 12 months in advance, and this is a perfect opportunity to land some rock-bottom prices. Just been told you should take your holiday time next week? Don't fret. Expedia are never short on fantastic deals to whisk you away on the getaway of your dreams, at a price you can afford.
What does an Expedia Long Beach travel package include?
Rental cars, flights and hotels, or any combination of the three — you decide! Whether you're headed to Long Beach on a family road trip or adventuring solo, there's a bundle to fit your style and budget. Once you've made your booking, why not add on some tours or activities?
What should I know before booking a Long Beach travel package?
Bundling your bookings into a Long Beach holiday package is the most convenient way to organise your trip. Not only that, you'll get great discounts just for combining your hotels, flights and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with a Long Beach Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines globally. Our packages give you the freedom to take your pick of available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Long Beach holiday package?
It's difficult to predict what tomorrow might bring, so it's comforting to know that you can change or cancel your Long Beach holiday package. If you made your booking in the last 24 hours, you may be eligible for a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal to learn more.

Discover the most popular places to visit in Long Beach

Phu Quoc Night Market

Phu Quoc Night Market

You can search for that perfect souvenir at Phu Quoc Night Market during your trip to Duong Dong. Wander the beautiful beaches and seaside in the area.

Phu Quoc Night Market
Vietnam which includes a sandy beach and tropical scenes

Sao Beach

Lie on or under the arched palm trees and rent kayaks to go out on the brilliant blue-green ocean water in this popular bay.

Sao Beach
Dinh Cau showing markets and food

Dinh Cau

Scents of frying seafood and the lively chatter of local residents fill the night air above this bustling market.

Dinh Cau

Activities

Phu Quoc: Speedboat Tour to 3 Islands in the South

Phu Quoc Speedboat Trip: 3 Islands By Speedboat

AU$55
per adult
88% of travellers recommend
Phu Quoc Speedboat Trip: 3 Islands By Speedboat
Vietnam: Grand World Phu Quoc

Vietnam: Grand World Phu Quoc

AU$15
per adult
Vietnam: Grand World Phu Quoc
Adventure Snorkel Fishing Cruise with Lunch Dinner Bai Sao Gam Ghi May Rut

Adventure Snorkel Fishing Cruise with Lunch Dinner Bai Sao Gam Ghi May Rut

AU$76
per adult
Adventure Snorkel Fishing Cruise with Lunch Dinner Bai Sao Gam Ghi May Rut
See all activities in Phu Quoc
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.