The following hotels local to Catania Airport offer luggage storage services: Catania International Airport Hotel (1.27 KM / 0.79 Miles) Romano Palace Luxury Hotel (1.9 KM / 1.18 Miles) NH Catania Parco Degli Aragonesi (1.9 KM / 1.18 Miles) A Due Passi BnB (3.83 KM / 2.38 Miles) Palazzo Degli Affreschi (3.96 KM / 2.46 Miles)