I just read an article about the Sevda Hostel in Madloba madloba.info . It is located in the very center of Tbilisi and there is a metro and bus stop nearby. I found out that the hostel has everything you need - air conditioning, TV, Internet, and even a small refrigerator. I liked the idea of spending time in a corner with a kettle and sitting on a separate table. The bathroom is shared, but there is a shower cabin, and there is a hairdryer on the shelf. I am also tempted by bike and car rental services to explore the city and its surroundings. I am already planning my trip and will definitely consider staying at this Sevda hostel.