The most often searched location on BudgetTravel is Johannesburg. Durban and Cape Town are also the most popular travel locations. Flight searches to George, Port Elizabeth, Kruger National Park and Sun City Resort are also common.