Hotels with a Gym in Rethymnon from $122

This hotel features a restaurant, a gym, and a bar/lounge. There's fun for all ages with mini golf and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the outdoor tennis court and perks like free self parking and free WiFi.

This luxury hotel includes 2 restaurants, an outdoor pool, and an indoor pool. Families will appreciate the onsite laundry facilities and babysitting. Enjoy the gym and free perks like buffet breakfast and WiFi in public areas.

Free water park access, a full-service spa, and 4 outdoor pools are all featured at this luxury hotel. There's fun for all ages with a free kid's club and a children's pool, and babysitting is an added bonus. Enjoy the indoor pool and free perks like buffet breakfast and free self parking.

This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Families will appreciate the playground, onsite laundry facilities, and in-room childcare. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi.

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury aparthotel. There's fun for all ages with a children's pool and a playground, and babysitting is an added bonus. Enjoy the hot tub and perks like free WiFi.

A full-service spa and an outdoor pool are featured at this luxury guesthouse. Enjoy the steam room and free perks like local cuisine breakfast and free self parking. Free WiFi in public areas, a terrace, and a garden are also on offer.

A full-service spa, a gym, and a restaurant are all featured at this aparthotel. Bring the family and enjoy the children's pool, playground, and kid-friendly dining. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and WiFi in public areas.

This luxury hotel includes 4 restaurants, an outdoor pool, and a gym. Relax with beach cabanas, sun loungers, and beach umbrellas. Families will appreciate the free kid's club, onsite laundry facilities, and free supervised childcare.

This luxury hotel includes 2 restaurants, an indoor pool, and a gym. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and free self parking.

This smoke-free hotel includes 2 restaurants, an indoor pool, and a gym. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and free self parking.

This villa features an outdoor pool and a gym. There's fun for all ages with a children's pool and a playground, and babysitting is an added bonus. Guests will appreciate free perks like free self parking and WiFi in public areas.

This aparthotel features 3 outdoor pools, an indoor pool, and a restaurant. Enjoy the gym and perks like free self parking and free WiFi. There's a bar/lounge on site, and a 24-hour front desk and concierge services are also provided.