Vacations To Go offers a Carnival Cruise 4-Night Western Caribbean Cruise for Two with prices starting at $738. 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 June 19 with stops in Key West, FL; and Cozumel, Mexico. Book this travel deal by June 1.