Normandy has a wide range of accommodation options from inexpensive budget guesthouses with shared facilities to plush hotels with fine sea views. You'll find the widest variety in Rouen and Caen.