Vietnam Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 + Fishing hotel deals in Vietnam

Price found within the past 48 hours. Click for updated prices.
Diamond Sea Hotel
Don't see what you're looking for?
See all available trips from Columbus to Vietnam
View all trips

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Top Fishing Vietnam Hotels

Paloma Cruise

Paloma Cruise

3.5 out of 5
Halong International Cruise Port Ha Long Quang Ninh
  • 14 hours drive from My Khe Beach
Stay at this beach cruise ship in Ha Long. Enjoy free breakfast, 24-hour room service and on-site spa services. Popular attractions Halong Bay Marina and Queen ...
Paloma Cruise
Vedana Lagoon Resort and Spa

Vedana Lagoon Resort and Spa

5 out of 5
41/23 Doan Trong Truyen St. Hue
  • 1 hour drive from My Khe Beach
Stay at this luxury resort in Phu Loc. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attraction ...
9.4/10 Exceptional! (648 reviews)
Beautiful property and spacious rooms (water villa). Staff are just lovely.

Reviewed on 21 Feb 2026

Vedana Lagoon Resort and Spa
Mekong Riverside Boutique Resort & Spa

Mekong Riverside Boutique Resort & Spa

4 out of 5
Hoa Qui Ward, Hoa Khanh Subdistrict Cai Be Dong Thap
  • 17 hours drive from My Khe Beach
The price is NZ$161 per night from 23 Feb to 24 Feb
NZ$161
23 Feb - 24 Feb
includes taxes & fees
Stay at this spa resort in Cai Be. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Phu Chau Pagoda and Cai Be Floating Market are located ...
8.8/10 Excellent! (52 reviews)
Nice staff, dated hotel.
Amazing staff, great location. But: Was not good value for money, compared to other Vietnam hotels. Very dated hotel, in need of update. A lot of trash around gardens. The food was very average. General style and decor of resort a bit barren and dated. Inadequate English of many staff (other than ...

Reviewed on 27 Oct 2019

Mekong Riverside Boutique Resort & Spa
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.