The South African city was stripped of the event by the Commonwealth Games Federation (CGF) following a lack of progress since they were awarded hosting rights in September 2015.

Four English cities have already expressed interest in stepping-in after London joined Birmingham, Liverpool and Manchester yesterday.

Officials from Perth and Melbourne are also investigating the possibility of a bid. 

Coates has no role within the Commonwealth Games movement but is President of the Australian Olympic Committee and vice-president of the International Olympic Committee (IOC). 

"I preface that [my response] by pointing out that I am a separate organisation, but I imagine that there would be great interest," he told insidethegames here during the IOC Executive Board meeting. 

"It’s very good for the Commonwealth Games, because I think you find when they come to Australia is when they get the biggest television revenue. 

"The Australian public love the Commonwealth Games, as the English do. 

"They’re the two countries which could throw up something pretty quickly, I would have thought.

"I’m sure Australia would love to put their hands up, [especially] if it was part of the salvation for it, [they] will sit down with the Brits and work out who could do it."

Perth Lord Mayor Lisa Scaffidi told the Australian Associated Press that "an event of the scale of the Commonwealth Games would further enhance Perth as a world-class city and destination and greatly stimulate the economy".

"The city of Perth would definitely support the Western Australian Government if it was to put forward a bid to host the Games," she added.

Victorian Lord Mayor Daniel Andrews said he would "have a close look" at a Melbourne bid.

Melbourne counterpart Robert Doyle claimed they are "ne of the few cities in the world with existing sporting infrastructure that can cope with a major world event like the Commonwealth Games"

"No city jumps behind events like Melbourne, no other city has such keen sporting spectators," he added.

Both cities have hosted the event once before.

Perth held it in 1962 and Melbourne was the location for the most recent Australia Commonwealth Games in 2006.

If either city was chosen, it would mean Australia playing host to two successive editions following Gold Coast 2018.

Coates suggested that Melbourne would struggle to host the event in July, the time-frame put forward by Durban.

He suggested that it would be easier for them to play host earlier in the year.

The Gold Coast are due to host next year's Commonwealth Games between April 4 and 15. 

"The problem in Melbourne [in July and August] is the middle of the year is cold," Coates told insidethegames. 

"Then you get into the Aussie rules Grand Final in September and then the racing card, from November, which is huge.

"But Melbourne could do it, Sydney could do it, Adelaide, Perth could do it, any of the states could..."

David Grevemberg, chief executive of the CGF, said yesterday that he was confident a replacement for Durban will be found but no timeline has been established yet. 

Commonwealth Games Australia has said it would support the CGF "in any way required" to find a new host.