Miss Soula By Checkin Hotel Agia Pelagia ligger 30 minutters kørsel fra Heraklion Internationale lufthavn og tilbyder en swimmingpool samt et træningscenter. Paralia Agia Pelagia og Paralia Mononaftis kan nås på henholdsvis 7 minutters gang og 17 minutters gang.

Beliggende 5 minutters fra Agia Pelagia's centrum, tilbyder hotellet dejlige indkvartering. Stranden ligger 250 meter derfra. Ancient Apollonia er også tæt på. Der er Irida busstoppested inden for 950 meter fra hotellet.

På 550 meters afstand finder du Mediterrane gerechten retter serveret på O Nikolas.