Norwegian Cruise Line offers a last-minute Norwegian Cruise Line 4-Night Cuba Cruise for two with prices starting from $558, as seen on Travelzoo. (It's the second listing on the landing page.) That's the lowest price we could find for such a cruise this month by $40. This roundtrip cruise aboard the Norwegian Sky departs from Miami, FL, on October 30. Additional fees and taxes apply. Book this travel deal by October 29.