It was my only requirement. My partner on the other hand insisted in living in one of two areas, which happen to be the most expensive post codes in Bristol. This immediately took out nearly every property with 1 space, never mind 2, out of our budget, as a 2 bed flat with 1 parking space can reach £500k (not out of budget, but still, ridiculous money for what you get when you can buy houses for half that in other areas imo).
Luckily, we found a mortgage lender that would accept my situation and so managed find a 3 bed townhouse with 2 spaces in budget in the end, but until we got to that point my partner and I fell out a lot over each of ours refusal to budge on our requirements and my work situation.
This is where we're heading too. My wife wants the high life, to be seen with the Joneses and all that, whereas I just want some outdoor space and a garage. I can already see that it's good to cause massive drama :/