Solo travellers can find themselves paying over €2,000 more for their holiday package, but more travel agents are now ...