Petrified Forest of Lesbos Vacation Packages

Aeolian Village Beach Resort features a full-service spa, an outdoor pool, and a children's pool. Free parking is included with your stay. The 24-hour front desk has staff always at the ready. Other amenities at this spa hotel include a gym, a steam room, and free WiFi in public areas.

Malemi Organic Hotel features an outdoor pool, a children's pool, and a gym. There's free parking if you drive. Staff members are on hand to provide dry cleaning/laundry services, tour or ticket assistance, and a safe deposit box at the front desk. Other amenities at this family-friendly hotel include a sauna, free WiFi in public areas, and a hot tub.

Guests of Omega Rooms Anaxos enjoy karaoke, free WiFi in public areas, and a seasonal outdoor pool. There's free parking, and an airport shuttle (available 24 hours) for EUR 30 per person one-way. A multilingual staff is on hand to help with luggage storage, and offer sightseeing advice. Additional amenities include a terrace and a TV in a common area.