Perdido Beach is a town located on the northern shore of Perdido Bay, between the mouths of Soldier Creek and Palmetto Creek in Baldwin County, Alabama, United States. In an April 2009 plebiscite, over 60% of local voters supported incorporation as a town. On June 10, 2009, Baldwin County Probate Judge Adrian Johns issued an order which incorporated the area as a town. The first municipal elections, in which the mayor and town council will be elected, were scheduled for the fall of 2009.