Exness, Tickmill, FXTM, Scope Markets are international forex brokers that offer ZAR account to traders in South Africa.
Then there are local South African brokers IFX Brokers & JP Markets that have ZAR accounts.
All these brokers that I've mentioned above are FSCA regulated with approved ODP license. Don't trade with any unregulated broker even if they offer Rand base currency accounts.
Verify the ODP status from here: https://www.fsca.co.za/MagicScripts/mgrqispi.dll?APPNAME=Web&PRGNAME=Search_ODP
Then there are brokers HFM, XM, Plus500, Vault Markets etc. All of them have ZAR base currency accounts, and valid FSP, but they are not approved ODPs.
You should do your due diligence & check which broker is suited for your trading. For example, you may be seeking lowest fees on index CFDs like on DAX or US30, in which case some brokers would be automatically ruled out.
Consider the conversion charges:
Also, when you have account in ZAR, brokers normally charge currency conversion fees on each trade, which brokers sometime call back to base charge. See attached image.
Essentially it means if you are trading a currency pair or instrument in a currency other than your base currency, the broker will charge you a fees every time.
So, consider this fees when you are opening your trading account in Rand. Because if you trade EUR/USD for example, which is calculated in USD, when converting your P&L to ZAR, your broker could charge you extra fees.