Hotel Astoria

Basic, no frills, clean rooms – pretty much all you need in a budget hotel. You may even get a balcony. The preferable rooms are on the side street, rather than on noisier Averof. There's a parking lot at the end of the street; the archaeology museum and adjacent park are just a block away.