Rooster beat Bright and incumbent Hills Balfour Synergy to the six-figure account. It will promote the three businesses separately.
The group generates sales in excess of £130 million a year and has a customer base of over four million.
Rooster's account director Catriona Hamilton will head up the account, reporting into PR manager Andrea Mason.
Mason said that Rooster had been successful because they could provide new opportunities which will get them coverage outside of the travel pages.
All three brands were bought by private equity firm Cognetas in May 2006. Travelsphere operates escorted worldwide tours for over 50s, Page & Moy operates tours to Italy and Formula One, Just You provides holidays for single travellers.