Looking for hostels in Shoreham-by-Sea? Take a look at YHA Truleigh Hill - Hostel! This hostel has its own restaurant serving dinner where you will find a selection of items to try. The lobby area has a TV so you can keep up-to-date on all the news. Other amenities include a garden.