I rode premium class on a train across Kenya for $66. It felt like a first-class flight mixed with a safari.Traveling on the Madaraka Express offers a luxurious, safari-like experience between Mombasa and Nairobi.