Swing by Lahad Datu District Office for some handy tips before you set out exploring. It's an one-stop shop for tourist information.
To explore this tourist information center, make tracks to Lahad Datu. You'll find lots of other things to see in the area, such as Amal Tuan Guru Haji Muda Mosque, and Lahad Datu Golf Country Club.