Hayling Island Hotel Deals. Book cheap hotels in Hayling Island for a great break away in the UK. Hayling Island is situated on the coast between Portsmouth and Chichester and offers relaxing and traditional breaks.