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
4.7
Exceptional(41)
Price: Moderate
• Italian • Mordialloc
Booked 77 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 Vivace Restaurant Brighton restaurant
4.8
Exceptional(14)
Price: Expensive
• Italian • Brighton
Booked 2 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.9
Exceptional(49)
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 Yugen Dining restaurant
4.6
Exceptional(483)
Price: Very Expensive
• Asian • South Yarra
Booked 18 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 Donovans restaurant
4.7
Exceptional(1647)
Price: Very Expensive
• Modern Australian • St Kilda
Booked 26 times today
Welcome to Donovans - our ‘house on the beach’ and home we love to share. Donovans is located on the St.Kilda beach front offering guests a memorable dining experience in Melbourne. With a bay side view, beautiful Mediterranean inspired food and the special relaxed atmosphere of the restaurant, Donovans is where you will feel at home.Donovans’ exciting menu has been developed our intimate knowledge of modern Mediterranean cooking. The menu is extensive with a modern mix of favourite dishes emphasising the best local produce. Donovans also offers an extensive wine list of Australian and imported wines and an eclectic mix of cocktails.
A photo of Atlas Dining restaurant
4.7
Exceptional(141)
Price: Expensive
• Global, International • South Yarra
Booked 5 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 Attica restaurant
4.9
Exceptional(43)
Price: Very Expensive
• Australian • Ripponlea
Booked 4 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
4.6
Exceptional(140)
Price: Very Expensive
• Italian • Toorak
Booked 2 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
4.8
Exceptional(455)
Price: Expensive
• French • Kooyong
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.
A photo of Bottarga Brighton restaurant
4.9
Exceptional(10)
Price: Expensive
• Contemporary Italian • Brighton
Booked 3 times today
Step into a space where each dish is a meticulously crafted masterpiece, showcasing the best in culinary excellence. Our menu is a unique fusion of the finest global ingredients, reimagining traditional flavors with a modern Italian twist and a hint of Asian influence. Delight in this unforgettable culinary journey with either a 2- or 3-course menu or our full tasting experience at $160 per person.With just 18 seats in front of our fully open kitchen, Bottarga offers a rare, intimate dining experience where you can witness the magic unfold. We are proud to be Brighton’s only one-hatted restaurant, recognized by The Age Good Food Guide, awarded two glasses in the Australian Wine List of the Year Awards, and celebrated by Wine Spectator.

See what locals rave about

From verified diners like you
From verified diners like you
  • Ella
    Melbourne •5 reviews
    5.0
    Dined 3 days ago
    We had the most lovely time at Rococo Mordialloc celebrating a friend’s 25th birthday. The food was all absolutely incredible, especially the famous gnocchi and the prosciutto pizza. Our server, Jarli, went above and beyond for our table and was so friendly. I can’t wait to come back here! It’s the perfect nice dinner pit spot. And the sunset views are insane! Rococo was a much needed addition to Mordialloc’s dining scene.
    More info
    Rococo MordiallocPrice: Moderate• Italian• Mordialloc
    4.7
  • Lou
    Melbourne •1 review
    5.0
    Dined 3 days ago
    I had an outstanding experience at Vivace Italian Restaurant! The atmosphere was warm and inviting, and the staff were incredibly friendly and attentive. The food was simply amazing – every dish was bursting with authentic Italian flavors. From the perfectly cooked pasta to the decadent dessert, everything was top-notch. If you're looking for a spot to enjoy quality Italian cuisine, Vivace is definitely the place to go. Highly recommend! 🌟
    More info
    Vivace Restaurant BrightonPrice: Expensive• Italian• Brighton
    4.8
  • OpenTable Diner
    Melbourne •1 review
    5.0
    Dined 4 days ago
    I celebrated an early Christmas dinner with my husband to cap off a challenging year. Our waiters and waitresses were uniformly friendly, well-informed and well-trained. It remains a consistent delight to have celebration meals at Donovan's. Well done for maintaining such excellent standards.
    More info
    DonovansPrice: Very Expensive• Modern Australian• St Kilda
    4.7
  • Chi
    Melbourne •1 review
    5.0
    Dined 5 days ago
    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
  • 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