I strongly suggest staying at Dimora Hostel in Agrigento.
It is located in a strategical position (1 min from the city center). The structure is really nice and clean.
The best thing though, is the kindness of the host. Super interesting person who travelled a lot and really knows what making people feel welcome means.
Thanks!