
Southern Vietnam Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 + Romantic hotel deals in Southern Vietnam
Price found within the past 48 hours. Click for updated prices.

Eastin Grand Hotel Saigon
Phu Nhuan
Price was NZ$1,885, price is now NZ$1,553 per person
NZ$1,553
per person
25 May - 31 May
just found
Return direct flight included
Auckland (AKL) to Ho Chi Minh City (SGN)
9/10 Wonderful! (1,003 reviews)
Room was excellent, the pool was brilliant and very clean, staff were top quality
Reviewed on 7 Mar 2026


Hotel Majestic Saigon
District 1
Price was NZ$2,491, price is now NZ$1,693 per person
NZ$1,693
per person
25 May - 31 May
just found
Return direct flight included
Auckland (AKL) to Ho Chi Minh City (SGN)
9.2/10 Wonderful! (1,007 reviews)
Stunning reception areas. Room a little dated but ver comfortable. Thick/hot duvet on bed. Noisy a/c. Only small hand shower over bath. Noisy location. I ordered room service breakfast. Fruit excellent but poor poached eggs on un toasted soft white bread.
Reviewed on 8 Mar 2026

Fusion Suites Saigon
District 1
Price was NZ$1,868, price is now NZ$1,583 per person
NZ$1,583
per person
25 May - 31 May
just found
Return direct flight included
Auckland (AKL) to Ho Chi Minh City (SGN)
9.2/10 Wonderful! (769 reviews)
I really enjoyed my stay at this hotel – the location, service, and overall atmosphere were excellent. However, I rated 4 stars instead of 5 because the gym was closed for renovation during my visit. For me, having access to a fitness facility was one of the main reasons I chose this hotel, so it was a big disappointment.
I understand renovations are necessary, but it would have been helpful to inform guests in advance or offer an alternative solution. Everything else was wonderful, and I would consider returning once the gym is available again.
Reviewed on 6 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Southern Vietnam
View all trips5* Romantic holidays in Southern Vietnam
Price found within the past 48 hours. Click for updated prices.

Eastin Grand Hotel Saigon
Phu Nhuan
Price was NZ$1,885, price is now NZ$1,553 per person
NZ$1,553
per person
25 May - 31 May
just found
Return direct flight included
Auckland (AKL) to Ho Chi Minh City (SGN)
9/10 Wonderful! (1,003 reviews)
Room was excellent, the pool was brilliant and very clean, staff were top quality
Reviewed on 7 Mar 2026

Hotel Majestic Saigon
District 1
Price was NZ$2,491, price is now NZ$1,693 per person
NZ$1,693
per person
25 May - 31 May
just found
Return direct flight included
Auckland (AKL) to Ho Chi Minh City (SGN)
9.2/10 Wonderful! (1,007 reviews)
Stunning reception areas. Room a little dated but ver comfortable. Thick/hot duvet on bed. Noisy a/c. Only small hand shower over bath. Noisy location. I ordered room service breakfast. Fruit excellent but poor poached eggs on un toasted soft white bread.
Reviewed on 8 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to Southern Vietnam
View all tripsTop Romantic Southern Vietnam Hotels

Anpha Boutique Hotel
Le Thanh Ton Street, near Ben Thanh Ho Chi Minh City SGN
Stay at this family-friendly hotel in Ho Chi Minh City. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Ben Thanh Market and Saigon Square ...

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.8/10 Exceptional! (1,003 reviews)
Such a peaceful and calm relaxing place. Staff is so friendly and attentive. Can’t complain - this place was just lovely.
Reviewed on 10 Mar 2026

Hotel Majestic Saigon
01 Dong Khoi, Sai Gon Ward Ho Chi Minh City
Stay at this luxury hotel in Ho Chi Minh City. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the property condition ...
9.2/10 Wonderful! (1,023 reviews)
Excellent area close to centre,,staff are good
Reviewed on 11 Mar 2026
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.
