For a cheap stay in Loutraki-Agioi Theodoroi, we recommend these budget-friendly hotels: Pefkaki Boutique Hotel Loutraki, Hotel Excelsior, Petit Palais Hotel
If you want to stay close the airport:
Hotel Drosia, Kleopatra Homes - Spiropoulou 11, Wonderful Spot to Recharge