Theodosis Apartments

On Malia's sun-soaked beachfront, a beach aparthotel places you steps from the Palace of Malia and Stalis Beach. Family-friendly and minutes from Lychnostatis and Star Beach Water Park, it's a smart base for sea, sand and local sights.

Eighty air-conditioned, apartment-style rooms feature kitchenettes with refrigerators and stovetops, in-room safes and daily housekeeping. Complimentary cribs/infant beds are available on request, and onsite massages pair well with the outdoor pool.

Take a dip in the outdoor pool, grab a drink at the poolside bar or stroll straight onto the beach to visit one of two beach bars. Free self-parking and beach access make arrivals and days out easy.

A business center and complimentary wireless internet help you stay connected. Coffee and tea in the lobby keep workdays moving.

An on-site restaurant serves guests, while the poolside bar and two beach bars cover casual drinks and relaxed evenings by the water.