When planning a trip to Europe, establish a budget as early as possible—even before you know your destination, travel dates, or itinerary. Some destinations are generally cheaper than others, but there are ways to save everywhere: travel in the off season, pick budget accommodations, plan a shorter trip.