If you want to experience heart of Tbilisi and staying in traditional Hostel with Hospital and experienced personal "Colors Hostel" is the best choice for you.
"Marjanishvili" metro station and all kind of transportation is nearby. 24/7 restaurants, cafe's, bars, super markets, shopping center, etc.
Famous "New Aghmashenebeli" walking street is in 10 minutes walking.
Tea, Coffee, WiFi is free of charge.