Hays Travel has taken on 13 former Lowcost Travel Group staff, following the failure of the online travel business in July.
Managing director John Hays said staff had been appointed in telesales roles and as home workers.
Two of the new staff are based in Majorca, where Lowcost Travel Group’s HQ was located.
Lowcost Travel Group made 451 people redundant when it ceased trading on July 15.
Two of the new telesales staff are based in the Netherlands and Turkey respectively, with the rest in the UK.
Hays said all of the new recruits had joined in the past couple of weeks.
Lowcost chief executive Paul Evans has apologised for the collapse of the group, which failed with up to 300,000 customers of online agent Lowcost Holidays booked or abroad, and a £65 million black hole in its accounts.