Because we are part of the Virgin family, we are able to offer you exclusive, exciting and innovative cruise holidays to make your holiday experience an. All-inclusive cruise packages for 20 years. Combine your cruise with air and hotel to save big. Europe, Caribbean, Alaska, more. Expedia has deals on cheap cruises from top cruise providers so you can explore Search over a million flights, hotels, packages, and more; Secure incredible.