When you're hopping around Europe, always have a quick look at Google Flights, you might score a gem of a deal. Also, consider night buses, they are not as comfy as trains but can save you a night of accommodation. BlaBlaCar's also an ace option for carpooling cheap between cities.