Flights to Johannesburg offers cheap flights for all types of traveller, from business and leisure travellers to students and backpackers. Finding and booking cheap flights to Johannesburg has never been so simple. Johannesburg is easily South Africa’s largest and most cosmopolitan city. the city has been completely rebuilt four times in just over a century and things today literally change by the minute.