Natal: Durban is the sunny side of South Africa and the weather all year round is fantastic! It only gets cold in August.
There are many swimming beaches in Durban, Umhlanga, Ballito and on the South Coast.
Umhlanga Sands is a good family hotel and the prices are reasonable as they are semi self catering units that sleeps six people. It is in the heart of the village, an airport shuttle can take you directly to the hotel and you can walk through to the village to eat, hire a car and it is on the beach.
The best place to stay is in Umhlanga or Ballito and the cheapest hotels would be the Road Lodges but they are small and definately not luxurious.
If it is a luxury holiday you are looking for than staying at Fairmont Zimbali or the Oyster Box is a definite must.
Cape Town: The windy city. They have four seasons and when it's winter it's cold. Winter here is in June through to September and I would suggest taking warm clothes.
There are a number of beaches butthe water is cold as Cape Town has two oceans; Atlantic and the Indian. Great white sharks love the cold water so don't go swimming just anywhere!
They do have Road lodges in Cape Town but most hotels in the city centre are expensive if you want to stay on the waterfront.
Cheaper accomodation can be found on the outskirts of Cape Town and the Holiday Inn, Garden Court is the cheapest and it is a block behind the waterfront.
If you are looking for a luxurious hotel than The Table Bay, Sun International is the best hotel to try. They have an amazing breakfast that is out of this world with everything from cereal to sushi! The hotel is attached to the shopping centre and the Cape Town Waterfront is a step away.
Johannesburg: The city of Gold also has four seasons and winter is from June to September.
Sandton City has a number of hotels to stay in but it is a city centre and I would suggest you try Monte Casino.
For luxury stay in Johannesburg The Grace of Rosebank is beautiful and central.
There are no beaches here and Johannesburg is "traffic central." I would skip the city and head off to Sun City Resort as it is absolutely breathtaking!
Mpumalanga: The Kruger Park is the main attraction here and I wouldn't suggest staying anywhere but near the park for the greatest experience. Reasonably priced places to stay are at Sabi River Sun which does have a gate to the park. It is a family hotel and central to the game park.
For the ultimate experience I would suggest staying at Sabi, Sabi but this is luxury accomodation. It is also a good experience to stay at the Kruger National Park itself for the ultimate wild life experience.