The following hotels near Palermo Airport offer a luggage storage service: Hotel Il Pirata (1.53 KM / 0.95 Miles) Florio Park Hotel (1.59 KM / 0.99 Miles) Terra Sinus B&B (2.52 KM / 1.56 Miles) TAM Vacanze B&B (2.57 KM / 1.6 Miles) Case Vacanza Terrasini 2000 (2.65 KM / 1.65 Miles)