Cat Ba Island Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 Cat Ba Island
Price found within the past 48 hours. Click for updated prices.
Lestar Hotel Hanoi
Ba Dinh
Price was NZ$2,554, price is now NZ$1,881 per person
NZ$1,881
per person
9 Sept - 16 Sept
found 23 hours ago
Return direct flight included
Auckland (AKL) to Hanoi (HAN)
9.8/10 Exceptional! (111 reviews)
We only stayed here for one night before our flight. The hotel was lovely and modern. Very pretty room. It says online that they offer laundry, but it’s by item, not weight like most places we stayed at. Something to know if you were doing a refresh like us!
Reviewed on 18 Apr 2026
Grand Plaza Hotel Hanoi
Cau Giay
Save 100% on your flight
Price was NZ$4,064, price is now NZ$2,414 per person
NZ$2,414
per person
9 Sept - 16 Sept
found 23 hours ago
Return direct flight included
Auckland (AKL) to Hanoi (HAN)
8.2/10 Very good! (632 reviews)
Nice hotel. However, the ongoing construction was quite disruptive.
Reviewed on 6 Apr 2026
Matilda Boutique and Spa Hotel
Old Quarter
Price was NZ$2,394, price is now NZ$1,926 per person
NZ$1,926
per person
9 Sept - 16 Sept
found 23 hours ago
Return direct flight included
Auckland (AKL) to Hanoi (HAN)
8.6/10 Excellent! (378 reviews)
The staff were really lovely but this hotel was not it. The sound from the hallway/room next door was crazy. It’s maybe the least sound proof place we have ever stayed.
The shower/bathroom had a lot of mould which I haven’t discovered in other hotels this trip.
It has good air conditioning though and we only stayed here one night.
Conveniently near tourist attractions
Reviewed on 5 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Cat Ba Island
View all trips5* Romantic holidays in Cat Ba Island
Price found within the past 48 hours. Click for updated prices.
Grand Plaza Hotel Hanoi
Cau Giay
Save 100% on your flight
Price was NZ$4,064, price is now NZ$2,414 per person
NZ$2,414
per person
9 Sept - 16 Sept
found 23 hours ago
Return direct flight included
Auckland (AKL) to Hanoi (HAN)
8.2/10 Very good! (632 reviews)
Nice hotel. However, the ongoing construction was quite disruptive.
Reviewed on 6 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Cat Ba Island
View all tripsActivities
All-Inclusive 2 Day/1 Night Halong Luxury Cruise, Meals, Cave, Kayaking,Swimming
NZ$84
per adult
Ha Long Bay Day Cruise from Hanoi with Kayaking, Swimming & Lunch
NZ$67
per adult
96% of travellers recommend
Full day hike, cycle, kayaks & swim in Cat Ba National park
NZ$57
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
