According to Mike from the City Supporters Club in South Africa: "Preparations are progressing well but chances are that hotels will be full to overflowing, so your best best now might be B&B's or private homes.
"Travel between the cities is long and flights will also be at a premium so a hire car may be the answer.
"Bottom line is make your booking as soon as you can!"
The official FIFA match schedule can be downloaded here
http://www.fifa.com/mm/document/tournament/preliminarydraw/64/42/24/2010fwc_matchschedule7709.pdf