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

Best Fine Dining Restaurants in Cheltenham

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

22 restaurants available nearby

A photo of Rococo Mordialloc restaurant
1. Rococo Mordialloc
new
4.6
Exceptional(74)
Price: Moderate
• Italian • Mordialloc
Booked 105 times today
Rococo provides the freshest of ingredients, delivering guests high quality foods with many options available from such a large menu. The la carte menu is offered throughout the whole week and a lunch special from Monday to Friday. Consisting of, Italian traditional dishes that make this restaurant a haven for delicious classics. Rococo has generous spaces both indoor with candle lit lights for that friendly setting and outdoors for those lovely summer nights. If it’s a business meeting with colleagues or a last minute catch up with some friends, Rococo is the perfect choice.
A photo of Waterfront Brighton restaurant
2. Waterfront Brighton
4.6
Exceptional(518)
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 Vivace Restaurant Brighton restaurant
3. Vivace Restaurant Brighton
4.8
Exceptional(17)
Price: Expensive
• Italian • Brighton
Booked 6 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 Zeppelin Kitchen restaurant
4. Zeppelin Kitchen
4.9
Exceptional(49)
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 Yugen Dining restaurant
5. Yugen Dining
4.6
Exceptional(483)
Price: Very Expensive
• Asian • South Yarra
Booked 32 times today
Yugen redefines dining after dark. A promise of an experience where food, drink, and music continue well into the night. A subterranean setting with a refined industrial feel, offering dishes and beverages influenced by the cultural richness of Asia. Tradition met with the intuition of a contemporary flair.
A photo of Atlas Dining restaurant
6. Atlas Dining
4.7
Exceptional(143)
Price: Expensive
• Global, International • South Yarra
Booked 4 times today
In case you haven't travelled with us before, let us introduce ourselves. We are a fine dining restaurant located in the heart of South Yarra.We first opened our doors in 2016, when a then, 22-year-old Charlie Carrington, decided to create a restaurant that changed cuisine every few months. Dubbed the most "Ambitious Restaurant Opening" of the year, Atlas Dining quickly rose to cult status. Within a month, Charlie became the youngest Australian chef to be awarded a Chef's Hat.Eight years on, and (now) 25 cuisines later, Atlas Dining continues to be one of the most unique restaurants around.We offer affordable fine dining, but most importantly, an unforgettable experience that helps guests' tastebuds travel the world.
A photo of Elwood Bathers restaurant
7. Elwood Bathers
4.7
Exceptional(1636)
Price: Expensive
• Bistro • Elwood
Booked 40 times today
Bayside restaurant and event venue open daily from 9:00am for takeaway coffees & pastries, and from 11:30am onwards for dine in. Passionate about friends, family and community.
A photo of Attica restaurant
8. Attica
4.9
Exceptional(44)
Price: Very Expensive
• Australian • Ripponlea
Booked 10 times today
We’re an Australian restaurant, both in location and in spirit.We celebrate the incredible, unique ingredients found in this country and the many rich and varied culinary cultures it’s fostered – beginning thousands of years ago with the First Peoples who call this land home.The experience you’ll have at Attica is informed by all of this, as well as the values we pursue each day: excellence, kindness, creativity and, of course, fun.We believe in the unique, the unexpected and the surprising – and we love to meet new people.
A photo of Cecconi's Toorak restaurant
9. Cecconi's Toorak
4.6
Exceptional(140)
Price: Very Expensive
• Italian • Toorak
Booked 8 times today
A lavish European dining experience, serving some of Melbourne’s finest Italian cuisine. Designed as a sister restaurant to the original Cecconi’s in Flinders Lane, our second venue brings a touch of luxury, refinement and ‘buonissimo’ to Melbourne’s inner-east enclave. Inspired by its heritage in Italy’s northern regions, and the masters of Italian design, our Toorak venue offers a modern evolution of classic European dining, with a strong Melbourne sensibility. A journey of intimate spaces, luxurious finishes, bespoke detailing and sculptural forms.Cecconi’s Toorak adds a contemporary touch to Melbourne’s culinary landscape, whilst maintaining the high-end Italian hospitality that has made Cecconi’s a Melbourne dining institution for more than twenty years.
A photo of Le Petit Bistro restaurant
10. Le Petit Bistro
4.8
Exceptional(455)
Price: Expensive
• French • Kooyong
Booked 4 times today
Le Petit Bistro is located at 479 Glenferrie Rd, Kooyong Vic. Our diners will experience traditional seasonal French food and beverage.. We pride ourselves on ensuring your experience is one you will remember and want to share with your friends and family.

See what locals rave about

From verified diners like you
From verified diners like you
  • Lucy
    Melbourne •1 review
    5.0
    Dined 1 day ago
    Had a lovely time! However, took my baby (seating next to many others with children) there was no baby change table which make it difficult. It won’t deter me from coming back but it was be appreciated if they could provide one
    More info
    Rococo MordiallocPrice: Moderate• Italian• Mordialloc
    •
    4.6
  • Janet
    Melbourne •2 reviews
    5.0
    Dined on Jan 3, 2025
    This was the first time my husband and I had come for lunch (usually dine there in the evening) and the waiter explained everything well. My husband ordered a glass of wine but I asked for a cocktail that I've had before that wasn't on the drinks menu. No problem. The barman hadn't made it before but it was perfect (so he got to make two). The food is always great at Vivace and today was no different. Thanks again.
    More info
    Vivace Restaurant BrightonPrice: Expensive• Italian• Brighton
    •
    4.8
  • Mike
    Melbourne •2 reviews
    5.0
    Dined on Dec 22, 2024
    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
  • Chi
    Melbourne •1 review
    5.0
    Dined on Dec 18, 2024
    We love how flavourful all the dishes were and the atmosphere was amazing!
    More info
    Yugen DiningPrice: Very Expensive• Asian• South Yarra
    •
    4.6
  • 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

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
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