Accommodation in Iraklia
Iraklia has a limited range of hotels and pensions like other small islands. It is impossible to find accommodation during high season if you have not book ahead. Even during the mid season, it is recommended to pre-book before you arrive. Most of the pensions are around the port of Agios Georgios, and a bit up the hill on the left. There are also a couple of pensions above Livadi beach. Room renters meet all boats if they have rooms to rent. You can also walk around and search on your own, it doesn't take long as the village is so small. But, as I said, it is best to book in advance. Please note that there are no hotels in Panagia.
Maistrali in Agios Georgios.
We often stay at Maistrali. I could also imagine staying at Villa Zografos, which is located just above Livadi beach. Villa Meltemi is also said to be very good, as are Anna's Place Rooms and Angelos Rooms.
Hotels in the port Agios Georgios
Hotels at Livadi beach
READ MORE ABOUT IRAKLIA