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

20 restaurants available nearby

A photo of Zeppelin Kitchen restaurant
1. Zeppelin Kitchen
4.9
Exceptional(48)
Price: Moderate
• Modern Australian • Brighton
Booked 6 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
2. Yugen Dining
4.6
Exceptional(473)
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 Atlas Dining restaurant
3. Atlas Dining
4.7
Exceptional(135)
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 Donovans restaurant
4. Donovans
4.6
Exceptional(1625)
Price: Very Expensive
• Modern Australian • St Kilda
Booked 30 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 Attica restaurant
5. Attica
4.8
Exceptional(27)
Price: Very Expensive
• Australian • Ripponlea
Booked 8 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
6. Cecconi's Toorak
4.6
Exceptional(128)
Price: Very Expensive
• Italian • Toorak
Booked 13 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
7. Le Petit Bistro
4.7
Exceptional(452)
Price: Expensive
• French • Kooyong
Booked 5 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.
A photo of Bottarga Brighton restaurant
8. Bottarga Brighton
new
5.0
Exceptional(7)
Price: Expensive
• Contemporary Italian • Brighton
Booked 4 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.
A photo of Bansho restaurant
9. Bansho
4.7
Exceptional(106)
Price: Very Expensive
• Japanese • Armadale
Booked 7 times today
Nestled in the heart of Armadale on High Street, Bansho is a sophisticated Japanese-fusion gem that invites you to embark on an exquisite culinary journey. Here, the timeless elegance of French cuisine harmoniously intertwines with the refined artistry of Japanese flavors, creating a dining experience like no other.Our menu is a celebration of both innovation and tradition, meticulously crafted with the finest ingredients from both culinary worlds. Complement your meal with our beautifully curated cocktail menu and an extensive selection of wines, designed to elevate your dining experience at Bansho.
A photo of Lona Misa restaurant
10. Lona Misa
4.6
Exceptional(793)
Price: Expensive
• Vegetarian / Vegan • South Yarra
Booked 14 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