We stayed at the Kenbarry Hotel, Albert Road, great location being round the corner from the Winter Gardens, only downside was that they messed the booking up, insisted that they didn't have it, even though I had emails of confirmation and then wanted to charge us more than we had been quoted!