The campaign, created by The Assembly, features press, radio, outdoor, online, in-store and social media activity, and runs until March.
The campaign focuses on post-Christmas holidaymakers, using the strapline "The Kuoni 'I'm sorry I got you such a dreadful Christmas present, I hope you'll forgive me' sale".
Trevor Hardy, founder of The Assembly, said: "We have been delighted to work with Kuoni on this campaign, which is designed to appeal to anyone thinking of booking a holiday after Christmas.
"It taps in to the many motivations that inspire people to book a trip in January and broadens the appeal of a great brand."
Media planning and buying was by MEC.