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) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.