Vacations to Go offers a Carnival Cruise 5-Night Mexico Cruise for Two with prices starting at $718. That's the lowest rate we could find by $20, although we saw this cruise for $20 less last week. This roundtrip cruise aboard the Carnival Triumph departs from New Orleans, LA, on August 19 with stops in Cozumel and Progreso, Mexico. Additional fees and taxes may apply. Book this travel deal by July 1.