Featuring bicycle and car rentals, as well as Wi-Fi in the rooms, the comfortable Theodosia Apartments Agios Stefanos Avliotes hotel is around a 25-minute walk from Arillas Beach. Parking is available on site at this hotel.

The hotel has a prime setting 4.3 km from Loggas Beach Cliffs, while natural sights like the stony Porto Timoni beach are 4.4 km away. The Theodosia is 300 metres from the Ionian Parliament Building and 10 minutes by car from the Loggas Beach.

This accommodation features 9 rooms with coffee and tea making equipment, and such comforts as an air conditioner. They are fitted with a refrigerator, an oven, and kitchenware as well as private bathrooms with a walk-in shower and a separate toilet.

The Little Prince is located a stone's throw from Theodosia Apartments hotel and serves Mediterranean food.