Norwegian Cruise Line via ShermansTravel offers a Norwegian Cruise Line 4-Night Cuba Cruise for Two with prices starting from $518. (It's the first offer on the landing page.) That's the lowest price we could find by $100. Additional fees and taxes may apply. This roundtrip cruise aboard the Norwegian Sky departs on September 3 from Miami, FL. Book this travel deal by August 31.