Hi Julie -sorry it's taken so long to get back to you. Not managed to get the proper info from my mate yet, but for now, this is the route we took with hotel names. All the hotels we stayed at except one were great with the bikes. I've not listed the one that wasn't.
We stayed in London the night before we set off and were planning on staying in Greenwich (near our friends son). The Premier Inn there was really bike friendly. If you phone the hotel directly they will tell you where you can leave the bikes (meetng rooms, left lugage that kind of area).
First day ended in East Grinstead. Nice B&B but didn't have anywhere for bikes (although we had asked at booking) and thought we should lock them to the railings in the park at the back. We took them into our rooms though I don't think the staff were happy.
East Grinstead to Newhaven. Premier Inn there is great for bikes, they gave us ground floor rooms and were really helpful.
We got the 10.30 ferry in the morning, arriving in Dieppe at 3 in the afternoon. If we did it again we'd stay in Dieppe and set off cycling the next day. Insead we had to cycle quickly down the Avenue Verte in order to reach (and find!) our B&B. Shame as it's a beautiful area and we all wished we'd see more of it.
Forges Les Eaux, stayed at Chambres d'Hotes et Roulottes Le Clos de Quesnay. Fabulous family run place, sadly we were too late for dinner but the other residents were effusive in their praise about the food. If breakfast was anything to go by I bet it was amazing.
Next stop, Neuville Bosc. The hotel we stayed at was in Monts, a little difficult to find, even with gps but it was worth it. Le Clos de Vignes is a gem, great rooms and a swimming pool. The food was exceptional.
Next stop Saint Germain en Laye on the outskirts of Paris. We stayed at the Residence Le Chateau du Val. This is the home of the Legion D'Honneur; as there are no longer enough people with the award, part of the Chateau has been opened as a hotel. The rooms have a view of Paris in the distance. We were blown away by this place. The receptionist speaks perfect English and ordered us a taxi, chose us a restaurant and generally looked after us really well.
Paris is only about 18 miles away but, if you try to find the quiet route as we did, it's easy to get lost. When my mate finally gets me the proper details I'm hoping to be able to locate the hill that took us down to the banks of the Seine - an amazing way to arrive at the river!
We did as jefmcg suggested and sent our bikes back to London as soon as we reached Paris. It was around £25-30 per bike and well worth the money. We got the Eurostar back and picked up the bikes without a problem.
Our Paris hotel waas OK and if you want the details I can send them on to you but all hotels in Paris are pretty much the same if you're on a budget.
This is just an overvew to give you an idea of the general route we took. If you need anything more let me know.