Cruise.com via ShermansCruise offers a Carnival Cruise 5-Night Mexico Cruise for Two with prices starting at $588. (On the landing page, scroll down and click "Book Now" next to the April 23, 2018, sailing date.) That's the lowest price we could find for such a cruise in April by $20. This roundtrip cruise aboard the Carnival Triumph departs from New Orleans, LA, on April 23, 2018. Additional fees and taxes may apply. Book this travel deal by January 31.