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
Areas
Top Rated
Dining Options
Seating options
Accessibility

49 restaurants available nearby

A photo of Waterfront Brighton restaurant
1. Waterfront Brighton
4.6
Exceptional(544)
Price: Expensive
• Seafood • Brighton
Booked 10 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 Port of Call restaurant
2. Port of Call
new
5.0
Exceptional(1)
Price: Moderate
• Mediterranean • Sandringham
Escape to Port of Call, a seaside haven in Sandringham where contemporary cuisine meets coastal charm. Our menu features the freshest seasonal produce, transformed into innovative yet comforting dishes. Pair your meal with premium wines, craft beers, or refreshing cocktails, expertly mixed by our talented bartenders. As the sun sets, enjoy the stunning views over the bay, creating a perfect backdrop for your dining experience.Join us and let our passionate team take you on a culinary adventure where every bite is a delight.
A photo of Sidebar Wine restaurant
3. Sidebar Wine
4.7
Exceptional(166)
Price: Expensive
• Wine Bar • Sandringham
Booked 3 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
4. Comma Food and Wine
4.7
Exceptional(86)
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 Vivace Restaurant Brighton restaurant
5. Vivace Restaurant Brighton
4.7
Exceptional(22)
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 Black Olive on Black Rock restaurant
6. Black Olive on Black Rock
4.5
Awesome(159)
Price: Moderate
• Italian • Black Rock
Booked 2 times 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 Zeppelin Kitchen restaurant
7. Zeppelin Kitchen
4.9
Exceptional(50)
Price: Moderate
• Modern Australian • Brighton
Booked 3 times 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 Mykonos Restaurant Bar restaurant
8. Mykonos Restaurant Bar
4.3
Awesome(29)
Price: Moderate
• Greek • Oakleigh
Booked 3 times today
Welcome to GreeceMYKONOS RESTAURANT BAR✻STEP IN AND EXPERIENCE OUR BEAUTIFUL ISLAND
A photo of Gilson restaurant
9. Gilson
4.5
Awesome(730)
Price: Moderate
• Italian • South Yarra
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 Lona Misa restaurant
10. Lona Misa
4.6
Exceptional(840)
Price: Expensive
• Vegetarian / Vegan • South Yarra
Booked 33 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
  • Restaurant Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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