Norwegian Cruise Line via ShermansTravel offers a Norwegian Cruise Line 4-Night Cuba Cruise for Two with prices starting from $798. (It's the first offer on the landing page.) That's the lowest price we could find for any such cruise this month by $100. Additional fees and taxes may apply. This roundtrip cruise aboard the Norwegian Sun departs on May 21 from Port Canaveral, FL. Book this travel deal by May 20.