Baliffscourt Hotel with its own spa and outdoor pool, is just outside Littlehampton at Climping, and is extremely comfortable with doubles from £200-£495.
Brooklands Country Guest House 01903 889515 Brooklands Barn has its own heated pool, five AA stars and is highly recommended.
Four AA star Burpham Country House is lovely. It has rooms from £50 for a single and £90-£140 for a double
Some of the best local B&Bs are:
April Cottage 01903 885401
Sandfield House 01903 724 129
For somewhere unique with stunning scenery try:
Salters Shepherd Hut 01798 869 537
Spectacular views from this beautifully made shepherd hut set in the South Downs National Park near Petworth.
A bit further away, but worth the extra few miles is
Old Chapel Forge
Amberley Court Bed & Breakfast is a delightful converted barn close to Climping Beach - call 01903 725131 to enquire about availability.
For camping go to Billycan – The Daily Telegraph says, “toast marshmallows on the fire while staying at a sustainable campsite on the outskirts of Arundel, where tents and barbecues are provided but there is no electricity". 01903 882103,
In Littlehampton itself the YHA is brand new, very clean and excellent value for money.
We haven't stayed at all of these places, but we've been there and looked round the rooms and they're all nice!
More accommodation, as well as lots more ideas about what to do nearby can be found at Sussex by the Sea.