Vacations To Go offers a Carnival Cruise 4-Night Western Caribbean Cruise for Two with prices starting at $798. That's the lowest price we could find for this cruise by $20. This roundtrip cruise aboard the Carnival Victory departs from Miami, FL, on July 10 with stops in Key West, FL; and Cozumel, Mexico. Book this travel deal by June 1.