Theodosia Apartments bevindt zich in Agios Stefanos, op 4 minuten lopen van Strand Agios Stefanos, en biedt accommodatie met een tuin, gratis privéparkeren en een terras. De accommodatie is gelegen op 5 minuten lopen van Strand van Arillas, 19 km van Angelokastro en 36 km van haven van Corfu. Het hotel heeft gratis WiFi en een betaalde shuttleservice naar deze luchthaven. Alle kamers bij het hotel hebben een kledingkast, beddengoed en een balkon met uitzicht op de tuin. Alle kamers bij Theodosia Apartments hebben airconditioning en een eigen badkamer. Bij de accommodatie kun je genieten van activiteiten in en rond Agios Stefanos, zoals wandelen, vissen en snorkelen. Nieuwe Vesting ligt op 37 km van Theodosia Apartments, en Universiteit Ionio ligt 38 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Korfoe Ioannis Kapodistrias, op 38 km van het hotel.