Lost Key Golf Club Share: Golf CoursesAttractions Lost Key Golf Club Visit Website 625 Lost Key Drive Perdido Key, FL 32507 (850) 549-2161 (888) 256-7853 (850) 549-2179 (fax) Rep Info Map Whom to Contact Chris Ulrich What's Nearby? Distance: 5 10 15 20 25 50 mi.