Hotels with a Gym in Oaxaca from $72

A full-service spa, 5 restaurants, and 3 outdoor pools are all featured at this smoke-free resort. There's fun for all ages with a free kid's club and a children's pool, and supervised childcare is an added bonus. Enjoy the gym and perks like free self parking and free WiFi.

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

This all-inclusive property features a private beach, a full-service spa, and a nightclub. Enjoy a meal in one of the 6 restaurants and perks like free buffet breakfast and free valet parking. Grab a drink at the beach bar and enjoy the 2 outdoor pools and 2 outdoor tennis courts.

This all-inclusive property features a full-service spa, a nightclub, and 5 restaurants. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the 6 outdoor pools and free perks like buffet breakfast and valet parking.

Free water park access, a full-service spa, and 2 outdoor tennis courts are all featured at this all-inclusive property. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with mini golf and a children's pool, and families will appreciate the onsite laundry facilities.

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, playground, and kid-friendly dining. Enjoy the gym and free perks like buffet breakfast and free self parking.

This smoke-free hotel includes 3 restaurants, an outdoor pool, and a gym. 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 mini golf, and families will appreciate the onsite laundry facilities.

This hotel features 5 restaurants, 3 outdoor pools, and a 24-hour gym. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a free kid's club and a children's pool, and in-room childcare is an added bonus.

A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A business center, a terrace, and a snack bar/deli are also on offer.

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free condo resort. Enjoy the gym and perks like free valet parking and free WiFi. You'll appreciate the steam room, bar/lounge, and concierge services.

This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free self parking, and a free area shuttle. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.

This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free perks include continental breakfast, free self parking, and an area shuttle.