A regular sedan can get there, but ground clearance is a real issue. It might be worth checking the off-road rating of your rental car before signing anything.

When planning my trip to Namibia, I started researching what type of car would be suitable for the route. People forget that the final stretch of road into the park is unpaved, so ground clearance is more important than engine size. To rent a car locally, look for information here ​https://getrentacar.com/en-US/namibia​​​ There you can see what categories of cars are available in the region. A large wheelbase in desert conditions is a detail that most first-timers overlook.