Property Location When you stay at Theodosis Apartments in Malia, you'll be on the beach and 6 minutes by car from Stalis Beach. This beach aparthotel is 1.4 mi (2.3 km) from Palace of Malia and 3.6 mi (5.8 km) from Lychnostatis.Rooms Make yourself at home in one of the 80 air-conditioned rooms featuring kitchenettes with refrigerators and ovens. Complimentary wireless Internet access is available to keep you connected. Conveniences include safes, housekeeping is provided daily, and cribs/infant beds (complimentary) can be requested.Amenities Pamper yourself with onsite massages or enjoy recreation amenities such as an outdoor pool.Dining Enjoy a satisfying meal at Theodosis serving guests of Theodosis Apartments. Relax with a refreshing drink from the poolside bar or one of the 2 beach bars. Continental breakfasts are available daily from 8 AM to 10:30 AM for a fee.Business, Other Amenities Featured amenities include a business center, an elevator (lift), and coffee/tea in a common area. Free self parking is available onsite.