Lesbos Hotels with Free Parking.

Elena is super friendly, her husband has a grocery store downstairs in Stratos, and she's cheerful and helpful. If you come by car, there's a parking lot nearby. Anaxos is a quiet and peaceful holiday village. All the details have been thought of so you can cook in your room, ideal for families.

A truly wonderful stay. They were absolutely great hosts and their overall service is excellent. The villa is spacious and it is fully equipped with all you might need. I highly recommend it and will visit again.

Exzellent experience! The place is amazing and the staff is very attentive.

Great old mansion refurbished to cater as a comfy inn. Five rooms only and common veranda gives it boutique feel. Location is ok, 8-10 min walk to the beach and tavernas by the sea. Parking can be tricky in high season, but you'll find a slot in neighbouring streets. Very polite staff. Nice and well served breakfast, including fresh orange juice (no espresso/cappuccino though). Good deal and a relaxing stay.

Very quiet location, a few minutes walk from to sea shore and 10 min walk from the center of Skala Kalloni. Very polite and friendly staff, free parking, swimming pool... decent breakfast included. Rooms are big and have terraces, although furniture is outdated. Overall good deal for a short stay.

Just perfect! Great service, food, price! Value for money especially the all inclusive program!!!