Theodosia Apartments está en Agios Stefanos, a 4 min a pie de Playa de Agios Stefanos, y dispone de alojamiento con jardín, parking privado gratis y terraza. El alojamiento se encuentra a 5 min a pie de Playa de Arillas, a 19 km de Angelokastro y a 36 km de Puerto de Corfú. El hotel también ofrece wifi gratis y servicio de traslado de pago para ir o volver del aeropuerto. En el hotel, todas las habitaciones incluyen armario, ropa de cama y un balcón con vistas al jardín. En Theodosia Apartments, las habitaciones disponen de aire acondicionado y baño privado. La clientela puede practicar actividades en Agios Stefanos y alrededores, como senderismo, pesca y snorkel. Fortaleza nueva está a 37 km del alojamiento, y Universidad Ionio está a 38 km. El aeropuerto (Aeropuerto internacional de Corfú) está a 38 km.