Southern Vietnam Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Cassia Cottage Resort and Spa
Price was AU$2,019, price is now AU$1,054 per person
AU$1,054
per person
9 Jan - 12 Jan
found 7 hours ago
Return flight included
Ho Chi Minh City (SGN) to Phu Quoc (PQC)
9.6/10 Exceptional! (260 reviews)
Awesome resort. Very quite and location was prefect.
Reviewed on 5 Dec 2025
Salinda Resort Phu Quoc Island
Cua Lap
Price was AU$3,002, price is now AU$2,311 per person
AU$2,311
per person
11 Feb - 15 Feb
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
9.8/10 Exceptional! (1,001 reviews)
The room was clean and tidy, but the flooring looked old and had stain marks. The handheld shower was not working properly. If you are a solo traveller, the staff are generally not attentive, especially at the breakfast restaurant. The gym equipment was also not clean.
Reviewed on 3 Nov 2025
The Shells Resort & Spa Phu Quoc
Price was AU$2,157, price is now AU$1,689 per person
AU$1,689
per person
9 Feb - 15 Feb
found 1 day ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
8.6/10 Excellent! (595 reviews)
Yes the rooms were clean, private pool was well maintained. Staff was really polite and helpfull. Lisa helped us plan a great breakfast with private chefs and Tony arranged good activities and transportation for us
Reviewed on 17 Nov 2025
La Veranda Resort Phu Quoc - MGallery
Price was AU$913, price is now AU$775 per person
AU$775
per person
9 Jan - 12 Jan
found 7 hours ago
Return flight included
Ho Chi Minh City (SGN) to Phu Quoc (PQC)
9.6/10 Exceptional! (234 reviews)
Beautiful colonial style hotel and grounds. Staff first class. Lots of loungers on beach. Very good massage at spa on site. Very little reason to venture elsewhere on the island.
Reviewed on 18 Nov 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.
Salinda Resort Phu Quoc Island
Cua Lap
Price was AU$3,002, price is now AU$2,311 per person
AU$2,311
per person
11 Feb - 15 Feb
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
9.8/10 Exceptional! (1,001 reviews)
The room was clean and tidy, but the flooring looked old and had stain marks. The handheld shower was not working properly. If you are a solo traveller, the staff are generally not attentive, especially at the breakfast restaurant. The gym equipment was also not clean.
Reviewed on 3 Nov 2025
The Shells Resort & Spa Phu Quoc
Price was AU$2,157, price is now AU$1,689 per person
AU$1,689
per person
9 Feb - 15 Feb
found 1 day ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
8.6/10 Excellent! (595 reviews)
Yes the rooms were clean, private pool was well maintained. Staff was really polite and helpfull. Lisa helped us plan a great breakfast with private chefs and Tony arranged good activities and transportation for us
Reviewed on 17 Nov 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.
Cassia Cottage Resort and Spa
Price was AU$2,019, price is now AU$1,054 per person
AU$1,054
per person
9 Jan - 12 Jan
found 7 hours ago
Return flight included
Ho Chi Minh City (SGN) to Phu Quoc (PQC)
9.6/10 Exceptional! (260 reviews)
Awesome resort. Very quite and location was prefect.
Reviewed on 5 Dec 2025
La Veranda Resort Phu Quoc - MGallery
Price was AU$913, price is now AU$775 per person
AU$775
per person
9 Jan - 12 Jan
found 7 hours ago
Return flight included
Ho Chi Minh City (SGN) to Phu Quoc (PQC)
9.6/10 Exceptional! (234 reviews)
Beautiful colonial style hotel and grounds. Staff first class. Lots of loungers on beach. Very good massage at spa on site. Very little reason to venture elsewhere on the island.
Reviewed on 18 Nov 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.
The Shells Resort & Spa Phu Quoc
Price was AU$1,954, price is now AU$1,600 per person
AU$1,600
per person
11 Feb - 15 Feb
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
8.6/10 Excellent! (595 reviews)
Yes the rooms were clean, private pool was well maintained. Staff was really polite and helpfull. Lisa helped us plan a great breakfast with private chefs and Tony arranged good activities and transportation for us
Reviewed on 17 Nov 2025
Cassia Cottage Resort and Spa
Price was AU$2,522, price is now AU$1,825 per person
AU$1,825
per person
11 Feb - 15 Feb
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
9.6/10 Exceptional! (260 reviews)
Awesome resort. Very quite and location was prefect.
Reviewed on 5 Dec 2025
Salinda Resort Phu Quoc Island
Cua Lap
Price was AU$3,002, price is now AU$2,311 per person
AU$2,311
per person
11 Feb - 15 Feb
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Phu Quoc (PQC)
9.8/10 Exceptional! (1,001 reviews)
The room was clean and tidy, but the flooring looked old and had stain marks. The handheld shower was not working properly. If you are a solo traveller, the staff are generally not attentive, especially at the breakfast restaurant. The gym equipment was also not clean.
Reviewed on 3 Nov 2025
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 Phu Quoc An Giang
Stay at this beach resort in Phu Quoc. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Popular attractions Phu Quoc Night Market and Phu Quoc Beach are ...
8.8/10 Excellent! (228 reviews)
I loved this property. As a solo female traveler, I felt very comfortable and safe. The Ocean Front Villa was peaceful and embodied light and relaxation. The spa was excellent and fulfilling. I even spotted monkeys while looking out at the water during breakfast. I highly recommend this place!
Reviewed on 17 Nov 2025
Salinda Resort Phu Quoc Island
Cua Lap Hamlet, Duong To Commune Phu Quoc An Giang
Stay at this luxury resort in Phu Quoc. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the property condition in ...
9.6/10 Exceptional! (1,002 reviews)
This magnificent hotel is located in the heart of Phu Quoc Island, just a short walk from the town center. It has a unique private beach and a perfect swimming pool. The staff deserves five stars for their professionalism and constant readiness to exceed expectations. I highly recommend this hotel ...
Reviewed on 3 Dec 2025
Eden Resort Phu Quoc
Cua Lap Hamlet Phu Quoc An Giang
Stay at this beach resort in Phu Quoc. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Phu Quoc Beach and Phu Quoc Night Market are located ...
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.
