
The move follows Costa Coffee trailing the new format over the summer and comes as owner Whitbread discloses positive financial results to the stock market.
The new outlets will begin opening over the coming 12 months.
Whitbread – the owner of Costa Coffee and Premier Inn budget hotels – reported half-yearly pre-tax profits up 20% to £188.9m, on revenues that were up 10.7% to £891.3m.
Andy Harrison, Whitbread chief executive, said: "We are continuing to grow our business and this year we plan to open 4,000 new Premier Inn rooms and 14 new restaurants in the UK, together with 300 Costa stores worldwide.
"This is another step towards our five-year growth milestones, which will grow Premier Inn UK by almost 50% to 65,000 rooms, and increase the Costa network by 75% to 3,5000 stores worldwide, together with at least 3,000 Costa Express machines."
The results reveal that Costa Coffee has reported 38 successive quarters of sales growth, amidst a struggling high-street market.
Costa has introduced new products such as its Flat White Coffee in an effort to attract new customers.
Follow John Reynolds on Twitter