For Normandy, we stayed at the Hotel d'Argouges in Bayeux. Bayeux is a nice base for touring the D-Day sites. This hotel was a good value - not luxurious but reasonably priced, clean, comfortable, and nicely located. It's rated #2 in Bayeux on TripAdvisor - the building and grounds are lovely. I don't think they have a website but all the info is on TripAdvisor.

In Paris, we've stayed at the Marriott on the Champs Elysees using points and it's a great location, and the rooms are very nice and extremely comfortable. Not sure it would be worth paying big $$ to stay there, though.

We've also stayed at the Hotel Henri IV Rive Gauche. This property is a good value - again, not luxurious, but well located and reasonably priced. The rooms are small as is typical in Paris, but the hotel is nicely located in the Latin Quarter, very close to the Seine and to Notre Dame. Our room had a great view across the street to the Saint Severin church. The staff was helpful in making restaurant reservations for us. It's currently #10 in Paris on TripAdvisor, and if I remember correctly, we paid 150-160 euro per night. If you're looking for luxury and indulgence, this is probably not it, but a good value for Paris. (Be careful as there are at least 2 different Hotel Henri IV in Paris - and one is not very nice. Make sure it's "Hotel Henri IV Rive Gauche.")

Hotel Henri IV Rive Gauche

Dena