The company is revamping its website and Freeview channel (channel 101) and releasing iPad and smartphone apps for people to search for holidays in a number of formats.
Consumers will see the changes on 1 January, the day after Teletext Holidays’ analogue service is switched off on 31 December.
The campaign, created by agency MCBD, will use the strapline "The best holidays of your life". Leading with a TV ad, campaign will also run on print and online from 9 January.
Teletext Holidays will be using internet-connected television as one of its platforms, through Yahoo’s internet TV platform.
A commercial tie-up with Samsung means that consumers can connect to the holiday apps when using television systems that support the platform.
The site, teletextholidays.co.uk, will have new features that remember which destinations and attractions consumers have searched for, allowing people to save search results and browse more easily.
Victoria Sanders, Teletext managing director, said: "Millions of people now confess that booking a holiday has become a pain not a pleasure.
"People find they are constantly comparing prices, having to enter the same information over and over again in the search box and are never able to save their results. We have created a holiday search site which irons out all these irritations."
"Our new internet-connected service, alongside a revamped channel on Freeview 101 means we still have a strong television presence and booking a holiday through it will be brighter and better, with video on demand, maps and rich images."