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.7
Exceptional(42)
Price: Moderate
• Italian • Mordialloc
Booked 51 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
2. Vivace Restaurant Brighton
4.8
Exceptional(14)
Price: Expensive
• Italian • Brighton
Booked 5 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
3. Zeppelin Kitchen
4.9
Exceptional(49)
Price: Moderate
• Modern Australian • Brighton
Booked 2 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. Yugen Dining
4.6
Exceptional(483)
Price: Very Expensive
• Asian • South Yarra
Booked 24 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
5. Donovans
4.7
Exceptional(1647)
Price: Very Expensive
• Modern Australian • St Kilda
Booked 27 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
6. Atlas Dining
4.7
Exceptional(141)
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 Attica restaurant
7. Attica
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
8. Cecconi's Toorak
4.6
Exceptional(140)
Price: Very Expensive
• Italian • Toorak
Booked 4 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
9. Le Petit Bistro
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
10. Bottarga Brighton
4.9
Exceptional(10)
Price: Expensive
• Contemporary Italian • Brighton
Booked 2 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

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