Hotels with a Gym in Malia

Hotels.com makes it easy and rewarding. Always

Reward yourself your way

Stay where you want, when you want, and get rewarded

Learn about Hotels.com Rewards

Unlock instant savings

You could get an extra 10% off with Member Prices

Sign up, it's free     Sign in

Free cancellation

Flexible bookings on most hotels*

Hotels with a Gym in Malia

Top landmarks in Malia

Find out more about Malia

What are the best things to see and do in Malia?

Although working out using the hotel fitness centre is important, you may want to adjust your normal routine and explore some of these things to see and do in Malia.

    Sights & landmarks
  • Malia Beach
  • Palace of Malia
  • Strand

What are some of the best hotels with gyms in Malia?

Our travellers like this hotel with a fitness centre in Malia:

    Frixos

    Hersonissos hotel with outdoor pool, pool bar
    • Fitness centre • Free parking • Free WiFi • Restaurant • Hot tub

Keep exploring