Hotel Accommodation in Gayton, Bed and Breakfast Accommodation, Guest Houses and Self Catering in Gayton, Norfolk, East Anglia, UK. Norfolkbroads.com is the regions premier guide to all Norwich accommodation including hotels, bed and breakfast, inns, guest houses, self catering, camping and caravanning in Gayton - Norfolk in the East of England, UK.