We just got back from a trip to South Africa. In the Winelands, we stayed at LovanE Boutique Wine Estate, which was fabulous. It is mid-range in price, but a fantastic bargain for what you get -- beautiful views, excellent breakfast included, great rooms, good wine and friendly service.
It was near other wine estates and only a few minutes drive from downtown Stellenbosch (and they can arrange a reliable and reasonable taxi) if you don't want to drive.
We stayed in Oudtshoorn, at Karoo Soul. It is called a backpackers but it is really like a lodge. The private rooms are very reasonably priced. It's quiet and laid back. Oudtshoorn is a convenient base -- near ostrich farms, the Cango Caves, meerkat viewing, Buffelsdrift Game Reserve (a great place to have breakfast while enjoying wildlife) and the Swartberg Pass. All worth doing.
Have fun.