B&B Hotel Genova
This simple and utterly charming inn is a stone's throw away from the main train station (Piazza Principe), and is handily located near to most sights. Rooms are large, beds are comfortable and many look out onto a very quiet courtyard, and there's an ample buffet breakfast. There's no on-site parking, but guests receive a discount at a local garage.