Vacations to Go via Dunhill Travel offers a Carnival Cruise 5-Night Mexico Cruise for Two with prices starting at $558. That's the lowest price we could find for such a cruise in April by $40. This roundtrip cruise aboard the Carnival Triumph departs from New Orleans, LA, on April 28. Additional fees and taxes may apply. Book this travel deal by February 13.