if you are just looking for one girl then ... it's not for everyone but ... I got chatting with a lass from kenya on chaturbate a few months ago. We still talk regularly. There's plenty of them on there. She lives in Nairobi, has her own flat - and has shown me the bed we will sleep in if I ever get round to visiting - flights in october are about £440 including luggage with Saudi airlines - could go for about 3 weeks and assuming her place isn't a shit hole and we get along ok in person no hotel to pay for! I'd have to "treat" her of course, but then that's true of all of them, and she thinks £25 is a lot of money.
I'd probably go for a safari in the middle week though - they cost a lot. Still undecided though, 3 weeks is a long time if you don't get along, though she is very submissive and willing to please.