Newhaven Premier Inn Located in the small seaside resort of Newhaven, the Premier Travel Inn provides quality accommodation approximately half way between the traditional seaside town of Eastbourne and the cosmopoliton resort of...