All right, this is a bit tricky to explain but when in Georgia, you have to judge by their standards - and there are none!
Wonderful crazy mix of makeshift amenities, that are not necessarily bad, but bring out local flair, home made cuisine and wonderful breakfast made on the spot with local ingredients. This is true to every hotel in Georgia.
If you are going to know hotel chains, you will see that cheaper chains are very expensive and upscale ones are crazy expensive, even by European standards. This open a niche for plethora of small family run hotels and quirky albeit very hospitable experience. So, I can recommend Georgian House as being nice small hotel, clean, great breakfast and excellent service with homely feeling. There are happy people inside and location is very handy, just 2 minute walk from one of main squares (Avlabari - Queen Ketevan Square) and with metro station, only one station from Freedom Square.
There is one thing in Georgia you must learn, staff in hotels will generally leave you alone and let you be about your business, but if you ask for anything they will do it with a genuine smile and extra effort, so don't be shy to ask for what you need even if they don't ask usual question "... do you need anything else..."
Georgia and Georgian people are wonderful and you should go and visit!