Perdido Key RV Park, Alabama, Map and Contact Info Custom Search     More info about Perdido Key RV Park LOCATION AND CONTACT INFO: Address: 28835 Perdido Beach Blvd Orange Beach, Alabama 36561 GPS Coordinates: Latitude: 30.279117 Longitude: -87.533128