私もサッカー好きですけど

W杯まで2週間を切ってますし、治安が疑問視されている南アフリカですから、安宿とか値段云々という状況ではないと思います。
交通手段の確保もあるのですから、旅行会社を使っても何でも早急に宿を確保すべきと思います。

http://www.goal.com/jp/news/125/%E3%83%AF%E3%83%BC%E3%83%AB%E3%83%89%E3%82%AB%E3%83%83%E3%83%97
こちらのサイトのシティガイドによると、ルステンブルクは通常でも宿泊先の確保が困難だそうですが、agodaで検索すると空き部屋があるようです。
ポロクワネは多くの宿が有るとありますけど、HotelTravel.comで検索して出てきても、予約が入らないようなので、どうでしょうか。

ちなみに、私も現在、AFC女子アジアカップを見る為に、成都に来ています。
今回は宿は後回しでも大丈夫と判断しましたが、北京五輪の際は、宿の確保は値段云々じゃなかったです。
モタモタしてると、どんどん高くなりますし、中国には外国人不可のホテルがありますし。
kanabunbunさんもチケットと航空券は入手されているようなので幸運を祈ります。