Paynesville Restaurants
Make a free reservation
Book for dinner tonight in Victoria
New restaurants to OpenTable in Victoria
See what locals rave about in Paynesville
From verified diners like you
From verified diners like you
- TTaraVictoria •1 review5.0Dined 7 days agoWe thoroughly enjoyed our evening at Sodafish. Everything from the friendly greeting upon arrival, the delicious cocktails and wines, incredibly tantalising food sourced locally resulted in a memorable dining experience. We would recommend Sodafish to all who appreciate amazing, fresh and innovative food.More infoSodafishPrice: Expensive• Seafood• Lakes Entrance•4.5
- JJonVictoria •1 review4.0Dined on Nov 6, 2024The service was excellent and the venue was quiet, but needs to be updated. It did feel a bit like I’d returned to the 80’s. The two French waitresses were sensational in the service. I did order a steak rare and it came out medium/well done, however the taste was great! The wine selection was nice and the Shiraz I had was lovely. Although it felt like I was stepping back in time with the decor and ambience and my steak was not cooked to my liking, the positives still outweighed the negatives and I’d recommend anyone to give the York a try.More infoThe YorkPrice: Moderate• Australian• Sale•4.7
- BBruceVictoria •2 reviews4.0Dined on Nov 6, 2024Great food, good service, great staff and top value for money.More infoNicks ThaiPrice: Moderate• Thai• Lakes Entrance•4.4
- EElizabethNew South Wales •4 reviews5.0Dined on Nov 5, 2024The meals were delicious, we had heart attack parma, pork belly and lamb cutlets, as mains. Graze mess and crepes for desert. highly recommendMore infoGraze Family BistroPrice: Moderate• Modern Australian• Sale•4.5
- RMRM03Melbourne •3 reviews5.0Dined on Nov 26, 2023The food was delicious and a good variety on the menu. The Banana Tarte Tatin was really good. Service was quick with friendly staff.More infoSporties BistroPrice: Moderate• Australian• Maffra•4.6