Palermo Airport uses a single terminal common to all departures and arrivals. The building is older, but the orientation is simple and the distances to the planes are small.
Cheap hotels in central Palermo
The departure counters are located on the 1st floor, while the arrivals area is on the ground floor.
A simple map of the area can be found on the airport website.
The airport is open 24 hours a day.