We spent one night at the Hotel Cardinale in Rouen on our way to Bayeux. It was about a 15 minute walk from the train station - downhill - and located on the cathedral square. Our room (#10) was a larger than average corner room with a nice view of the Cathedral. The room was bright, cheery, and very clean. The staff was very accommodating.
If you had a car, parking could be an issue. We picked up a rental car in the morning and were able to find a temporary parking place very close so we could load our luggage. Rouen also has a very simple Metro that could be used to return to the train station.
Also be aware that Rouen virtully closes down about 7 p.m. - at least in October. We found the streets pretty quiet in the evenings and you had to look a bit to find a restaurant for dinner.















