I don't mean to be harsh but you need to save more, spend more, or move north!
We started off in 2005 in a 2-bed terrace with a tiny garden. Needed loads of work.
2007 moved to a small 3 bed semi, with a garden, and steps at the front that we eventually managed to make into a single parking space. Needed loads of work.
2016 moved to a larger 3 bed semi with room to extend. Driveway. Garage. Needed and still needs a ridiculous amount of work.
We live in the nicest part (which is lovely actually) of a really quite undesirable town. I hate telling outsiders where we live, because they laugh. But it's lovely here, we have good family and friends around, and lovely parks etc. to walk to. Not a range of bars / cafes, but a couple.
A few years ago, we would have loved to have moved to a trendy suburb in a nearby small city. We couldn't afford it.
We've moved jobs, become self employed, had kids all in this time. It's been really bloody tough at times and realistically we've spend 5 of the last 15 years living on building sites.
We can't all have the house we'd like, where we'd like it. What are you prepared to give up? £400k could buy you a fantastic house - somewhere. You're actually very lucky.