Located in west side of the city of Malibu, Leo Carrillo State Park - Staircase Beach is one of the three beaches that are part of Leo Carrillo State Park. Leo Carrillo State Park - Staircase Beach is situated at the north end of the Leo Carrillo State Park – and is a narrow, rarely crowded, and rocky beach. Leo Carrillo State Park is 2,513 acres in size and named after Leo Carrillo, an actor and preservationist who served on the California Beach and Parks Commission for 18 years. Many prominent actors including Elvis Presley, Jerry Lewis, Nancy Sinatra, and Dick Clark have been featured in films shot at this park. Leo Carrillo State Park - Staircase Beach is also known as Heavens and is on the north side of Leo Carrillo State Park - North Beach and Leo Carrillo State Park - South Beach. Leo Carrillo State Park - Staircase Beach welcomes dogs if and only if they are on leash.