Vacations to Go offers a Carnival Cruise 5-Night Mexico Cruise for Two with prices starting at $698. That's the lowest rate we could find for such a cruise in August by $60. 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.