Sun seekers are turning to package holidays in Europe as soaring hotel and flight prices revive demand for the all-inclusive deals