We have a number of 4 star guesthouses with free parking, but no hotels.
I think that should be fine. Can I book one for Wednesday for 4 nights? There will be 4 of us.
There are 9 locations to choose from that meet your criteria. They're in various parts of the city. Would you prefer to stay in the north, south, or east?
It doesn't matter to me.