Vacations to Go offers a Carnival Cruise 5-Night Mexico Cruise for two, with prices starting at $658. That's the lowest price we could find for such a cruise in September by $20, although we saw it for $40 less two weeks ago. This roundtrip cruise aboard the Carnival Fantasy departs from Mobile, AL, on September 23. Book this travel deal by July 31.