The deal has been designed to “reach a core family demographic”.
The new stores will be located across England, Scotland and Northern Ireland, including Crawley Country Oaks, Belfast Donegal Place and York Vangarde Retail Park.
Dan Buckingham, head of retail at Virgin Holidays, said: “We’re continually looking to diversify and expand our retail network – and Next is an obvious partner.
“Not only do they fit our current customer demographics, they also have a retail footprint that is well-located and superbly designed.
“We’re confident this partnership will deliver stand-out results for both businesses.”
A spokesperson for Next added: “Virgin Holidays is a great partner for us to complement our current offering in store – the chance to book a holiday and shop all under one roof.”
Virgin Holidays says the vast majority of its customers “will use at least two of its three sales channels” – for example choosing to research their holiday online, before booking in-store.
