The easiest way to get to Durban is by flying, although you may have to connect through Cape Town or Johannesburg as they have more international flights. You can find Enterprise Rent-a-Car at Durban's King Shaka International Airport. Why not save time by booking your car in advance?