Unlike many of Kenya's national parks, Tsavo West has much of its accommodation within the park, and a well-established system of road signs to ensure you don't get lost. Accommodation for all budgets is available, but should you not fancy lodge life, you can also spend the night in the town of Mtito Andei, just outside the park's main gate.