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

46 restaurants available nearby

A photo of Waterfront Brighton restaurant
4.6
Exceptional(516)
Price: Expensive
• Seafood • Brighton
Booked 16 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
5.0
Exceptional(165)
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 Bobbi Pearl restaurant
4.5
Awesome(89)
Price: Expensive
• Asian • Brighton
Booked 10 times today
Immerse yourself in the vibrant flavours of Southeast Asian fusion cuisine, where traditional recipes blend harmoniously with contemporary twists. Experience the aromatic herbs, fiery spices, handcrafted cocktails and dishes inspired by the bustling streets of Bangkok, Kuala Lumpur, and Hanoi.
A photo of Comma Food and Wine restaurant
4.8
Exceptional(83)
Price: Expensive
• Australian • Moorabbin
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.9
Exceptional(49)
Price: Moderate
• Modern Australian • Brighton
Booked 4 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 Black Olive on Black Rock restaurant
4.4
Awesome(158)
Price: Moderate
• Italian • Black Rock
Booked 4 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 Vivace Restaurant Brighton restaurant
4.8
Exceptional(14)
Price: Expensive
• Italian • Brighton
Booked 4 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 Mykonos Restaurant Bar restaurant
4.7
Exceptional(26)
Price: Moderate
• Greek • Oakleigh
Booked 6 times today
Welcome to GreeceMYKONOS RESTAURANT BAR✻STEP IN AND EXPERIENCE OUR BEAUTIFUL ISLAND
A photo of Gilson restaurant
4.5
Awesome(702)
Price: Moderate
• Italian • South Yarra
Booked 85 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
4.8
Exceptional(189)
Price: Moderate
• Wine Bar • Armadale
Booked 2 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.

See what locals rave about

From verified diners like you
From verified diners like you
  • STEVE
    Melbourne •4 reviews
    5.0
    Dined 4 days ago
    Christmas dinner here didn’t disappoint - a terrific set menu with a wonderful variety of dishes thoughtfully prepared and beautifully presented. Dishes did come out super quick and be prepared for a lot of chilli! Overall great experience in a nice setting.
    More info
    Bobbi PearlPrice: Expensive• Asian• Brighton
    4.5
  • Mike
    Melbourne •2 reviews
    5.0
    Dined 7 days ago
    Wow, a great experience in fine dining matched to great seafood and impeccable service. Wine, Oysters, Calamari, Pork belly with a final Rock Lobster main… well done to all involved. A intimate evening where the Standards were kept very high all the way through to the powder rooms. Would recommend to anyone Brighton waterfront. MR
    More info
    Waterfront BrightonPrice: Expensive• Seafood• Brighton
    4.6
  • Ben
    Melbourne •3 reviews
    4.0
    Dined on Dec 20, 2024
    Nice atmosphere and comfortable booth seating. Menu is small but reasonably varied although would have liked additional salad options (there is only 1) To be honest the food was ok without being outstanding - for the price I would have expected a slightly better food experience. Good sized serves - enough that we couldn't fit dessert in......Steak was perfectly cooked but would have liked a choice of sauces. My partner had the kangaroo which was quite chewy though seemed to be perfectly cooked (med rare) The sides were the best part of the meal. Crunchy roast potatoes and a nice zucchini salad.
    More info
    Comma Food and WinePrice: Expensive• Australian• Moorabbin
    4.8
  • Sandrine
    Devon •2 reviews
    5.0
    Dined on Nov 24, 2024
    Great menu with a range of interesting choices. The choice of flavour combinations is the best.
    More info
    Zeppelin KitchenPrice: Moderate• Modern Australian• Brighton
    4.9
  • ShhhhhSantawashere
    Western Australia •3 reviews
    5.0
    Dined on Mar 27, 2024
    Great to always visit the "sidebar" where Adults can have a nice drink . Sad that Aiden is heading back to the UK for family reasons big shoes to fill. I love how we can extra drink and catch the bus home ! So drink the Taxi Fare great outcome. We just asked Aidan to bring us wine by the glass within parameters. Six different wines by the glass none of which we were aware but really enjoyed all of them.
    More info
    Sidebar WinePrice: Expensive• Wine Bar• Sandringham
    5
  • 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