Perdido Key FL Hotels & Motels 1. 13700 Perdido Key Drive, Perdido Key, FL 32507 | The Villagio (850) 332-6403