Victoria Restaurants
Book your table now
Book for dinner tonight in Melbourne
Award winning restaurants in Melbourne
Find the right table in Victoria
Find the right table in Victoria
Let OpenTable find the best spots for you.
Powered by AI
OpenTable Icons
Book this year’s award-winners, hot newcomers, and hard-to-get tables.
Book this year’s award-winners, hot newcomers, and hard-to-get tables.
New restaurants to OpenTable in Melbourne
Check out diners' favourite restaurants in Victoria
Updated on
Diners’ Choice Awards are based on where your fellow diners book, dine, and review. Only verified diners get to review restaurants on OpenTable, so our data doesn’t lie.
GRACE. bar + eatery
$$$$•Modern Australian•4.9(162)In 2026, Grace was awarded its first hat in The Age Good Food Guide. In 2027, we’ve held onto it, and earned a place among Victoria’s 100 Essential Restaurants. Not bad for a tiny 7.2-metre-wide restaurant on Rutherglen’s main street.
It’s an honour we carry with enormous pride and gratitude, and a reminder of why we do what we do: championing our region, its remarkable producers, and the people who make it such a special place to eat, drink and gather.
GRACE BAR + EATERY
Seasonal plates made for sharing, Victorian small-producer wines, and an Australian-led spirit list. All served inside a heritage building on Rutherglen’s main street. Grace is cosy, charming and just a little bit cheeky, with food built for conversation and drinks that champion the best of our region.Jeffie's
$$$$•French•4.9(68)Welcome to Jeffie’s
Located in Highton Geelong, Jeffie’s is a cozy corner of France for lovers of fine food, intimate dining and quiet charm. Our menu features traditional French classics, prepared with care, patience and love for authentic flavours.
At Jeffie’s, hospitality is everything. We believe dining should be personal, warm and relaxed.
Whether you’re stopping in for a quiet dinner, a special celebration, or a glass of wine and conversation, we invite you to relax, enjoy, and let us share a little piece of France with you.
Merrijig Kitchen
$$$$•Australian•4.8(264)The Merrijig Kitchen is housed in the historic Merrijig Inn {1842), known as Victoria's oldest Inn. Situated across from the Port Fairy wharf, in the heart of gorgeous Port Fairy.
We are HIGH on atmosphere and write our menu daily, after Tanya chats with our fish monger, veggie growers, local butcher and any of our wonderful local gardeners who may pop in with their backgarden produce.
We spend a lot of time on our drinks program, offering our local Henty wine region producers, smattered between regional and international producers adhering to organic and biodynamic practises.
We love a bespoke cocktail, which we make inspired by our garden and of course, offer local artisan beer on tap.
Pop in, we'd love to see you whilst you are enjoying Port Fairy!Brown Brothers Restaurant
$$$$•Australian•4.8(814)131 years of wine making excellence, paired with seriously good food. Showcasing freshly picked produce from our kitchen garden and pantry preserves, accompanied by premium local suppliers and sustainably sourced native produce, meats and seafood.
Our seasonal menu caters for light lunches, shared feasts with friends and family, or a 5-course wine and food experience.
Full table service either inside or outside, bookings are essential as tables are in high demand.
Tokar Estate
$$$$•Australian•4.8(457)Tokar Estate is a boutique family owned vineyard and restaurant in the heart of the Yarra Valley. The restaurant’s modern Mediterranean inspired building was designed to both take in and enhance its incredible surroundings. It is the ideal location to soak up the beauty of the Yarra Valley, with sweeping views over the gardens and vineyards to the mountain ranges.
Stop by our restaurant for lunch and make sure you head over to our Cellar Door situated in our newly restored original barn. With its floor to ceiling glass doors, marble bar and stunning view over the vineyard it’s the perfect location to taste our award winning single vineyard wines.The Fields
$$$$•Modern Australian•4.9(614)A fun little pan-Asian bar and eatery is located in the heart of Mansfield. It promises good times. Always.
Sir Loins
$$$$•Steakhouse•4.8(1,317)Sir Loins bar and grill is an underground, New York style steakhouse.
A hidden gem, located in the heart of Bright, Sir Loins offers a relaxed and casual atmosphere, with flashy cocktails and A grade steaks.
Come and see us for a perfectly cooked steak and a couple drinks that wont break the bank!
Sorry, no high chairs available.Yackandandah Hotel
$$$$•Pub•4.7(114)The Yackandandah Hotel has been part of this town for well over 100 years. A classic country pub with plenty of stories, cold beer, and familiar faces. It’s seen generations of locals come through its doors and plenty of travellers pass through on their way up the mountain or down the valley.
After closing in late 2024, the pub has been reopened by a small group of mates, Dale Kemp, Sian Haycock, Jackson Cartwright, and Brittany Hart who’ve worked across Melbourne hospitality for years and have a soft spot for good pubs in good towns. Together, they’ve brought the old place back to life with a fresh coat of paint, a new kitchen, and a focus on simple, solid food and proper hospitality.
We’re here to serve up pub classics done right, cold drinks, and a space that feels like home, whether you're a local or just passing through.
Bonnie
$$$$•Modern Australian•4.8(366)Because with wine, life's Bonnie. We're less about lofty occasions and more about beautiful moments. Memorable conversations with family and friends, trying a new wine, or sharing in a delicious and generous spread of food. Siblings and owners Eliza, Nick and Angela Brown choose to serve authentic artisan pizza and simple, produce-driven platters paired with their hand-crafted estate wines.
For group bookings over 10 people, please call 1800 021 621.Cellos Pizzeria
$$$$•Italian•4.8(66)Cello’s Italian Pizzeria is a fully licensed little Sicilian restaurant located on the outskirts of Geelong, in the heart of Newcomb.
This hidden little gem is a family owned and run business that pays homage to the family’s Sicilian origin through its love and passion of authentic flavours, Nonna’s traditional recipes (Shhh… they are still a secret!), pizza, pasta, homemade gnocchi and deserts.
From Italian music and exceptional service to the freshest, highest quality toppings amidst an extensive menu and freshly picked pomodori straight from the family’s garden you won’t be disappointed!
Come dine in with us and feel like part of la famiglia or take away… lnizia con l'amore per la pizza!
Please note: We are not licensed for B.Y.O alcohol.
Outdoor dining in Melbourne
See what locals rave about in Victoria
From verified diners like you
From verified diners like you
- WWilliamMelbourne •1 review5.0Dined 1 day agoGreat food and wines pairing. Great service and overall valuable.More infoBottarga Brighton$$$$• Contemporary Italian• Brighton•4.7
- DDebbieMelbourne •1 review5.0Dined 2 days agoGreat day. Food excellent, service was great and entertainment was perfect.More info81Bay & Baix$$$$• Wine Bar• Brighton•4.6
- AandrewGoldVancouver / British Columbia •5 reviews5.0Dined on 30 Oct 2026Perfect. Best pizza in Melbourne. Great staff and service😀😀More infoCucina & Co$$$$ • Italian• Brighton•4.8
- CCeciliaMelbourne •1 review5.0Dined on 23 Oct 2026Loved everything about this place! Great food, lovely atmosphere, and the seafood pasta special was amazing! Our waitress was super cool and thoughtful, especially with our little one. Would definitely recommend to friends. We’ll be back!More infoAromi$$$$• Italian• Brighton•4.7
- RRoseMelbourne •1 review5.0Dined on 18 Oct 2026Beautiful food and well presented. Waiter was. Wry attentive and courteous. Good experience all round.More infoBok Choy Brighton$$$$• Chinese• Brighton•4.5
Trending dishes in Victoria
Explore dishes that diners are raving about
Restaurant experiences trending in Melbourne
Private Dining
Find the perfect place for your next party or group dining event.
Explore private diningPrivate Dining
Find the perfect place for your next party or group dining event.
Frequently asked questions
Healthy restaurants located in Victoria include The Conservatory (opens in a new tab), Wildgrain Mornington (opens in a new tab) and La Maison Restaurant (opens in a new tab)
Restaurants with gluten-free options in Victoria are The Conservatory (opens in a new tab), Sister Lū (opens in a new tab) and La Maison Restaurant (opens in a new tab)
Bottomless brunch in Victoria is available at The Conservatory (opens in a new tab), Van Loon's (opens in a new tab) and Merricks Store (opens in a new tab)
The most romantic restaurant in Victoria is Miettas (opens in a new tab)
Restaurants in Victoria with a great view include The Rocks Mornington (opens in a new tab), Waves on the Beach (opens in a new tab) and Morning Sun Vineyard (opens in a new tab)
Explore OpenTable
- Yarrawonga Holiday Park
- The Waterfront Apartments Geelong
- Seafarers Getaway
- Carawatha Gardens
- Thomas Retreat
- Apple Tree Cottage
- Tesselaar Tulip Festival
- Mornington On Tanti
- Peninsula Hot Springs
- Lake Daylesford Apartment 3 Spa
- Amanti
- City Gate Motel
- Hudson On Wombat
- Finlie
- Dandenong Ranges Botanic Garden
- Della Fonte
- Halina
- Paddlewheel Motel
- Bendigo Short Term Accommodation
- Anglesea Backpackers