Cheap flights from Johannesburg to Walvis Bay: Johannesburg, Gauteng, South Africa in the news: Cheap flights from Johannesburg to Walvis Bay: Are there any travel restrictions from Johannesburg to Walvis Bay right now? Walvis Bay currently has moderate travel restrictions in place. You can travel there, but you may have to meet certain … – … [Read more...] about Cheap flights from Johannesburg to Walvis Bay