Southern Vietnam Beach Holidays
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
Top flight + Beach hotel deals in Southern Vietnam
Price found within the past 48 hours. Click for updated prices.
The IMPERIAL Vung Tau Hotel
Price was AU$990, price is now AU$796 per person
AU$796
per person
25 Nov - 28 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Ho Chi Minh City (SGN)
8.6/10 Excellent! (689 reviews)
The property is absolutely First Class. The issue would be a lot of construction as Vung Tau is growing into a major destination. We won’t hold that against The Imperial Hotel, it just bears sharing. There are roadblocks and noise which will no doubt subside. Hopefully soon. The rooms are beautiful and comfortable and the food is great. Very helpful friendly staff. The beach has way too much rubbish, even in front of the hotel. But…this is a special property!
Reviewed on 20 Oct 2025
Famiana Resort & Spa Phu Quoc
Cua Lap
Save 100% on your flight
Price was AU$4,414, price is now AU$2,590 per person
AU$2,590
per person
11 Jan - 18 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
9/10 Wonderful! (244 reviews)
From arrival to departure the staff were fantastic, helpful and accommodating. Nothing was too much trouble. Would definitely return.
Reviewed on 18 Oct 2025
Salinda Resort Phu Quoc Island
Cua Lap
Price was AU$6,281, price is now AU$4,370 per person
AU$4,370
per person
4 Jan - 11 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
9.8/10 Exceptional! (1,003 reviews)
Faultless.
Everything about the hotel, staff, food, massage is perfect. The best food that have had in a hotel by a long way. The seafood is amazing the Indian restaurant and Vietnamese restaurant are of the highest quality. Would highly recommend and will certainly be returning as soon as possible.
Reviewed on 22 Oct 2025
The Shells Resort & Spa Phu Quoc
Price was AU$2,833, price is now AU$2,139 per person
AU$2,139
per person
11 Jan - 18 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
8.6/10 Excellent! (591 reviews)
Lovely property. Vindicated our choice over other 5-star properties. The only problem we had was with the check-in, which was sorted by the staff.
Reviewed on 22 Oct 2025
La Veranda Resort Phu Quoc - MGallery
Price was AU$3,594, price is now AU$2,961 per person
AU$2,961
per person
11 Jan - 18 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
9.6/10 Exceptional! (233 reviews)
住得很好，房间很安静，阳台望出去是美丽的海景。服务热情周到，SPA也很舒适，度假最佳选择。酒店周围好吃 的餐厅很多，下次再来仍然会想要选择这里。
Reviewed on 7 Aug 2025
Don't see what you're looking for?
See all available trips from Columbus to Southern Vietnam
View all trips5* Beach holidays in Southern Vietnam
Price found within the past 48 hours. Click for updated prices.
The IMPERIAL Vung Tau Hotel
Price was AU$990, price is now AU$796 per person
AU$796
per person
25 Nov - 28 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Ho Chi Minh City (SGN)
8.6/10 Excellent! (689 reviews)
The property is absolutely First Class. The issue would be a lot of construction as Vung Tau is growing into a major destination. We won’t hold that against The Imperial Hotel, it just bears sharing. There are roadblocks and noise which will no doubt subside. Hopefully soon. The rooms are beautiful and comfortable and the food is great. Very helpful friendly staff. The beach has way too much rubbish, even in front of the hotel. But…this is a special property!
Reviewed on 20 Oct 2025
Salinda Resort Phu Quoc Island
Cua Lap
Price was AU$6,281, price is now AU$4,370 per person
AU$4,370
per person
4 Jan - 11 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
9.8/10 Exceptional! (1,003 reviews)
Faultless.
Everything about the hotel, staff, food, massage is perfect. The best food that have had in a hotel by a long way. The seafood is amazing the Indian restaurant and Vietnamese restaurant are of the highest quality. Would highly recommend and will certainly be returning as soon as possible.
Reviewed on 22 Oct 2025
The Shells Resort & Spa Phu Quoc
Price was AU$2,833, price is now AU$2,139 per person
AU$2,139
per person
11 Jan - 18 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
8.6/10 Excellent! (591 reviews)
Lovely property. Vindicated our choice over other 5-star properties. The only problem we had was with the check-in, which was sorted by the staff.
Reviewed on 22 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Southern Vietnam
View all trips3 Night Beach holidays in Southern Vietnam
Price found within the past 48 hours. Click for updated prices.
The IMPERIAL Vung Tau Hotel
Price was AU$990, price is now AU$796 per person
AU$796
per person
25 Nov - 28 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Ho Chi Minh City (SGN)
8.6/10 Excellent! (689 reviews)
The property is absolutely First Class. The issue would be a lot of construction as Vung Tau is growing into a major destination. We won’t hold that against The Imperial Hotel, it just bears sharing. There are roadblocks and noise which will no doubt subside. Hopefully soon. The rooms are beautiful and comfortable and the food is great. Very helpful friendly staff. The beach has way too much rubbish, even in front of the hotel. But…this is a special property!
Reviewed on 20 Oct 2025
Cassia Cottage Resort and Spa
Price was AU$1,885, price is now AU$1,519 per person
AU$1,519
per person
9 Dec - 11 Dec
found 23 hours ago
Return direct flight included
Sydney (SYD) to Phu Quoc (PQC)
9.6/10 Exceptional! (258 reviews)
Cassia Cottage was a highlight of our Vietnam stay! The location (accessible to main town), gorgeous beach/pool outlook, best food in Vietnam onsite at Spice House, morning yoga with a great instructor, and above all a really lovely staff - nothing was too much trouble and they were genuinely so kind. Superb!
Reviewed on 12 July 2025
Famiana Resort & Spa Phu Quoc
Cua Lap
Price was AU$1,631, price is now AU$1,378 per person
AU$1,378
per person
9 Dec - 11 Dec
found 23 hours ago
Return direct flight included
Sydney (SYD) to Phu Quoc (PQC)
9/10 Wonderful! (244 reviews)
From arrival to departure the staff were fantastic, helpful and accommodating. Nothing was too much trouble. Would definitely return.
Reviewed on 18 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Southern Vietnam
View all trips4 Night Beach holidays in Southern Vietnam
Price found within the past 48 hours. Click for updated prices.
Ancarine Beach Resort
Price was AU$2,017, price is now AU$1,847 per person
AU$1,847
per person
20 Dec - 24 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Phu Quoc (PQC)
9.4/10 Exceptional! (246 reviews)
The staff were lovely and the food was very good. Even though it was monsoon weather , some days were sunny. The tropical gardens were beautiful.
Reviewed on 22 Aug 2025
Mango Bay Resort
Price was AU$2,525, price is now AU$2,336 per person
AU$2,336
per person
20 Dec - 24 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Phu Quoc (PQC)
9.4/10 Exceptional! (268 reviews)
Very nice resort but some of the toons are very far and needs walking
Reviewed on 24 Dec 2024
Don't see what you're looking for?
See all available trips from Columbus to Southern Vietnam
View all tripsWhat is a Southern Vietnam beach holiday package and why choose one?
How can I book a Southern Vietnam beach holiday package with Expedia?
Beach holidays to beach holidays on Expedia?
To find your ideal family-friendly Southern Vietnam beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.
How can I select the perfect beach holiday package for Southern Vietnam?
Customise your quest for Southern Vietnam beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Southern Vietnam.
How can I find the best Southern Vietnam beach holiday deals?
Grab some of the best Southern Vietnam beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.
How can I discover last-minute Southern Vietnam beach holiday deals?
If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Southern Vietnam using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.
How can I find pet-friendly Southern Vietnam beach holiday packages?
Indulge yourself and your furry companion in Southern Vietnam’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.
When are the best times to go for a Southern Vietnam beach holiday?
For the ultimate Southern Vietnam beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.
Top Beach Southern Vietnam Hotels
Sea Sense Resort
Lot 3, Ong Lang Hamlet, Cua Duong Ward, Phu Quoc, An Giang
Stay at this 4-star beach resort in Phu Quoc. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions Ong Lang Beach and Phu Quoc Night Market ...
8.8/10 Excellent! (225 reviews)
It was a perfect stay for my partner and myself. Greeted by the receptionist and whom politely attended us during the check in process. Selected Panoramic Room, the room is very spacious and hearty breakfast served in the morning. I am impressed with the cleanliness at Sea Sense Resort. There are ...
Reviewed on 15 July 2025
Salinda Resort Phu Quoc Island
Cua Lap Hamlet, Duong To Commune, Phu Quoc, An Giang
Stay at this 5-star luxury resort in Phu Quoc. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
9.6/10 Exceptional! (1,007 reviews)
Lovely resort with friendly staff and a great buffet breakfast. Right on the beach and close to other eating places and shops. Rooms were large, clean and glass water bottles were refilled daily. Turndown service included a small gift each evening which was nice. Live music downstairs and an activity ...
Reviewed on 24 Oct 2025
Eden Resort Phu Quoc
Cua Lap Hamlet, Duong To Ward, Phu Quoc, An Giang
Stay at this 4-star beach resort in Phu Quoc. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Phu Quoc Beach and Phu Quoc Night Market ...
ON a beautiful beach. The pool was very lovely and large.
Reviewed on 19 Mar 2020
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
