Let KAYAK do the searching
KAYAK users have found double rooms in South Aegean for as cheap as $20 (Thera) in the last 3 days. The average price is $365.
In the last 72 hours, users have found South Aegean hotels for tonight for as low as $40 (Tigaki). Users have also found 3-star hotels from $42 (Agios Georgios) and 4-star+ hotels from $62 (Mastichari).