A couple of hotels that offer luggage storage. Burlington Quays will store your belongings while you enjoy their free Wi-Fi, parking and onsite garden. The Broadfield Hotel also offers luggage storage along with free English breakfast and tour assistance. Both are a ten-minute walk to Bridlington Beach.