Hotels with a Gym in KwaZulu-Natal from $45

A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and free full breakfast each morning.

This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Unwind with a drink at the bar/lounge and enjoy perks like a free beach shuttle.

This hotel features an outdoor pool, a gym, and a restaurant. Families will appreciate the onsite laundry facilities and babysitting. There's no skimping on freebies - guests receive free WiFi, free self parking, and a free area shuttle.

This hotel features an outdoor pool, a gym, and a restaurant. Families will appreciate the onsite laundry facilities and babysitting. Enjoy the a rooftop terrace and perks like free self parking and free WiFi.

A full-service spa, a gym, and a restaurant are all featured at this hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.

A full-service spa, a gym, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. You'll appreciate the sauna, bar/lounge, and laundry facilities.

A full-service spa, a gym, and a restaurant are all featured at this guesthouse. Free self parking, a coffee shop, and a terrace are also offered.

This hotel features a full-service spa, a nightclub, and 2 restaurants. There's fun for all ages with a free kid's club and mini golf, and babysitting is an added bonus. Enjoy the 3 outdoor pools and perks like free self parking and free WiFi.

This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Free self parking, a terrace, and a garden are also offered.

A full-service spa, a marina, and 2 outdoor pools are all featured at this Art Deco hotel. Bring the family and enjoy the free kid's club, children's pool, and waterslide. Enjoy a meal from the restaurant and perks like free self parking and free WiFi.

The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Enjoy a meal from the a restaurant and perks like free self parking.