Looking to enjoy a cruise vacation on a budget? This overview of the cheapest cruise lines will help you get the most bang for your buck when booking.