Median airfare: $760
Median hotel: $137
One of the most affordable European destinations to fly into from the US, Lisbon has great food, great beaches, and a great party scene. September boasts some of the city's warmest temperatures and gets you in just before the rainy season.