Vacations to Go via Dunhill Travel offers a Carnival Cruise 4-Night Mexico Cruise for Two, with prices starting from $456. That's the lowest price we could find for such a cruise next month by $20. This roundtrip cruise aboard the Carnival Victory departs from Miami, FL, on January 28. Book this travel deal by December 31.