Reviews made by online users, are one of the most important sources for consumers who give importance them during decision process and for companies which benefit from them during development process. Since internet has become a part of our daily lives, the number of reviews expands; it is getting difficult day by day to obtain a comprehensive view of user opinions from these reviews manually. Thus, sentiment analysis becomes an indispensable task for analyzing user reviews automatically. Recently, feature-based opinion mining methods are gaining importance in terms of fine-grained sentiment analysis. In this paper, we propose a Push Down Automata (PDA) based Feature-Opinion Pair (FOP) extraction for Turkish hotel reviews. At first, context free grammars are proposed by using Turkish linguistic relations then PDA is applied for extracting FOPs. Experimental results are showed that the proposed approach provides an efficient solution for discovering accurate FOPs.