Radisson Blu Hotel, Rouen Centre
Stayed here a few times with wifey and the dog. Good underground secure car park where we could leave the car until 4pm on day of departure. Not cheap, but nice enough. Decent breakfast.
Regarding the Crit air, I'm sure there has been a vote where they have agreed to sack it off nationwide, albeit it hasn't been formally scrapped yet. So either don't worry about it, or pay the few euros it costs for piece of mind.
Also used the ibis Rouen Centre Champ-de-Mars. Again, underground parking. The rooms were cheaper, for a reason. The site is shared with the Hôtel Mercure Rouen Centre Champ-de-Mars. They use the same basement carpark and the shared restaurant is on the ground floor of the Mercure side. Looked quite nice from what we saw from the Ibis. We only had a flying overnighter so didn't need more than a bed for the night,