@Eran Withana - Look for value and not at the price. If you are going to save $10K, $25K, or $100K by developing a tax plan when you first start out, a $2-5K outlay seems pretty insignificant. You also have to look at a few different things. Any CPA/EA/Tax Preparer can DO your taxes. The value comes from the conversations ahead of time that minimize taxes by providing a framework strategy and an evolving pathway that changes with each conversation with your tax strategist and new deal that your investing career contemplates.
@Caleb Heimsoth - With all due respect and I do mean with all due respect, if an investor goes to the lowest priced or an inexperienced real estate investing tax it is just setting themselves up for headaches. Many of the tax professionals on this forum are not "cheap" but can make a good fee for fixing situations where investors relied on poor advice from cheap advisors.
My conclusion is to interview a few and go with a professional that you feel comfortable with no only their fee, but also their personality, their experience, their reputation, and their willingness to not only advise you as you start your journey but provide education and planning for what type of investor you want to be. Best of luck!