It's best to book your hotel in Athens at least 2-3 months in advance if you're planning to visit during the peak season (summer, especially June to August). For the off-peak season, booking a month in advance is generally fine and you will find better deals.