Norwegian Cruise Line via ShermansTravel offers a Norwegian Cruise Line 4-Night Cuba Cruise for Two, with prices starting from $858. That's the lowest price we could find by $60. Additional fees and taxes apply. This roundtrip cruise aboard the Norwegian Sky departs on October 15 from Miami, FL. Book this travel deal by March 31.