Enter your dates to find hotels in Malia with gyms, perfect for keeping your fitness routine on track.