I'll definitely need something on the cheap side.
I have at least two properties matching your requirements and both are considered 4 star hotels. Would you like me to book one of them?
Are either of them located on the south side of the city?
Yes, two of them are. Aylesbray lodge guest house and rose's bed and breakfast