http://www.mtbeds.co.za/ (search for eastern cape)
is showing kwandwe's 3BR uplands homestead (private pool, ranger, tracker, chef, vehicle) for $990 it says through 1/31 right now, and you have to book within 14 days of travel, but you might wait or contact them to see if it will be possible to book in 2 weeks for mid Feb..

there are also well regarded places in that budget range further north
http://flyertalk.com/forum/showthread.php?t=727576
cheapest sabi sabi = little bush (suite) $1100
cheapest londolozi = varty (chalet with pool) $1400
sabi sabi selati (presidential suite with pool and private landrover) $1840