Cruises can be a luxury, but they don’t have to be priced like one. The cost of a vacation at sea can vary based on many factors, from the time of year guests depart to the cruise line they choose.