The BEST Seafood Restaurants in Coldstream NSW

Victoria's Restaurant is located at Quality Inn Grafton, and open to the general public. We offer a range of breakfast and dinner menus that are affordably priced and created by experienced chefs - ensuring all food is full of flavour. We offer modern Australian cuisine and a fully licensed wine bar. Come down and try is today!

We use only premium wild caught Australian and and New Zealand seafood. The fish are jumpin’ fresh, succulent, crisp fried and deliciously moreish. Our fresh daily salads are healthy, satisfying meals on their own or perfect accompaniments to seafood dishes. We offer quality, classic fish and chips and our seafood has a modern Australian twist. Our menu will leave you spoilt for choice with a fresh range of wraps, gourmet burgers, and vegetarian options.