Vacations to Go offers a Carnival Cruise 5-Night Mexico Cruise for Two with prices starting at $498. That's $60 under our mention from a month ago and the lowest rate we could find for any such Carnival cruise in October by at least $20. This roundtrip cruise aboard the Carnival Triumph departs from New Orleans, LA, on November 26 with stops in Cozumel and Progreso, Mexico. Additional fees and taxes may apply. Book this travel deal by October 1.