Hotels with Gyms in Malia | Destination Hub

Matching stays

Hotels with Gyms

Hotel

Cactus Bay Hotel

20 Agiou Ioannou, Malia

4★ATMShopping on siteAir conditioning

Select dates for availability & price

Hotel

High Beach Hotel

Almyrolakos, Malia

5★Shopping on siteComputerAir conditioning

Select dates for availability & price

Hotel

Eurohotel Katrin Suites-Adults Only

Stalis, Malia

4★24-hour receptionTicket assistanceExpress check-in/check-out

Select dates for availability & price

Hotel

Kernos Beach Hotel

Stalis-Malia road, Malia

4★Shopping on siteAir conditioning24-hour reception

Select dates for availability & price

Hotel

Ikaros Beach Resort & Spa - Adults Only

Grammatikaki Str., 700 07 Stalida, Crete, Malia

5★ATMShopping on siteAir conditioning

Select dates for availability & price

Hotel

Phāea Cretan Malia, a Member of Design Hotels

Emmanouil Tsagaraki, Malia

5★ATMShopping on siteAir conditioning

Select dates for availability & price

Hotel

Neon Hotel

Nik. Grammatikaki Street, Malia

2★ATMAir conditioning24-hour reception

Select dates for availability & price

Hotel

The Noverian Scenic Crete Hilltop Villa Resort & Spa

PEZOULA, Malia

5★Air conditioning24-hour receptionCurrency exchange

Select dates for availability & price

Hotel

Hotel Matheo Villas & Suites

1 Theodoros Savidis str., Malia

4★Air conditioningElevator/liftCurrency exchange

Select dates for availability & price

Hotel

Sirens Beach and Village - All Inclusive

Malia

4★Air conditioning24-hour receptionSmoking areas

Select dates for availability & price

Hotel

Cactus Royal Resort & Spa

Stalis, Malia

5★ATMComputerSmoking areas

Select dates for availability & price

Hotel

Cactus Beach Hotel

Agios Ioannis Street, Malia

4★ATMShopping on siteComputer

Select dates for availability & price

Hotel

I Resort Beach hotel & Spa

44 Agiou Ioannou Street, Malia

5★ATMAir conditioning24-hour reception

Select dates for availability & price

Hotel

Frixos Hotel

10 Vergidon St., Malia, 70007, Greece, Malia

4★Air conditioningElevator/liftGarden

Select dates for availability & price

Hotel

Pegasus Studios

Agiou Ioanni, 71, Malia

3★ATMShopping on siteAir conditioning

Select dates for availability & price

Hotel

Anastasia Hotel Stalis

Eleutheriou Venizellou, Malia

3★Shopping on siteAir conditioningCurrency exchange

Select dates for availability & price

Hotel

Dessole Malia Beach - All Inclusive

Dimokratias, 1, Malia

4★Shopping on siteAir conditioning24-hour reception

Select dates for availability & price

Hotel

Vlachakis Beach

101 Stalis Beach Road, Malia

2★ATMShopping on siteAir conditioning

Select dates for availability & price

Hotel

Milos Studios

L.Dimokratias 69, Malia

2★ATMShopping on siteAir conditioning

Select dates for availability & price

Hotel

Sentido Kyknos Beach Adults Only

Beach Road, Malia

4★Air conditioning24-hour receptionElevator/lift

Select dates for availability & price

Hotel

Cloud 9 Hotel

Dimokratias 68, Malia

2★ATMShopping on siteAir conditioning

Select dates for availability & price

Hotel

High Beach White

Armirolakos, Malia

5★Air conditioningCurrency exchangeSmoke-free property

Select dates for availability & price

Hotel

AneSea Hotel

Grammatikaki Stalis, Malia

4★24-hour receptionElevator/liftSmoke-free property

Select dates for availability & price

Hotel

Aglaia Apartments & Studios

EL. Venizilou Str. 20, Malia 700 07, Greece, Malia

3★ATMShopping on siteAir conditioning

Select dates for availability & price

Hotel

Hotel Elvira

126 Irinis str, Malia

3★ATMShopping on siteAir conditioning

Select dates for availability & price

Hotel

Mila Malia Suites

Galateas Kazantzaki, Malia

Smoke-free propertyTicket assistanceTerrace

Select dates for availability & price

Hotel

Del Mar Adults Only

Agiou Ioanni 33, Stalida, Crete, Greece, Malia

3★ATMShopping on siteAir conditioning

Select dates for availability & price

Hotel

Princess Studios Malia

Odussea Eliti, Malia

2★ATMShopping on siteAir conditioning

Select dates for availability & price

Hotel

Meramaglia Hotel

Dominikou Theotokopoulou; 15, Malia

3★Air conditioningSmoke-free propertyHeating

Select dates for availability & price

Hotel

Danaides

Dimokratias 82, Malia

4★ATMShopping on siteAir conditioning

Select dates for availability & price

Hotel

High Beach Hotels Collection

Dimokratias; 120, Malia

Shopping on siteAir conditioningSmoking areas

Select dates for availability & price

Hotel

Despina Aparthotel By Philoxenia Hotel & Spa

Emmanouil Tsagaraki, 9, Malia

3★ATMShopping on siteAir conditioning

Select dates for availability & price

Need a different type of stay?

Open the full destination hotel page to browse all hotels in Malia.

Search all hotels in Malia