Camping on board.
Barbecue on the upper deck? No. Camping on board is the cheap way to spend the night in your own camper on the car deck. The following shipping companies offer this service in South Europe in summer/autumn (marked "C"): overview.
This service is not available in the North, but instead there are numerous discounts for campers.