The Youth Hostel Victor Hugo is affiliated to the International Youth Hostel network.
It's pretty clean and not too expensive, about 15.00 euros per night.
You will find there people of all kinds, students, travelers, tourists, homeless.
This is a good opportunity to meet interesting people and share tips. The reception is young and friendly, the owner is adorable and chess addict, offer him a game, it does not demand better.
In the common room PC are available with free Internet access.
Address: odos Victor Hugo, near Omonia Square.