Long Beach Holidays from AU$1,043

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.
Tramonto Boutique Hotel

Tramonto Boutique Hotel

3.5 out of 5
Price was AU$1,455, price is now AU$1,043 per person
AU$1,043
per person
21 Mar - 28 Mar
found 13 hours ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
No reviews
The breakfast was good, the staffs were super friendly. Great location to stay, just 5 minutes to walk to Sunset city.

Reviewed on 13 Jan 2026

Labe Hotel Phu Quoc - Hon Thom Island

Labe Hotel Phu Quoc - Hon Thom Island

3 out of 5
Price was AU$1,554, price is now AU$1,071 per person
AU$1,071
per person
21 Mar - 28 Mar
found 13 hours ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
6/10 (1 review)
Roma Hotel Phu Quoc

Roma Hotel Phu Quoc

4.5 out of 5
Price was AU$1,607, price is now AU$1,152 per person
AU$1,152
per person
21 Mar - 28 Mar
found 13 hours ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
9.4/10 Exceptional! (43 reviews)
Excellent experience from check-in to check-out very pleasant and helpful staff. Excellent location. Very clean rooms. Over 100/10.

Reviewed on 29 Jan 2026

Hoi An Phu Quoc Resort & Spa

Hoi An Phu Quoc Resort & Spa

3 out of 5
Price was AU$1,587, price is now AU$1,139 per person
AU$1,139
per person
21 Mar - 28 Mar
found 13 hours ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
No reviews

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
Aerial view of Phu Quoc Island Coastal Scenery

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 Khem Beach and Phu Quoc Prison.

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
The price is AU$477 per night from 5 Mar to 6 Mar
AU$477
5 Mar - 6 Mar
includes taxes & fees
9.2/10 Wonderful! (417 reviews)
Beautiful hotel and the staff in the Club Lounge were amazing

Reviewed on 13 Jan 2026

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! (148 reviews)
Heaven on earth in every aspect!!!

Reviewed on 24 Jan 2026

Get rates
Regent Phu Quoc
Trang Thuong Villa Phu Quoc

Trang Thuong Villa Phu Quoc

3 out of 5
Bai Truong Duong To Phu Quoc An Giang
The price is AU$34 per night from 1 Mar to 2 Mar
AU$34
1 Mar - 2 Mar
includes taxes & fees
6.6/10 (10 reviews)
Clean environment with friendly staff

Reviewed on 15 Oct 2025

Trang Thuong Villa Phu Quoc
See all 865 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,043. 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

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
Win Wonder amusement park, beautiful, travel to Phu Quoc Island Vietnam

VinWonders Phu Quoc

Have a fun-filled day with the family at VinWonders Phu Quoc during your visit to Ganh Dau. Wander the beaches in this relaxing area.

VinWonders Phu Quoc
View Of Colorful Houses And Canal At Grand World Complex In Phu Quoc Island, Vietnam.

Shophouse Grand World

You can enjoy retail therapy at Shophouse Grand World during your visit to Ganh Dau. Wander the beaches in this relaxing area.

Shophouse Grand World

Activities

Vietnam: Grand World Phu Quoc

Vietnam: Grand World Phu Quoc

AU$15
per adult
Vietnam: Grand World Phu Quoc
Phu Quoc: Speedboat Tour to 3 Islands in the South

Phu Quoc Speedboat Trip: 3 Islands By Speedboat

AU$62
per adult
90% of travellers recommend
Phu Quoc Speedboat Trip: 3 Islands By Speedboat
Snorkeling Beach Day Tour Finger Nail Island Gam Ghi May Rut Islands

Snorkeling Beach Day Tour Finger Nail Island Gam Ghi May Rut Islands

AU$49
per adult
Snorkeling Beach Day Tour Finger Nail Island Gam Ghi May Rut Islands
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.