So here is a list of cruise lines that have cabins specifically designed for solo travelers, meaning no supplement is charged. Norwegian Cruise Line. Back in 2010, Norwegian debuted the Epic, which featured 100 cabins designed for solo cruisers. These 100 square foot staterooms caught on. Not only were they a hit with passengers, the cruise industry took note and a few more cruise lines have added them to their newest ships.