Bed and Breakfasts
27 Upper Rock Gardens
Ask at the ferry port or a local.
Travel Inn
Generic hotel, on the road between newhaven and seaford.
Buckle Camping It's near Seaford, but still only about 3-4 miles from Newhaven