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