Vacations to Go offers a Carnival Cruise 5-Night Mexico Cruise for two, with prices starting at $698. That's the lowest price we could find for such a cruise in October by $130. This roundtrip cruise aboard the Carnival Fantasy departs from Mobile, AL, on October 21. Book this travel deal by September 30.