You need to head down Muara beach way and take a left before you hit the roundabout there. Its the last left before the roundabout as far as i know. Head all the way down to the end of the road. Find somewhere to park and get out. Head into the jungle at the end of the road and keep heading north towards the beach. It is also possible to gain access from the river that has its mouth in the middle of the beach. Though im not sure exactly where you can gain access to the river. So best just to trek north till you hit the beach.
