Leo Carrillo State Park in Malibu, California is an incredibly beautiful park situated along dramatic coastlines packed with gorgeous sandy beaches and rocky bluffs. The state park includes a public campground that has 135 campsites for tents, trailers, and RVs and is perfectly located just across the highway from the beach.