The following hotels near Catania Airport offer a luggage storage service: Catania International Airport Hotel (1.27 KM / 0.79 Miles) NH Catania Parco Degli Aragonesi (1.9 KM / 1.18 Miles) Romano Palace Luxury Hotel (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)