Elounda's oldest hotel is getting a bit long in the tooth but still provides decent bang for your euro. Rooms come with a fridge, and the nicest have sea-facing balconies above a row of tavernas. Light sleepers should avoid units facing the busy main street.
Hotel Aristea
Elounda