On a trip to Kenya, I booked a premium-class ticket on the Madaraka Express train. It cost $66, but it felt like a first-class flight and safari.