Liverpool has already expressed interest in replacing Durban.
Read more:
Goff rules out Auckland Commonwealth Games
Paul Lewis: NZ needs Comm Games to fill void
Why Auckland could host the Commonwealth Games
Earlier this month mayor Phil Goff ruled out Auckland stepping in to host the 2022 event.
Goff told Radio Sport that 2022 would be too soon for Auckland to host the Games with the city already under incredible fiscal and infrastructure pressure.
However, Goff said that was not to say the city wouldn't bid for any Commonwealth Games in the future.
Durban's failure is a major embarrassment for South Africa, with the bid initially hailed as historic as the first African host of the Commonwealth Games.
But ever since it won the games as the sole bidder in September 2015, Durban missed deadlines to provide the financial guarantees.
"It's a big disappointment for Africa," South African Olympic committee president and CGF vice president Gideon Sam told The Associated Press.
There was no immediate reaction from the South African government, but the sports ministry said it would hold a news conference with Durban officials on Tuesday.
Money was not the only problem, but it was the most significant, and Durban's fate was another indicator of the heavy cost countries must pay to put on major sports events.
In 2015, the head of the bid committee said the east coast city needed $670 million. The South African government was asked to provide $470 million of that, bid chief executive Tubby Reddy said.
Up to Saturday, when the CGF met with South African officials in London, there was still no signed document from the South African government guaranteeing it would pay for the games, CGF vice president Sam said.
Durban instead presented a scaled-down version of the games to the CGF.
"The Commonwealth Games Federation said, 'That's not going to work. We'll look for another city,'" Sam said.
South Africa has also been touted as a possible Olympic host, and was considering bidding for the Summer Games in as early as 2028. Sam said that any Olympic bid was "definitely not on the table" for South Africa now. Durban is the country's preferred choice as an Olympic host, and the 2022 Commonwealth Games were seen as an important stepping stone.
"For now, I don't think anybody (in South Africa) wants to open their mouth about the Olympics," Sam said.
Gold Coast in Australia will host the next Commonwealth Games next year.