Hi,
ich war von Mitte September bis Anfang November in SA und hatte nie Probleme an ein Bett zu kommen. Oft war ich sogar allein oder zu zweit im Dorm, sollte also auch fuer euch kein problem sein.
Kruger ist meiner Meinung nach immer noch ein sehr guter Park fuer Safari und nicht so teuer. Ansonsten vielleicht Hluhluwe, aber ich selbst war nicht da.
Jens moechte ich insofern widersprechen, da Jo'burg selbst vielleicht nicht viel zu bieten hat (Apartheit Museum wenn man sich dafuer interessiert) aber Soweto meiner Meinung einen Besuch wert ist. Dort gibt es auch ein Backpackers, was unteranderem eine Stadtbesichtigung per Rad anbietet.