In South Africa our formula is a little different. It is a developed country with a very good road infrastructure so finding remote places is not easy but we found them.
Here are some of the places we like to visit:

Anysberg Nature Reserve – Anysberg Nature Reserve is located in the semi-arid Klein Karoo,  The reserve encompasses 79 629 hectares of plains and the majestic Cape Fold Mountains, with deep valleys and steep gorges. Fed by three rivers, a diversity of life is supported here amid mountain fynbos and the characteristic veld of the Klein
Karoo. It is also a World Heritage Site. ( cottages and camping)

Richtersveld National Park is a rugged, desolate and in parts hauntingly beautiful ‘mountain desert’ set in a great loop of the Orange River. It is one of the most important of the country’s conservation areas.
This is a place of deep canyons, jagged mountain ranges, landscapes made vivid by the unusual colours of the rocks and soils, of extremely rare succulents plants such as the curious kokerboom or quiver tree and the even stranger halfmens, and in the north by the broad, languid stretches and white water rapids of the great Orange River.

Tankwa-Karoo National Park –  The park lies about 70 km due west of near the border of the Northern Cape and Western Cape, in one of the most arid regions of South Africa, with areas receiving less than 100 mm of average annual precipitation, moisture-bearing clouds from the Atlantic Ocean being largely stopped by the Cederberg mountains. Other low areas receive little more, as the Roodewerf station  with 180 mm of mean annual rainfall. In the hottest areas of the park, the mean maximum temperature in January is 38.9 °C, and in July the mean minimum temperature ranges from about 5 to 7 °C.  Before this Park’s proclamation, the only protected area of Succulent Karoo was the 2 square kilometre patch of the Gamkaberg Nature Reserve. Succulent Karoo has, together with the Cape Floral Kingdom, been declared a Biodiversity Hotspot by Conservation InternationalTankwa’s area has been increased from an initial 260 to 1436 km2. It is bounded on the east by the Roggeveld Mountains, on the west by the Cederberg, to the north by the Kouebokkeveld Mountains and on the south by the scattered foothills of the Koedoesberge and Klein Roggeveld Mountains, and the Tankwa River.

Sutherland  – a small Karoo town, famous for its warm hospitality, snowy winters, starlit nights and dramatic landscapes. Fascinating history, unique natural assets and numerous outdoor activities

Diamond coast – Winding along the coast of the Northern Cape Province, you’ll find a place adventurers and fortune hunters throughout history have called home. And while you may not find your fortune here, you’ll definitely be romanced by its beauty and peacefulness. Wild and rugged, the Diamond Coast can be found on the far north-western coast from Port Nolloth to the mouth of the Orange River. Situated in Namaqualand, it’s renowned for its rich plant life – especially in Spring when thousands of blooming flowers cover the landscape in a sea of colour. Along the way you will find charming locations like Alexander Bay, a previously restricted diamond mining area. Or, if the dramatic shipwrecks along the Northern Cape coastline are more your thing a 4×4 trip through the coastal dunes forming part of the shipwreck trail will get you there.

Namaqua National Park  is a South African national park situated approximately 495 km north of Cape Town and 22 km northwest of Kamieskroon. It has an area of more than 700 km². The park is part of Namaqualand, an area covering 55,000 km² located within the semi-desert Succulent Karoo biome. ( chalets and camping) These camp sites sit on the rocky shoreline and have beautiful small beaches . 
Orange river a 4 wheel drive trail along the banks of the Orange river
Riemvasmaak-

Witsand Nature Reserve – Flowing white dunes are cradled by contrasting red Kalahari sand. This is the home of the famous Roaring Sands (Brulsand) of the Kalahari and over 150 bird species. Gemsbok, Red hartebeest, Springbok, Duiker and Steenbok are abundant here and we have a small herd of Kudu resident on the reserve.

Goegab Nature Reserve (near Springbok) –  with its granite peaks and sandy plains are dominated by Carolusberg. The highest point in the area. Goegap’s wildflower garden contains an enormous collection of succulents endemic to the area. A visit to the Goegap Nature Reserve will make a lasting impression with the spectacular annual display of wildflowers in spring. You can find some of the most extraordinary of floral species in the reserve. Goegap as the locals refer to it,  boasts with a recorded 45 mammalian species including springbok, gemsbok and the endangered Hartman’s Zebra. The aardwolf is one of the endangered species that you can also find in the reserve.  Bird lovers will enjoy the more than 92 recorded South African bird species in the reserve. The more popular sightings include ostriches, black eagles and spotted thick knee and ground woodpeckers. The Goegap Nature Reserve lies 15km south-east of Springbok. You will find a typical Namaqua vegetation in the reserve.  You can visit the Hester Malan Wild Flower Garden and discover the large variety of indigenous succulents.

Baviaanskloof Wilderness Area  lies approximately 120 km. West of Port Elizabeth in the Eastern Cape Province, South Africa and comprises of approximately 270 000 ha. of unspoiled, rugged mountainous terrain. Starting in the East at Komdomo, the road leads through the rugged beauty of the “Grootrivier” Gorge on its winding path through this pristine conservancy, all the way towards Willowmore in the West. A total distance of about 203 km. The area offers a wide range of eco-recreational opportunities as well as a unique wilderness experience.

Mountain Zebra National Park. We way prefer this park to Addo National Park (sorry to all those who love Addo). It’s not all about the zebras … there’s also beautiful mountain scenery, restful silence and an abundant array of wildlife in a relatively compact setting. If you’re travelling in a 4×4, don’t miss out on one of the 4×4 trails. If you’re without an offroader, go cheetah tracking with one of the park’s guides. There are no elephant but there are lion and rhino. We would travel to Addo and then up to Mountain Zebra which is not far away. I think about 70 km’s

List of Wild camp sites.
Gauteng

Kyleu
B’sorah 4×4 Safari bush camp
– Willemsrus
– Danielsrust
– MooiPlasie bush camps

Limpopo
Matamba
Sondela Tambuki
Somabula
Waterberg Wilderness
Coral Tree Campsite
Zwakala Campsite
Limpopo River Lodge Campsite
Modumele Wilderness and Molope Bush Camp, Blouberg Nature Reserve
Thabaphaswa Mountain Sanctuary
Bendito Ranch bush campsites
Hilstone lodge
Mabalingwe 4×4 Camps
Zvakanaka campsite
Morning sun bush camps
Ratho 4×4 camps
Serendipity – { to be reviewed}
– Bontle campsite, Marakele National Park
– Tsendze Rustic Camp, Kruger National Park
– Mazhou campsite, Mapungubwe

Mpumalanga
Buffalo Gorge – Wild camp
Devoetpadkloof – Bush camp

North West
Botsalano Game Reserve
Molopo Game Reserve

Freestate
Shumba Valley Camp

Kwazulu Natal
Doornkraal, Ithala Game Reserve
Mabibi beach camp
Bonamanzi “exclusive” camp sites (no 17 and 18 )
Hermit’s Wood
Oribi gorge nature reserve, Ezemvelo
Edwaleni, Hidden Valley, Mooi River

Northern Cape
Kokerboomkloof, Richtersveld National Park
De Hoop, Richtersveld National Park
Namaqua 4×4 Eco trail; Kamgab, Tierkloof, Rigtersberg
Namaqua National Park; Groenrivier Coastal Rest Camp; Varswater, Kwass Se Baai, Delwerskamp, Groenriviermond, Boulderbaai, Koringkorrekbaai, Skuinsklip, Skuinsbaai Noord, Bamboeskamp
– Nossob Premium, Kgalagadi Transfrontier Park
– Motswedi camp, Mokala National Park

Western Cape
Kruistementvlei
Greyton Eco Camp? – Bad reviews
Secret Falls Tulbagh (4×4 clubs only though)
Kliphuis camp, Cederberg Wilderness
Petervale guest farm
Peace of Eden, Knysna
Dwarsberg Trout Hideaway, Rawsonville
Secret Falls (1 pvt campsite), Winterhoek mountains
Houdenbek (1 pvt campsite), Op-die-Berg
Cederberg Oasis 4×4 campsites
Enjo Nature Farm, Biedouw Valley
Hooikraal camp (tented camp)

Eastern Cape
Bokmakierie, Ragels Rivier farm
Bruintjieskraal (no. 6, 11, 12, 13 and 14)
Gonjah Bush Camp
Baviaanskloof lodge
Speekhout Kudu camp
Yellow Wood (Morgans Bay)
Kouga Wilderness bushcamp, Joubertina
Bhejane, Willowmore