These lodgings promise a once-in-a-life stay on sprawling savannahs, rolling plains and ancient forests