It looks like if you wanted a hotel, you'd need to stay in the west part of town. There are guesthouses that meet your needs, though. Does that work?
So you are saying you have nothing south, 4 star and cheap that has free parking like I wanted?