Somewhere in Europe today, someone will pay more to fly their socks than to fly themselves. It's the defining absurdity of the budget-airline era: base fares on competitive routes regularly dip below the price of a coffee-and-sandwich airport lunch, while the checked bag — booked each way, priced by season and demand like a second ticket — quietly costs multiples of the fare. Add a gate-side surprise fee for an oversized cabin bag, and the economics invert completely: on the cheapest routes, you are the loss leader and your luggage is the product.
There are two rational responses. One is outrage, which changes nothing. The other is to get strategically good at the game: pick destinations where the fares are genuinely tiny, master the carry-on rules airline by airline, and fly with a bag that turns the whole fee architecture into someone else's problem. Below: twelve destinations across the budget-airline map where the ticket-versus-bag absurdity is at its finest — each a legitimately great weekend or week — followed by the carry-on masterclass that keeps the total price as small as the fare. ✈️
1. Alicante (Spain)
Alicante is the budget-airline ecosystem at maximum density: multiple low-cost carriers battling over one sunny runway, which is exactly the competition that produces those screenshot-worthy fares from half of Europe. The city rewards the impulse: a palm-lined esplanade, the Santa Bárbara castle glowering photogenically over the beach, a covered market for lunch supplies, and the tabbed-out tapas crawl through the old town's El Barrio.
Carry-on logic is easy here — it's warm most of the year, so a week's wardrobe compresses into cabin size without heroics. Day trips stretch the trip: the tram runs up the coast toward the rice-country paella towns, and Tabarca island (Spain's smallest inhabited one) does a fine castaway impression twenty minutes offshore. The classic mistake is treating Alicante as only an airport for Benidorm; the city itself is the better weekend.
2. Faro & the Algarve (Portugal)
Faro is the Algarve's front door and a fare-war favourite — and, in a plot twist, a worthwhile stop in its own right: a walled old town of storks and orange trees, a lagoon national park (the Ria Formosa) laced with sandbar islands, and ferries that put you on kilometre-long beaches with a fisherman's-café lunch for small money. Buses and trains fan out to Lagos, Tavira and the cliff coast from directly outside the terminal.
The bag maths favours the light traveller almost year-round: winter needs a jumper, summer needs less, and the destination sells nothing you must haul from home. If your itinerary is beach-based, the entire packing problem is swimwear, linen and sunscreen — a category of trip where paying checked-bag money borders on performance art.
3. Milan–Bergamo (Italy)
The budget map's worst-kept secret is that "Milan" fares usually land you in Bergamo — and the joke's on anyone who transfers straight out, because Bergamo's Città Alta is one of northern Italy's loveliest old towns: a Venetian-walled hilltop (the walls are UNESCO-listed) of cobbles, polenta restaurants and funiculars, with Alps on the horizon. Do the evening passeggiata on the walls before even thinking about Milan.
Then have both: trains and coaches make Milan a fifty-ish-minute hop for the Duomo, The Last Supper (book weeks ahead) and the fashion-district window theatre. This is also the classic "weekend with hand luggage only" city pair — nobody needs a checked bag for 60 hours of espresso, ossobuco and one very careful aperitivo budget. Fly midweek and the fare-to-bag ratio reaches its comic extreme.
4. Zadar (Croatia)
Zadar is the connoisseur's Dalmatian base: Roman forum ruins scattered casually through a café-filled old town on a peninsula, the famous Sea Organ playing chords with every swell, and Alfred Hitchcock's much-quoted verdict on its sunsets. Budget carriers pile in seasonally, producing fares that make the sunset effectively free.
The surrounding logistics are the real prize: ferries to the barely-inhabited Kornati archipelago, buses to the waterfalls of Krka and the Plitvice lakes, and beach coves within a short drive. Summer packing is carry-on trivial; the one bag-strategy note is for divers and snorkelers — fins push cabin bags to their limits, so either rent locally or accept that this is the rare trip where the hold might earn its fee. Everyone else: one bag, zero regrets.
5. Budapest (Hungary)
Budapest remains the continent's best-value grand capital: an imperial cityscape on a Danube bend, thermal baths where an all-day soak costs less than a northern-European cinema ticket, ruin bars in pre-war courtyards, and a food scene that upgraded dramatically while staying merciful to wallets. Fare competition from multiple budget carriers keeps tickets in impulse territory from most of Europe.
Carry-on strategy has exactly one Budapest-specific line item: swimwear and flip-flops for the baths (towels rent on site). Otherwise it's a city-break wardrobe plus room for the flea-market find you didn't plan. Winter here is genuinely cold and genuinely magical — baths steaming under snowfall — which is the one season the packing cube discipline gets tested. It passes; wool is compressible.
6. Kraków (Poland)
Kraków's medieval core — Europe's largest market square, the Wawel castle, the lanes of Kazimierz — escaped wartime destruction and now anchors what may be the best-value great city break on the continent: world-class museums, a café culture Vienna would recognise, pierogi and craft-beer economics that feel like a decade ago. It's a budget-carrier fortress, with fares from across Europe that routinely lose the price comparison with a checked bag by embarrassing margins.
Day trips add weight to the itinerary, not the luggage: the Wieliczka salt mine's chandeliered underground chapels, and the essential, sobering visit to Auschwitz-Birkenau. Pack for weather rather than volume — continental seasons here are real — and leave a corner of the cabin bag for oscypek cheese and vodka-sized souvenirs, both of which clear security in a carry-on if bought sealed... or start their own liquid-rules drama if not (see the masterclass below).
Cabin-size hard cases built for the fee wars
7. Kaunas (Lithuania)
The Baltic sleeper on the list: Kaunas, Lithuania's second city, is a budget-carrier base whose fares from Western Europe frequently qualify as rounding errors — and whose reward is a city fresh off a European Capital of Culture makeover. The draw is an unlikely one that works: Europe's finest concentration of interwar modernist architecture (now UNESCO-listed), a walkable old town where two rivers meet, street art around every corner, and café-and-cepelinai prices that reset your baseline.
Vilnius sits ninety minutes away by train for a two-city weekend, and the Curonian Spit's dunes make a summer excursion west. Carry-on note for the Baltics: weather insurance (a packable shell, one warm layer) matters more than volume even in June. Total trip cost here can undercut a night out at home — the bag fee would have been the single biggest line item. Decline accordingly.
8. Sofia (Bulgaria)
Sofia stacks layers like few capitals — Roman ruins in metro stations, Orthodox gold domes, socialist monuments, and a mountain (Vitosha) looming at the end of the boulevard with hiking in summer and skiing in winter, reachable by city bus. Budget fares from across Europe are chronically tiny; the city's prices then continue the theme, from banitsa breakfasts to wine bars pouring Bulgaria's underrated reds.
It's also the gateway to one of Europe's great cheap adventures: the Rila Monastery day trip, a fresco-covered spiritual fortress in the mountains that would be swarmed if it were in Tuscany. Packing splits by season — summer city-light versus proper winter kit if Vтosha's snow is the plan — but even ski-adjacent trips work carry-on if you're renting gear there, which local prices make the obvious play.
9. Tirana (Albania)
Tirana is the budget map's newest boomtown — a wave of low-cost expansion turned Albania from "how do I even get there" into some of the cheapest fares on the continent, arriving at possibly its cheapest destination. The city itself is a riot of painted facades, bunker museums (Bunk'Art turns Cold War paranoia into the region's most fascinating exhibits), Blloku café society, and a food scene where the splurge tasting menu costs like a starter elsewhere.
The country then unfolds by cheap bus or rental car: Berаt's UNESCO hillside of Ottoman windows, the Riviera beaches south of Vlorë, mountain valleys like Theth for hikers. Carry-on works for city and beach itineraries; hikers flirting with checked-bag territory should remember boots travel worn, not packed — the oldest trick in the fee wars and still undefeated.
10. Thessaloniki (Greece)
Greece's second city is the locals' favourite — a seafront of golden-hour promenades under the White Tower, Byzantine churches on the UNESCO list scattered uphill through Ano Poli's lanes, and arguably the country's best eating city: seafood tavernas, bougatsa breakfasts, wine bars pouring Naoussa reds. Budget routes from across Europe keep fares in the trivial zone outside August.
It's also the strategic doorway to Halkidiki's three peninsulas — pine-backed beaches an hour away that most Santorini-bound tourism never notices. The carry-on case here is open-and-shut: warm season, beach-and-city wardrobe, and the single heaviest thing you'll want to bring home is olive oil, which — note for security — flies checked or not at all in sizes worth buying. Plan that one purchase for the last day and a padded corner, or enjoy it locally and carry home only the tan.
11. Paphos (Cyprus)
Paphos runs the budget calendar in reverse: its fare sweet spot and its destination sweet spot both land outside high summer, when Cyprus's mild winter (the warmest on this side of the Mediterranean) turns cheap November-to-March flights into the smartest sun-per-euro trade in Europe. The town itself packs a UNESCO archaeological park — Roman villa mosaics of startling quality, the Tombs of the Kings — right against the harbour cafés.
The wider west coast rewards a rental car: the Akamas peninsula's gorges and Blue Lagoon, hill villages pouring Commandaria (a wine with crusader-era paperwork), and the sea stack where Aphrodite allegedly came ashore — goddesses understood beach selection. Winter carry-on is the easiest of the year: layers, no bulk, swimwear for the optimistic. This is the list's best answer to "cheap flight and warm sea air in January".
12. Malta
Malta closes the list as the budget-fare perennial: intense route competition from multiple carriers, year-round service, and an island where the airport-to-anywhere transfer is measured in minutes. The density of sights per kilometre is absurd — Valletta's baroque grid and Caravaggios, the silent medieval streets of Mdina, megalithic temples older than the pyramids, and swim spots from Comino's famous lagoon to Gozo's quieter inland coves.
English signage, a bus network that reaches everything eventually, and compact geography make it the lowest-friction trip on this list — and a pure carry-on destination, since nothing about a Malta itinerary requires volume. Book shoulder season (spring and autumn) for the fare-weather optimum, and let the checked-bag fee remain what it deserves to be here: a hypothetical.
The carry-on masterclass: winning the fee game for good
The destinations were the easy half. Flying to them for the advertised price is a discipline with exactly four rules. Rule one: know your airline's numbers cold. The free "personal item" and the paid cabin-bag tier differ by carrier, in centimetres that gate agents measure with religious fervour — our dedicated breakdowns of Ryanair's cabin baggage rules and Wizz Air's dimensions and weight limits exist because these two write most of Europe's cheap tickets, and their rules are not the same. Rule two: respect the traps. Soft bags bulge past sizers when packed; rigid cases are honest about their dimensions — the full list of gotchas lives in our guide to cabin luggage dimensions and the five traps. One honesty note from that guide worth repeating: a hard case in classic cabin dimensions suits legacy carriers and Wizz Air's Priority allowance, but Ryanair's shallower paid-bag limit is its own category — measure against your usual airline before choosing luggage, not after. Rule three: security is part of the packing plan — liquids, powders and that duty-free olive oil have rules of their own (our list of items you cannot bring on a plane saves gate-side heartbreak). Rule four: wear the bulk. Boots, coat, hoodie — the airline weighs your bag, not you.
Do all four and something pleasant happens: the fee architecture stops being a tax and becomes a filter you pass for free — trip after trip, on a bag that survives a hundred of them. Which is, quietly, the best per-flight economics in this entire article. 🧳
Squeeze every litre out of cabin size
Twelve cities, one bag, and fares that cost less than the thing carrying your toothbrush. The fee wars have a winner after all — pack accordingly. 🎯
