Costa Cruises via ShermansTravel discounts select Costa 5- to 7-night Mediterranean and European cruises with prices starting from $449 per person. That yields low starting prices for such European cruises in general. Additional fees and blackout dates apply. Book this travel deal by May 30 for select cruises throughout 2019 and 2020.