Explore details about location Patuxent Beach Road. Patuxent Beach Road is a location situated within the Lexington Park alongside other areas such as East Bayview Terrace, Majestic Court, Run Way.