Finding affordable flights to popular cities like Lagos, Abuja, Addis Ababa, and Johannesburg can feel like an uphill battle, but it doesn't have to be ! With smart searching, you can snag amazing deals on your next cheap flights to Johannesburg trip .