Vacations to Go offers a Carnival Cruise 5-Night Mexico Cruise for two, with prices starting at $478. That's the lowest price we could find for such a cruise in January 2018 by $20. This roundtrip cruise aboard the Carnival Fantasy departs from Mobile, AL, on January 13, 2018, with stops in Progreso and Cozumel, Mexico. Book this travel deal by December 2.