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