I am sorry but I am not finding any hotels that fit your needs.
What about an expensive, 4 star hotel?
I have two for you to choose from. I have the Huntingdon Marriott Hotel in the west, and the University Arms Hotel in the centre of town.
Does either one have free parking?