Costalegre Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Esme Camarena
  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Fishing Costalegre Hotels

Casa Misifus

Casa Misifus

Veracruz 27 Barra de Navidad JAL
  • 4 min walk from Barra de Navidad Beach
Stay at this aparthotel in Barra de Navidad. Enjoy free Wi-Fi, free parking and a rooftop terrace. Popular attractions Barra de Navidad Beach and Malecón Barra ...
9.6/10 Exceptional! (146 reviews)
"Beautiful, calm, clean space. We very much enjoyed our time here."

Reviewed on 27 July 2026

Casa Misifus
Los Angeles Locos - All Inclusive

Los Angeles Locos - All Inclusive

Km 20, Carretera Federal 200 Tenacatita JAL
  • 28 min drive from Barra de Navidad Beach
Stay at this beach resort in Tenacatita. Enjoy free breakfast, free parking and 4 restaurants. Popular attraction Tenacatita Beach is located nearby.
6.8/10 (247 reviews)
"I did not stay at the hotel because the room was unacceptable. There was no air conditioning, there was a strong mold and mildew smell, and there was a lot of mold in the room. For those reasons, I checked out and left the hotel the same day"

Reviewed on 1 July 2026

Los Angeles Locos - All Inclusive
Villa Star of the Sea - Adults Only

Villa Star of the Sea - Adults Only

Casimiro Castillo #156 Isla Navidad COL
  • 7 min drive from Barra de Navidad Beach
Stay at this beach hotel in Isla Navidad. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Isla Navidad Golf Course and Malecón Barra ...
9.8/10 Exceptional! (6 reviews)
"muy buen lugar para pasar en familia o en pareja, muy bonito y tranquilo"

Reviewed on 10 Jan 2024

Villa Star of the Sea - Adults Only
See all 490 properties in Costalegre
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.