The increasing adoption of social media networks as a platform for sharing opinions on different aspects emerged the sentiment analysis and opinion mining as an active research area. Recently, the sentiment analysis on Twitter has attracted considerable attention due to its many applications in various aspects of our lives. Many approaches have been presented for sentiment analysis based on English language, thus there is a need for efficient sentiment analysis approaches for Arabic language, since it has different structure when compared to other languages. This paper proposes a hybrid approach for sentiment analysis of Arabic tweets based on two stages. Firstly, the pre-processing methods like stop-word removal, tokenization and stemming are applied, and then two features weighting algorithms (information gain and chai square) are utilized to assign high weights to the most significant features of the Arabic tweets. Secondly, the deep learning technique is employed to effectively and accurately classify the Arabic tweets either as positive or negative tweets. The performance of the proposed approach has been compared with some of the classification methods such as Decision Tree (DT), Neural Networks (NN) and Support Vector Machine (SVM) using the dataset collected from Arabic tweets. The proposed approach outperforms the other approaches and achieved highest accuracy and precision of 90% and 93.7%, respectively.