Holiday companies are reporting a sharp rise in demand for long-haul breaks because prices are often “more cost-effective” than visiting European alternatives.