We swapped hostels for hotels and night buses for 5* sleeper trains.