Batu Gajah terletak di Felda Ulu Tebrau menjadi tumpuan penduduk sekitar Ulu Tiram dan Juga orang ramai yang berada diluar negeri Johor.Batu Gajah terletak kira-kira 3 kilometer dari pusat internet Felda Ulu Tebrau.Disana pengunjung dapat menikmati pemandangan yang indah khususnya di waktu subuh untuk melihat matahari terbit,dan di waktu senja untuk melihat matahari terbenam.
