you r right the native speakers charge quite expensively. but there are some who offer more reasonable fees, $300-$350/hr. I tried one before, one lesson every week, $350/hr. My daughter did improve a lot for her oral skills after about 4 months.
You may go to Parken shop to see the advertisements and call those native tutors directly.