This is something we've been searching for solutions to, and was part of our thinking in trying this out. We'll be releasing new locations as we finalize them - stay tuned.
I'd recommend Qatar. Qatari government would probably be willing to cover costs/admin and potentially deep discounts on QR flights. You might even be able to do it all airside at Doha Airport, otherwise they'd do hotel + meeting rooms.
Do you by any chance think you can make it to Nairobi, Kenya in your outreach? I have applied as many times as I have been rejected but it would be fantastic if YC came closer. Visa Free for all Africans (and most other nations), fantastic weather, and I volunteer to get you a prime location for the interviews(or just meetup) at the oldest most established tech open space in Africa/Silicon Savanna.
Plus you can all adopt and name orphaned elephants :)