Malia Hotels with Gym

During your stay at The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa, you'll be close to Stalis Beach. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.

During your stay at Alexander Beach Hotel & Village Resort, you'll be within walking distance of Stalis Beach. Free breakfast, free WiFi in public areas and free self-parking are available.

Our customers tell us that they can't get enough of the helpful staff at Phāea Cretan Malia, a Member of Design Hotels. During your stay, you're just a quick walk from Palace of Malia. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.

During your stay at Dessole Malia Beach, you're just a quick walk from Malia Beach. Features include free breakfast and free WiFi in public areas, plus 2 outdoor pools.

During your stay at High Beach Hotel, you're just a quick walk from Malia Beach. Free breakfast, free WiFi in public areas and free self-parking are available.

During your stay at Ikaros Beach Resort & Spa - Adults Only, you'll be within walking distance of Stalis Beach. You'll find features such as free WiFi in public areas and free self-parking, plus 4 outdoor pools.

During your stay at Kernos Beach, you'll be within walking distance of Stalis Beach. Features include free WiFi in public areas and free self-parking, plus a full-service spa.

During your stay at Malia Bay Beach Hotel & Bungalows, you're just a quick walk from Potamos Beach. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

During your stay at Sirens Beach and Village - All Inclusive, you're just a quick walk from Malia Beach. Features include free breakfast, free WiFi in public areas and free self-parking.

During your stay at Sentido Kyknos Beach Adults Only, you'll be within walking distance of Stalis Beach. Features include free breakfast and free WiFi in public areas, plus 2 restaurants.