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

Best Australian Restaurants in Coldstream

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

14 restaurants available nearby

A photo of Coombe Yarra Valley restaurant
1. Coombe Yarra Valley
4.8
Exceptional(2486)
Price: Expensive
• Australian • Coldstream
Booked 13 times today
Coombe Yarra Valley, nestled in the heart of Coldstream, offers a truly unique and exceptional dining experience that captures the essence of Modern Australian cuisine. Under the expert guidance of Chef Neil Cunningham, the restaurant serves an inspiring a la carte menu that showcases seasonal and estate-grown produce. Diners consistently praise the "delicious" meals and the "excellent food and service," highlighting the restaurant's ability to deliver a top-tier culinary experience. With its modern yet intimate setting, Coombe Yarra Valley is a culinary gem that provides not just a meal, but a "wonderful experience" as noted by many satisfied guests. This venue, once the residence of Dame Nellie Melba, pairs gourmet dining with cultural richness, making every visit memorable.
A photo of Tokar Estate restaurant
2. Tokar Estate
4.7
Exceptional(374)
Price: Expensive
• Australian • Yarra Valley
Booked 3 times today
Nestled in the picturesque Yarra Valley, Tokar Estate stands as a beacon of European culinary excellence. This family-owned gem not only offers breathtaking views but also dishes up authentic European flavors that leave diners raving. One visitor exclaimed, "Food fabulous, service outstanding and location absolutely beautiful!!" The restaurant's ability to blend modern Mediterranean architecture with its serene vineyard setting creates a unique dining experience that captivates all senses. Whether it's the praised "Feed Me" menu or the succulent steak mains, every meal is a testament to the quality and authenticity of its European cuisine. Tokar Estate is a must-visit for those seeking a genuine taste of Europe in a luxurious setting.
A photo of Herd Bar and Grill restaurant
3. Herd Bar and Grill
4.8
Exceptional(65)
Price: Moderate
• Australian • Yarra Valley
Booked 3 times today
Just off the main drag in increasingly happening Healesville, this subterranean bunker wouldn’t be out of place in the city. The building is one of the most striking in town, a collection of warm blond wood slats standing to attention like a bundle of matchsticks, and inside it’s a contrasting mix of genres and textures.The recently revamped Modern Australian menu from ex-Easy Tiger chef - Jarrod Hudson features generous plates and rich flavours at great affordable prices.
A photo of Healesville Hotel restaurant
4. Healesville Hotel
4.2
Awesome(342)
Price: Moderate
• Australian • Yarra Valley
Booked 21 times today
Healesville Hotel, nestled in the picturesque Yarra Valley in Healesville, is a haven for lovers of authentic Italian cuisine. With its old-world charm and a commitment to culinary innovation using local produce, this restaurant stands out for its rustic and honest cooking. Patrons rave about the quality and variety, with one noting the food is "restaurant quality" and another celebrating the "amazing" Italian dishes like pizza and beef brisket. The environment, complete with a cozy fireplace and welcoming atmosphere, enhances the dining experience, making it a must-visit for those seeking a genuine taste of Italy in a beautiful country setting.
A photo of The Cellar Door at Coombe Yarra Valley restaurant
5. The Cellar Door at Coombe Yarra Valley
4.6
Exceptional(7)
Price: Moderate
• Australian • Coldstream
The Cellar Door at Coombe Yarra Valley in Coldstream stands out as a premier Wine Bar, where guests can savor expertly crafted wines that encapsulate the essence of the region. Each bottle is a testament to traditional methods and a passion for winemaking, with patrons often praising the "incredible wine knowledge" and the "classically varietal" flavors. The alfresco Garden Terrace offers a sublime setting to enjoy wine flights and platters, enhancing the overall experience. Reviewers rave about the "exemplary service" and the ambiance that perfectly complements the high-quality wine offerings, making it a must-visit destination for wine enthusiasts.
A photo of Watts River Cafe and Store restaurant
6. Watts River Cafe and Store
4.6
Exceptional(23)
Price: Moderate
• Australian • Healesville
Booked 1 time today
Watts River Cafe and Store in Healesville stands out as a beacon of Modern Australian cuisine, blending traditional elements with innovative Japanese fusion. The cafe has garnered glowing reviews for its distinctive menu, with patrons praising dishes such as the "House-Smoked Atlantic Salmon" and the "Pork Belly" for their "delicate blend of textures and flavors." The atmosphere is consistently described as welcoming, complemented by "super service" and a setting that invites relaxation. It’s a place where every dish promises a unique taste experience, making it a must-visit for food enthusiasts looking to savor the best of Modern Australian fare with a creative twist.
A photo of Paperbark Cafe restaurant
7. Paperbark Cafe
4.5
Awesome(258)
Price: Moderate
• Australian • Montrose
Booked 30 times today
Nestled in the scenic foothills of Dandenong Ranges is highly acclaimed Paperbark Café that celebrates the flavours and nutritious qualities of Australian bush foods.Paperbark Café will provide you with a warm and friendly retreat where you can enjoy an indulgent breakfast, lunch, morning or afternoon tea.
A photo of Chirnside Park Country Club restaurant
8. Chirnside Park Country Club
4.3
Awesome(204)
Price: Moderate
• Australian • Chirnside Park
Booked 7 times today
Chirnside Park Country Club, nestled in the scenic neighborhood of Chirnside Park, offers an exemplary pub dining experience that goes beyond just food. Guests rave about the "beautiful bar and views," and the "wide variety of food choices" that cater perfectly to the pub cuisine lovers. The atmosphere is consistently described as "relaxed and comfortable," ideal for family dinners or a cozy evening by the fire. Standout reviews frequently commend the friendly staff and great service, making every meal memorable. Not to mention, the special praise for the "great scallops" and "top-notch refreshments" ensures that Chirnside Park Country Club remains a beloved spot for authentic and quality pub dining.
A photo of Immerse Yarra Valley restaurant
9. Immerse Yarra Valley
4.9
Exceptional(61)
Price: Expensive
• Australian • Yarra Valley
Booked 2 times today
Immerse Yarra Valley in Dixons Creek is a culinary gem renowned for its exceptional International cuisine, crafted with the finest locally sourced produce. Nestled amidst the picturesque vineyards of Yarra Valley, the restaurant offers a rustic yet elegant setting that complements its globally inspired dishes. Guests rave about the "delicious food and wine" and the "excellent service" provided by the attentive staff. The venue's ability to pair its exquisite meals with award-winning wines ensures a dining experience that is both authentic and memorable. Whether it's a weekend lunch or a special event, Immerse Yarra Valley stands out as a destination for those who appreciate top-quality International cuisine in a breathtaking location.
A photo of Locavore Studio restaurant
10. Locavore Studio
4.9
Exceptional(57)
Price: Expensive
• Australian • Lilydale
Booked 2 times today
The Locavore experience brings a collective of passionate foodies, coffee enthusiasts and hospitality professionals together to create something pretty special. Situated the lower end of Lilydale in a beautiful heritage building, built in the late 1880s, we offer a distinctive dining & food store experience. Thoughtfully curated local produce, coffee roasted onsite and professional service makes for a truely transformative dining experience.Cooking brings us together, and it continues to create communities ― and with community comes feelings of connection and happiness.Locavore Studio is based on the concept of “Produced within 100kms of consumption”.Sustainability moving into the future is at the forefront of our minds and we are taking important steps to look after our planet and community moving forward. With relationships with local farmers, specialty artisan suppliers and butchers, our goal is to minimise our environmental footprint as best we can for a better future.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • John
    Melbourne •5 reviews
    5.0
    Dined 1 day ago
    Just the best food ever - great choice and fabulous service. The ambience of the venue is fabulous. My favourite restaurant.❤️❤️
    More info
    Coombe Yarra ValleyPrice: Expensive• Modern Australian• Coldstream
    •
    4.8
  • Robyn
    Victoria •3 reviews
    4.0
    Dined 2 days ago
    The staff are very friendly and attentive which was great! We went on Thursday - Steak night which was really good value with chips & side salad & tasty. Delicious banana fritters & icecream for dessert but $15 was on the pricey side for a pub meal. Overall an enjoyable place to eat , but good idea to book as it gets busy .
    More info
    The Orrong HotelPrice: Expensive• Australian• Armadale
    •
    4.7
  • Hamish
    Victoria •1 review
    5.0
    Dined 2 days ago
    The whole experience was memorable. The service was excellent and the food was unusual and well presented. Sitting under an umbrella out on the terrace looking out over the roses to acres of grapevines and the distant Yarra Ranges made me feel as if I was in Italy. Almost perfect!
    More info
    Tokar EstatePrice: Expensive• Australian• Yarra Valley
    •
    4.7
  • Joan
    Victoria •1 review
    5.0
    Dined 6 days ago
    This was the second time eating at the club, the first time the Sunday Lamb roast was excellent but this time the meat was dry and tuff the vegetables were raw very disappointing but that will deter us from going back my husband and I became members. Will try other meals from the menu our guests had the fish and pasta which they thoroughly enjoyed so I hope it was a one off for us
    More info
    Chirnside Park Country ClubPrice: Moderate• Australian• Chirnside Park
    •
    4.3
  • SheilaR
    London •6 reviews
    5.0
    Dined on Jan 20, 2024
    I wished I remembered the person serving us at the Cellar ( she was at the counter taking our orders) Our booking was at 12.45pm on Sat, 20th Jan. I just loved her personality, her knowledge of the history of the place and Melba’s family history ( blonde short hair) Every was really friendly and attentive to everyone that day. Well done to all the staff at the Cellar door
    More info
    The Cellar Door at Coombe Yarra ValleyPrice: Moderate• Wine Bar• Coldstream
    •
    4.6

Discover best Australian restaurants in Coldstream

Discover the essence of Australian cuisine in the heart of Victoria's Yarra Valley Ranges at Coldstream. This region is renowned for its culinary delights that perfectly blend local flavors with modern Australian dining experiences. Each restaurant in Coldstream offers a unique gastronomic adventure, featuring fresh local produce and a menu that innovates while respecting traditional cooking methods. The dining scene here is characterized by a harmonious fusion of history, culture, and cuisine, making it a must-visit destination for food enthusiasts. Patrons can enjoy everything from casual alfresco dining to sophisticated, gourmet meals, all set against the picturesque backdrop of the Yarra Valley. These establishments not only provide exceptional food but also emphasize a high-quality dining experience, focusing on customer satisfaction and a commitment to excellence. Whether you're a local or a visitor, the restaurants in Coldstream, Yarra Valley offer an unforgettable dining experience that truly captures the spirit of Australian cuisine.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
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