I recommend that when you land you find a car hire place at the airport (any; there are many just outside the main building). Then hire the car and drive the garden route until Port Elizabeth. Once there find the airport and drop the car off there. about 6 years ago
Book in advance if you want to save money
http://za.carhire-comparison.com/carhire/363/Cape+Town+-+Airport+International about 6 years agoAnswered by Jamie via WorldNomads.com
Booking in advance is always recommended.
Rental companies like Budget, Avis, Europcar, Dollar-Thrifty often have limited options if you just "rock up" at the airport without a reservation.
Their over-the-counter rates are also generally higher than if you book online in advance.
It's up to you if you want to book direclty with your preferred brand (Budget, Avis, Europcar, Thrifty, etc) or via one of their booking agents.
If you're looking for a South African based booking agent that allows you to compare rates from the top South African car rental companies, you can do so at http://www.drivesouthafrica.co.za
Disclosure: I am founder of Drive South Africa. We've helped customers book the best deals with South Africa's most trusted car rental companies since 2002. over 5 years ago