Theodosia Apartments

Central self-catering studios and two-bedroom apartments in Agios Stefanos with equipped kitchens and garden or sea-view balconies, a short walk from the beach.

Holiday Apartment

Theodosia Apartments is set in private gardens in central Agios Stefanos. The studios and two-bedroom apartments have fully equipped kitchens and balconies with garden or sea views.

Shops, tavernas, swimming pools and the beach are around a two-minute walk away, although there is no on-site pool. The property can accommodate couples and families, with two-bedroom apartments sleeping up to four and cots available. Published 2026 rates run from €80 to €135 per night depending on apartment type and month between June and September.