We are small and neat hostel in center of Tbilisi. Few days ago we launched our site http://www.hostel-in-tbilisi.com and Google ad campaign. so hopefully it will bring some new customers.
We are quite new to internet and all these social things, maybe someone can share experience how to promote your hostel on the web? :)