If you do not want to pay the park fee at Similajau Park and do not mind a treacherous hike down the cliff then follow my trail.
Take the same road going to Similajau Park. About 2km in after the camp, you see a road on your left. This will lead you to the Telecom station. Park your car by the side of the road. Along the way take note of the lovely orchid flowers that grew in abundance here. There are also see plenty of pine trees here and if you have the time to look around, you might notice some pitchers plants too.
Start hiking to path on your left. You will notice there is a stream that follows the rocky path and runs all the way to the beach. I guess on rainy days this path can be pretty flood so its a no no to go on rainy days k.
There is one very steep smooth spot to walk down so you have to be very careful. It was slow baby steps for me all the way. You will also have to pass through a narrow trail of tall grasses and bushes. Another steep rocky path as you get closer to the beach. When you come to a T junction, take the right path.
Almost to the bottom you will have to cross this rickety plank of wood as a bridge and finally you are down. Phew!
The beach is surrounded by high cliffs all the way. The sea shore are scattered with a lot of human debris and broken wood. Its sad to see a beautiful beach turn into dumping ground. Hopefully one day, the government will do something to improve this place.
If you feel like making a trip to this beach, the ariel view map of the location is given in the picture below. Take note of the telecom building with blue roof at the bottom left of the picture.