A huge place, the Genova Hostel is a facility-stuffed hostel with its own restaurant, café, TV lounge and even a library. Shiny and clean, the hostel sits in a good location close to the ancient fortifications near Peralto Park.