Most cruises prices are based on double-occupancy, so solo travelers are oftentimes hit with a supplemental fee for traveling alone. However, there are a few cruises and cruise lines with packages that do not include a surcharge for solo travelers. Here are a few of those!