Hotels with a Gym in Heraklion from $73

This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking and a free area shuttle. You'll appreciate the seasonal outdoor pool, poolside bar, and snack bar/deli.

This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.

An indoor pool is on site and multilingual staff is available around-the-clock at the 24-hour front desk. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy the 15 outdoor pools and perks like free self parking and free WiFi.

This hotel features a restaurant, a gym, and a bar/lounge. Bring the family and enjoy the children's pool, arcade/game room, and kid-friendly dining. Enjoy the a rooftop terrace and free perks like full breakfast and free self parking.

A full-service spa, 8 restaurants, and 2 outdoor pools are all featured at this all-inclusive hotel. There's fun for all ages with a free kid's club and mini golf, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 2 poolside bars and enjoy free perks like buffet breakfast and free self parking.

A full-service spa is on site and multilingual staff is available around-the-clock at the 24-hour front desk. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, children's pool, and playground.

A full-service spa, 2 restaurants, and a gym are all featured at this luxury resort. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.

A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Families will appreciate the children's pool and convenience store. Enjoy the gym and free perks like buffet breakfast and free self parking.

This guesthouse features a bar/lounge, a poolside bar, and an outdoor pool. Bring the family and enjoy the children's pool, playground, and arcade/game room. Enjoy the gym and perks like free self parking and free WiFi.

A full-service spa, 3 restaurants, and 5 outdoor pools are all featured at this all-inclusive hotel. There's fun for all ages with a free kid's club and mini golf, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 2 poolside bars and enjoy free perks like buffet breakfast and free self parking.

A nightclub, 5 restaurants, and 2 outdoor pools are all featured at this all-inclusive hotel. There's fun for all ages with a free kid's club and mini golf, and free supervised childcare is an added bonus. Enjoy the 2 indoor tennis courts and free perks like buffet breakfast and free self parking.

2 outdoor pools, 2 indoor tennis courts, and an indoor pool are among this villa's featured amenities. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a free kid's club and a children's pool, and free supervised childcare is an added bonus.