Hotels with a Gym in Rethymnon from $72

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. Enjoy a day at the beach snorkeling, or relax with sun loungers. There's fun for all ages with a free kid's club and a children's pool, and babysitting is an added bonus.

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 smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Relax with beach cabanas, sun loungers, and beach umbrellas. Families will appreciate the free kid's club, kid-friendly dining, 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 all-inclusive hotel features 2 restaurants, 2 outdoor tennis courts, and an indoor pool. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. A bar/lounge, a 24-hour front desk, and a poolside bar are also provided.

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 smoke-free aparthotel features 3 outdoor pools, an indoor pool, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi. A terrace, a garden, and a snack bar/deli are also on offer.