As travel costs rise across major African cities, from Lagos to Cape Town and Accra to Nairobi, budget-conscious travelers ...