Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Victoria

Paynesville Restaurants

Book your table now

Book for dinner tonight in Victoria

View all

Outdoor dining in Victoria

View all

See what locals rave about in Paynesville

From verified diners like you
From verified diners like you
  • DharshanVIP
    Melbourne •24 reviews
    5.0
    Dined 3 days ago
    My 2nd time. The food never disappoints. Fresh, perfectly cooked with amazing sauces, and presented well. The 3 course Chef's Menu was amazing value at $59. Accompanying wine only $29. This was on a Sat night. Unbelievable. Well done to the whole team
    More info
    SodafishPrice: Expensive• Seafood• Lakes Entrance
    4.5
  • Alistair
    Victoria •2 reviews
    5.0
    Dined on 27 Apr 2025
    On our fourth visit to A Taste Of Avon we were not disappointed. We both tried two of the new additions to the menu which thoroughly enjoyed. Our waitress suggested we should try the hot flat bread starter which was delicious. I chose the fresh flathead tails and my partner chose the beef spare rib. Both were sensational,but unfortunately we had no room for dessert. Our waitress as usual was helpful in selecting a wine to compliment these dish. Congratulations to the chef and staff for making it a very enjoyable experience.
    More info
    A Taste of AvonPrice: Expensive• Mediterranean• Stratford
    4.9
  • Phil
    Victoria •1 review
    5.0
    Dined on 22 Apr 2025
    We all enjoyed our meals quite good servings for seniors, service was friendly and prompt. Only slight negative, background music a bit loud.
    More info
    Graze Family BistroPrice: Moderate• Modern Australian• Sale
    4.6
  • Alan
    Victoria •1 review
    5.0
    Dined on 28 Mar 2025
    Excellent Thai food, great service, medium price…what more can one ask?!
    More info
    Nicks ThaiPrice: Moderate• Thai• Lakes Entrance
    4.5
  • RM03
    Melbourne •3 reviews
    5.0
    Dined on 26 Nov 2023
    The food was delicious and a good variety on the menu. The Banana Tarte Tatin was really good. Service was quick with friendly staff.
    More info
    Sporties BistroPrice: Moderate• Australian• Maffra
    4.8

Restaurant experiences trending in Victoria

View all
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2025 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo