The company, which owns the Novotel and Sofitel chain, is to revive its upscale Pullman brand to target business travellers, and reposition its All Seasons hotels.
The Pullman chain will roll out in cities worldwide in December, with a target of 300 hotels by 2015. In the first phase of the roll-out, 45 Sofitel and Grand Mercure units in 23 countries will be converted to the brand.
The visual identity of the chain will use white lower-case lettering against a charcoal-grey background.
The All Seasons brand will add to the company's economy portfolio, which includes the Ibis chain.
Fourteen existing Accor hotels will be rebranded as All Seasons by June 2008 and Accor has signed 31 franchise agreements, to give it 10,000 rooms by 2010.
Accor is also phasing out its Formule1 chain, which operates in the budget arena, and intends to reposition Sofitel as a luxury brand, following the launch of the premium Sofitel Wanda Beijing hotel in August.
Accor operates in 100 countries and owns 3800 hotels. In the first half of 2007, the company added 13,825 rooms, in line with its 200,000-room development programme for the period 2006-2010.
Last week, the group reported operating profits of EUR596m (£403m) for the first half of the year, up 147.6% from EUR241m (£163m) for the same period in 2006.