Then follow the directions "From King Williams Town".
It is a beautiful area. We have camped in the caravan park there - Swallowtail - nice park. Hogsback is a quaint little town.
We towed the route from Pietermaritzburg - Underberg - Kokstad, Mthata - East London three to four times a year. It always took us a good 8 - 10 hours. At least 600km. Except for KZN Ezemvelo Mount Currie Nature Reserve camp site at Kokstad, there IS NO stop over. One Way - Pietermaritzburg - East London, or visa versa! You get used to it eventually!
I have never done the route via Matatiele - never had a reason to.
There is also a nice camping stop just outside Kokstad (9km) called Stoneybrook Farm (see www. stoneybrook.co.za). We have twice stayed there. The camping site is just the other side of a small airstrip alongside a river - very pretty and from recollection reasonably priced. There is also a restaraunt there which serves hearty fare.
I agree with Willie's top 3 suggested routes, but would avoid the road between Hogsback and Cathcart. The untarred portion of it (travelled in March this year) was terrible, but things may be better now. I suggest that whatever route you take, approach from the South via Alice.
Another recommendation just outside Elliot is Intaba Lodge. (See www.intabalodge.co.za). Although not advertised, they have about 4 or 5 electrified stands between 2 small dams with fairly good ablutions.
I also recommend Swallowtail, although when we stayed there in September last year, the owners ( a lovely couple) were looking to sell. It seems that it is still going strong though - www.swallowtail.co.za.
I hope this helps.
Louis welcome to the forum - you have plenty of advice on your route.
Would be nice if you could give some feeedback once you have made the trip