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

Best Seasonal Restaurants in Cheltenham

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

45 restaurants available nearby

A photo of Waterfront Brighton restaurant
1. Waterfront Brighton
4.6
Exceptional(505)
Price: Expensive
• Seafood • Brighton
Booked 14 times today
We are dedicated to the “sea to plate”, with daily visits to the market, selecting the very best oysters, pristine shellfish and the freshest local seafood. Our “paddock to table” philosophy ensures we only source the highest quality of meats, bred from local Victorian farmers.
A photo of Sidebar Wine restaurant
2. Sidebar Wine
4.9
Exceptional(165)
Price: Expensive
• Wine Bar • Sandringham
Booked 2 times today
Established in 2018, Sidebar is a wine bar and store located in the heart of Sandringham Village. Our ever-changing wine list highlights small local and international producers curated by our very own sommelier. We have won wine list awards in 2021, 2022 and 2023.Our seasonal cocktail list can take you on a journey from start to finish, whether it be the humble Negroni or something a little more unusual. Whether you choose to sit inside our intimate bar setting or in our outdoor space, we have music to suit but not so loud that you cannot initiate a “Sidebar”.
A photo of Comma Food and Wine restaurant
3. Comma Food and Wine
4.7
Exceptional(82)
Price: Expensive
• Australian • Moorabbin
Booked 3 times today
Awarded One Hat by The Age Good Food Guide 2022.We’re your local neighbourhood restaurant and wine bar offering good food and drinks without the pretence. A place to come together and connect with friends, old and new.Come as you are.
A photo of Zeppelin Kitchen restaurant
4. Zeppelin Kitchen
4.9
Exceptional(48)
Price: Moderate
• Modern Australian • Brighton
Booked 1 time today
The quality of what we do, and how we do it, keeps people coming back.We combine fresh, local and seasonal produce to deliver our own take on contemporary café cuisine that is innovative, homely and beautiful.Seasonally crafted, globally inspired.
A photo of Black Olive on Black Rock restaurant
5. Black Olive on Black Rock
4.4
Awesome(157)
Price: Moderate
• Italian • Black Rock
Booked 1 time today
Nestled in the heart of Black Rock, The Black Olive is a haven for everyone seeking an unforgettable dining experience. At The Black Olive on Black Rock, we have mastered the art of harmonising the rich traditions of Italian cuisine with innovative culinary techniques.Our diverse dine-in menu is a testament to the breadth of Italian cuisine. Whether you're a fan of the classics like creamy Carbonara or crave the zesty allure of a Margherita pizza fresh from our wood-fired oven, there's a dish to captivate every palate. Seafood lovers will revel in our succulent Spaghetti Frutti di Mare and for dessert, our Tiramisu is a must try.We understand that cravings know no bounds, which is why we are open seven days a week, from 12pm to 9pm. Whether you're seeking a leisurely lunch, an intimate dinner, or anything in between, our doors are wide open.We can't wait to serve you some delicious food.*New management since July 27, 2023*
A photo of Mykonos Restaurant Bar restaurant
6. Mykonos Restaurant Bar
4.7
Exceptional(25)
Price: Moderate
• Greek • Oakleigh
Booked 4 times today
Welcome to GreeceMYKONOS RESTAURANT BAR✻STEP IN AND EXPERIENCE OUR BEAUTIFUL ISLAND
A photo of Vivace Restaurant Brighton restaurant
7. Vivace Restaurant Brighton
new
4.3
Awesome(8)
Price: Expensive
• Italian • Brighton
Booked 13 times today
Since opening in 2004, Bayside residents and business’ alike have grown to love Vivace as their premier local eatery and function venue to catch up with friends, family and business colleagues.Owner Chris Favaloro and co-host Andrew Zoli of Vivace are the dynamic duo that collaborate the front of house whilst Executive Chef, Davide Ferraro leads the talented team offering an extensive, modern Italian inspired menu , incorporating fresh local seafood, Black Angus beef, house made pastas and delectable desserts for the most fastidious diner.Our Suburban Italian restaurant has a very classy and warm atmosphere, with soft and intimate lighting. Professional staff members are knowledgeable about the menu and wine list, and offer a non-intrusive level of service at all times. The tantalising menu ranges from fresh seafood to quality meat, with specials that change daily to keep regular diners happy.
A photo of Gilson restaurant
8. Gilson
4.5
Awesome(691)
Price: Moderate
• Italian • South Yarra
Booked 88 times today
Nestled within the Domain Road enclave in South Yarra with indoor and outdoor seating overlooking the stunning Royal Botanic Gardens sits Gilson.Gilson’s intimate dining room is available for breakfast, lunch and dinner 7 days a week and caters for large groups and private dining events. Gilson offers an all day menu focusing on Italian cuisine and seasonal flavours. A neighbourhood favourite due to its relaxed setting, friendly staff, fabulous drinks list and dishes such as the ‘avocado bruschetta’ for breakfast, the ‘Seafood Linguine' for lunch or dinner, and a 'tiramisu' for dessert. Wood fired pizza is also available for lunch and dinner cooked in the custom built oven.Gilson's brunch service is available for walk-ins with reservations available from midday.
A photo of Albert's Wine Bar restaurant
9. Albert's Wine Bar
4.8
Exceptional(179)
Price: Moderate
• Wine Bar • Armadale
Booked 28 times today
Albert's is a neighbourhood wine bar nestled behind the heritage listed Kings Arcade in the leafy backstreets of Armadale. Our bar is named for the Australian artist, Albert Tucker who once resided in the area and more importantly depicted our beautiful 19th century building in his 1937 landscape.We offer an ever-changing list of exciting wines by authentic small batch producers from all over the world, along with many classic 'non-wine' drinking options. Don’t expect a traditional restaurant menu, our kitchen offers up a variety of smaller, seasonal plates that are designed to share. Order one or two as a snack or combine several to create a more substantial meal.
A photo of Lona Misa restaurant
10. Lona Misa
4.6
Exceptional(798)
Price: Expensive
• Vegetarian / Vegan • South Yarra
Booked 27 times today
A collaboration with renowned Melbourne chefs Shannon Martinez (Smith & Daughters, Smith & Daughters Deli) and Ian Curley (French Saloon, Kirk’s Wine Bar), Lona Misa is a rebellious renaissance from root to stem, sustainably crafted to be seasonal, full of flavour, and memorable. The result? "A deliciously lively eatery that provides the ideal setting for coming together and taking part in the simple act of enjoying good food that is kind to the planet" (TimeOut). Awarded One Hat by the prestigious Good Food Guide 2023, Lona Misa’s Latin fare and bistro dining collide against the norms of the classical medley you know of vegan and vegetarian dining. Think of dishes like Brazilian steafood stew Moqueca, roasted padron & manchego croquetas, or pastor mushrooms grilled over charcoals on Josper with corn puree, fermented pineapple & chilli.

See what locals rave about

From verified diners like you
From verified diners like you

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