Vacations to Go offers a Carnival Cruise 4-Night Mexico Cruise for two with prices starting at $776. That's $1,102 off and the lowest current rate we could find for this cruise. This roundtrip cruise aboard the Carnival Victory departs from Miami, FL, on July 2 with stops in Key West, FL, and Cozumel, Mexico.