From €29 EUR Booking.com Situated in lush gardens 150 metres from Skala Kallonis Beach, Hotel Pela offers a pool, free Wi-Fi and a buffet breakfast. Rooms have a balcony overlooking the green landscape of Lesbos.