Nata Lodge ist eine Oase inmitten der Mokolwane Palmen am Rande der Makgadikgadi Salzpfannen. Die Gegend umfasst eine Vielzahl an Salzpfannen und ausgedehnten, mit Palminseln durchsetzten Graslandschaften. In diesem Gebiet befindet sich auch die Great Makgadikgadi - die letzten Überreste von Afrikas größtem Binnensee.