Under £500 all-in means flights, accommodation, food, activities, and transport from the airport — the whole thing for one person over three or four nights. That number is achievable in the right cities, but it does require choosing correctly. This isn't about deprivation: it's about picking places where the baseline cost of a good trip is genuinely low.

The Cities

Krakow

Krakow is the strongest all-in budget case in Europe right now. Flights from UK airports (Ryanair, Wizz Air, LOT) regularly come in at £40-80 return. A clean, well-located hotel or apartment for three nights sits at £60-90 total. A full meal in a traditional Polish restaurant costs £6-10 including drinks. The main attractions — Wawel Castle, the Old Town, the Jewish Quarter of Kazimierz — are all walkaroundable for free. The Wieliczka Salt Mine day trip is worth the £15 entry. Auschwitz-Birkenau is worth the day trip (coach, organised tour, around £25 all-in). Budget across four nights: £300-380 with room to spare.

Best for: Anyone who wants a culturally rich trip with serious financial breathing room.

Budapest

Budapest runs at roughly 60-70% of Western European prices. Flights from London typically land at £60-120 return, central accommodation for three nights at £70-100, and a good sit-down dinner with wine rarely exceeds £12-15 per person. The thermal baths (Széchenyi or Geldert) cost around £15-20 entry. The main sights — Parliament exterior, Castle Hill, the ruin bars of the Jewish Quarter — require no admission. A well-managed four-night trip comfortably lands under £450 if you're not drinking in tourist bars on the main drag.

Best for: Travellers who want scale, beauty, and thermal baths without the price tag.

Warsaw

Warsaw is slightly cheaper than Krakow and significantly more interesting than it gets credit for. Flights from the UK can be found at £40-70 return. The Old Town is free to walk. POLIN (Museum of the History of Polish Jews) costs around £8. A lunch set menu in the city centre runs £5-8. Accommodation in a central location is affordable at £50-80 for three nights. Warsaw's nightlife is famous for being cheap: cocktails at £3-5 in the Praga district are not unusual. Four nights all-in for well under £350 is realistic.

Best for: Budget-first travellers who don't want to compromise on depth of experience.

Porto

Porto costs more than the Polish cities but is significantly cheaper than Lisbon, which has repriced upward sharply in recent years. Flights from the UK (Ryanair, easyJet, TAP) run £50-100 return. Central accommodation for three nights: £90-130. A meal at a tasca with wine: £10-15. The Port wine lodges in Gaia charge around £10-15 for a cellar tour and tasting. Walking the Ribeira, crossing the Dom Luís bridge, and climbing to the viewpoints cost nothing. Four nights all-in is achievable at £380-450.

Best for: Travellers who want Atlantic warmth and Portuguese food without paying Lisbon prices.

Tallinn

Tallinn has one of the most beautiful and compact old towns in Europe, and its cost base is still notably lower than Western Europe despite EU membership. Flights are available at £60-100 return. Three nights in a well-located guesthouse: £60-90. A full dinner in the Old Town: £10-15. Outside the old walls in the Kalamaja neighbourhood, prices drop further. The main experience here is the city itself — walking it, eating in it, sitting in its squares — which costs nothing. Four nights all-in: £300-380.

Best for: Travellers who want medieval character at genuinely accessible prices.

Seville

Seville is the value pick in Western Europe. Flights from the UK frequently come in at £50-90 return. Accommodation is reasonable by Spanish standards at £80-120 for three nights centrally located. The real advantage is tapas culture: in Seville, some bars still serve free tapas with each drink, and even where they don't, three small plates with a drink rarely exceeds £8-10. The Alcazar and Cathedral cost around £12-15 combined, but much of the city — the Triana neighbourhood, the Maria Luisa Park, the riverside — is entirely free. Four nights under £450 is achievable.

Best for: Travellers who want southern Spanish culture, warmth, and food without stretching the budget.