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