For a cheap stay in Loutraki-Agioi Theodoroi, we recommend these budget-friendly hotels: Hotel Excelsior, AGORA luxury BOUTIQUE HOTEL, Petit Palais Hotel
If you want to stay close the airport:
Sofitel Athens Airport, Circuit Grand Tour de Grèce, Autotour Grèce Classique et Météores