Vacations To Go offers a Carnival Cruise 4-Night Western Caribbean Cruise for Two with prices starting at $558. That's the lowest price we could find by $200, although we saw it for $20 less two weeks ago. This roundtrip cruise aboard the Carnival Victory departs from Miami, FL, on October 23. Book this travel deal by September 3.