Have you looked at the logis de France website? We use them a lot when driving through France although have often stayed in the odd Kyriad too, which is essentially like a Premier Inn so you do know what you're getting. How far are you wanting to drive before stopping? Is Rouen any good? There are two Kyriads there - one good, one less so (having stayed in both).