Kjellberg, a former Expedia president, joins the operator after it was sold by Wyndham Worldwide to private equity firm Platinum early this year.
The group comprises brands including Hoseasons, James Villa Holidays, cottages.com and Novasol.
His appointment comes as the group plants to invest significantly in “technology innovation” to meet its growth aspirations.
European Vacation Rentals will also undergo a rebrand in the coming months.
“The group and its local brands have a long-standing heritage of delivering unrivalled experiences across Europe,” said Kjellberg.