The following hotels near Larnaca Airport offer a luggage storage service: La Veranda Hotel (2.16 KM / 1.35 Miles) The Ciao Stelio Deluxe Hotel (Adults Only) (2.41 KM / 1.5 Miles) Flamingo Beach Hotel (2.42 KM / 1.5 Miles) Island Boutique Hotel (2.55 KM / 1.59 Miles) San Remo Hotel (3.02 KM / 1.87 Miles)