Hola buenas tardes!!
Olimpic Airlines es realmente caro. La mejor compañía aerea para viajar por Grecia es Aegean Air, con ella puedesde encontrar vuelos de Atenas - Rodas desde 63,39€ ida y vuelta incluyendo tasas y todo eso (
www.aegeanair.com/aegeanen/home)
Lo único que tienes q hacer es buscar fechas y horarios y amoldarte al que te salga más económico. También tienen vuelos desde Atenas a otras partes de Grecia y a más islas.
Yo he comprado un billete de ida a Herakilion (Creta) y la vuelta la realizo desde Chania (Creta) y así puedo ver el norte de Creta sin tener que retroceder al lugar de origen para regresar a Atenas (en total 63€).
Al menos en España sale carísimo comprar los vuelos el mismo día o 1par de días antes, no sé como funcionará en Grecia.
Mucha suerte!!