Vacations to Go offers a Carnival Cruise 5-Night Mexico Cruise for Two with prices starting at $606. That's the lowest rate we could find for this February cruise by $222. This roundtrip cruise aboard the Carnival Triumph departs from New Orleans, LA, on February 4 with stops in Cozumel and Progreso, Mexico. Additional fees and taxes may apply. Book this travel deal by February 2.