I've not been able to find much detail on this one. It's marked as a public house for a long stretch in the old maps, and on the 1879-1888 town plans named as the York Hotel. I've also seen the names York House Hotel and New Inn associated with it.
GPS Coordinates:
51.45067, -2.62026
Location: Hotwells & Harbourside