There are several cruise lines that offers 4-nights cruises from Florida, such as Royal Caribbean, Carnival, Disney, Celebrity, Cunard, Norwegian, Celebrity, and many more. We can say that almost all major cruise lines sails from Florida.