The premium for staying inside a historic centre is steep and it falls away quickly. One stop out typically cuts the rate substantially; the third stop out saves relatively little more and costs a great deal in convenience. Knowing where that curve flattens is the whole of the decision.
How steep is the gradient?
Steepest in cities with a tightly defined old town: Prague, Krakow, Venice, Dubrovnik, Bruges and Florence. In those, a ten-minute walk out of the historic core is a large saving. In sprawling cities such as Berlin, Madrid and Rome the gradient is much gentler and the saving smaller.
Where does it flatten?
Usually after one or two stops, or around a twenty-minute walk. Beyond that the discount shrinks while the inconvenience grows, and you begin spending the saving on transport and losing time. Two stops is the usual sweet spot.
What is the test?
Whether you can walk to the centre in twenty minutes or reach it in one short ride on a direct line. If so, the premium for being inside it is rarely worth paying. Two changes on public transport is too far for a short trip.
Which districts should you look at?
Vinohrady or Zizkov rather than Prague old town. Kazimierz rather than the Krakow square. Gracia or Poblenou rather than the Barcelona Gothic Quarter. De Pijp rather than central Amsterdam. Malasana or La Latina rather than Sol in Madrid. Koukaki rather than Plaka in Athens.
What do you gain besides money?
A neighbourhood with residents, shops and restaurants at local prices, which is frequently the part of a trip people enjoy most. Quieter nights, since historic centres are the loudest part of most cities. And a larger room for the same money.
What do you lose?
Walking home from dinner, and the ability to return to the room in the middle of the day. Both are real advantages, particularly with children or on a two-night trip where every hour counts.
What should you check?
The walking route on a map rather than the straight-line distance. Whether the nearest station is on a line serving where you want to go. How late the transport runs, which in several cities is earlier than people expect. And whether the area is somewhere you would be comfortable walking back to at night.
When is central worth paying for?
On a two-night trip, where time is the scarcest resource. With young children. In winter, when short days make walking time more valuable. And in Venice, where staying on the mainland removes the point of the trip.
What about staying in a different town?
The extreme version and occasionally the best. Haarlem for Amsterdam, Sitges for Barcelona, Cascais for Lisbon. Each is a short train ride, substantially cheaper and pleasant in its own right. It works for four nights or more and poorly for two.
Does the transport cost eat the saving?
Rarely at one or two stops, since a multi-day transport ticket is inexpensive in most European cities and you would probably buy one anyway. Further out it starts to, particularly for a family buying several tickets.
Does it depend on the trip type?
Considerably. A sightseeing trip built around the historic centre benefits from being in it; a trip built around food, markets and neighbourhoods is better served by a residential district. Decide what you are actually doing before deciding where to sleep.
Is safety a factor?
Worth a look rather than a worry. Most residential districts in European cities are perfectly ordinary, and a few areas near major stations are rougher at night. Street view and recent reviews mentioning the walk back both help.
What Are the Alternatives to a Budget Hotel? goes into more detail on a closely related question, and the rest of our Hotels section covers the wider subject.
The short answer
One or two stops out is the sweet spot, where the saving is largest and the inconvenience smallest. Check you can walk in within twenty minutes or reach the centre on one direct line, and pay for central on two-night trips, with young children and in winter.