The supermarket chain announced this week they plan to open a super store at Springfield Orion's shopping centre,
and another on the former site of the Bremer State High School.
It follows the opening of Queensland's first super store Coles in the Ipswich CBD, rebuilt after the 2011 floods last year.
The stores are part of a $480 million expansion of 31 stores across the state.
A Coles spokesperson said the locations were identified as major growth areas within south-east Queensland
"We are delighted to be investing in opening new stores at Springfield, Redbank Plains and on the former site of the Bremer State High School," the spokesperson said.
Mayor Paul Pisasale said the stores will create much needed jobs for Ipswich's youth.
"The stores are determined by growth. What we are seeing in retail development is Coles and Woolworths competing for market share, so it's going to be good for the consumer," he said.
Coles General Manager for Queensland and Northern Territory, Mark Scates, said the $480 million investment in new stores reflected Coles' confidence in the future of Queensland as the company celebrated its 100th birthday.
"We are delighted to be investing in Queensland and generating more jobs in the community with the roll-out of new market-style supermarkets for shoppers," he said.
"As we roll out more supermarkets with a bigger and better range of products, we will also be supporting local producers who grow and manufacture the highest quality food for Queenslanders."