Thanks so much everyone for your replies. Sorry it's taken me a few days to get back to you.
@snifter Cheers, Henleaze is one of the places we're looking at. But yeah, it is expensive so hoping the prices won't keep climbing!
@VERYSTORMY Your wife sounds a bit like me. Glad to hear she's happy with the weather there.
@caramac Really appreciate your response. Good to know you've lived in both Melbourne and Bristol so can compare. Sounds like Bristol is a good choice for us.
@ramot Great to know you enjoy the city when you visit. We are looking at Westbury on Trim/Henleaze/ Bishopston. I know it's crazy expensive, but it's a heck of a lot cheaper than where we live in Melbourne! At least in Bristol we will be able to buy in a good area. Here, we have completely missed the boat. You need at the very least $1.5million (£870,000 ish) to get a 3 bedder in our area, and the way they're building the houses now that's without a garden or decent outside space. It's bonkers. So Bristol looks cheap in comparison!
@LKC Good to hear your kids have settled in so well. That's reassuring. Can't believe the weather in Scotland has been that good. You are lucky.
@Bristolman I can totally cope with rain once or twice a week!
@BacktoDemocracy Haha, you don't think I've already studied all those charts? It's still better to hear from people who live in the city, I think. Yeah, I know it's cray expensive, but it's still waaaay cheaper than Melbourne. That being said, you could of course move to Whoopwhoop on the outskirts of Melbourne and easily afford something but that's not for us. Not looking for city centre living exactly, but somewhere close to a city centre that has its own stuff going on in the suburbs. We're 7kms from the CC now, but don't really need to go into town much as there's so much happening on our doorstep... also what is making this moving decision all the harder! @bunbury61 Not even thinking about the countryside or village life, as I said, we need to be in the thick of it... which is why we're looking at Bristol (or busy, vibrant towns with lots going on). Also, don't want to commute for ages... life is too short to spend hours in traffic/stuck on a crowded train. DH has a Vespa so he dodges the traffic and gets anywhere pretty quickly.
Thanks all!