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

Best Modern Australian Restaurants in Cheltenham

Price
Regions
Neighborhoods
Dining Options
Seating Options
Accessibility

32 restaurants available nearby

How are Featured results ranked

A photo of Wood & Bone restaurant
1. Wood & Bone
new
4.5
Awesome(3)
Price: Expensive
• Modern australian • Moorabbin
Booked 7 times today
Wood & Bone is a modern Australian restaurant in Moorabbin, celebrated for its premium steaks, seafood, and fine wines. The inviting atmosphere features exposed brick walls, wooden beams, and a cozy fireplace, creating a warm dining experience. The menu offers a variety of dishes to satisfy any craving. Start with enticing entrees like Lobster Toasts, Chilli & Garlic BBQ King Prawns, or Kingfish Crudo. For the main course, choose from top-quality steaks such as the 250g Sher F1 Wagyu Hanger Steak, 250g Southern Grain Eye Fillet, or 300g Southern Ranges Porterhouse. Seafood enthusiasts can enjoy the Catch Of The Day, Salt & Pepper Calamari, or BBQ Smoked Sher Wagyu Brisket. With attentive and knowledgeable staff, Wood & Bone ensures a friendly dining experience. The restaurant also features an excellent selection of wines, beers, and cocktails, making it a perfect choice for any occasion.
A photo of Comma Food and Wine restaurant
2. Comma Food and Wine
4.6
Exceptional(90)
Price: Expensive
• Modern australian • Moorabbin
Booked 11 times today
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
3. Zeppelin Kitchen
4.9
Exceptional(55)
Price: Moderate
• Modern australian • Brighton
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 Hotel Brighton restaurant
4. Hotel Brighton
4.3
Awesome(652)
Price: Moderate
• Modern australian • Brighton
Booked 14 times today
Hotel Brighton is a standout choice for authentic Modern Australian cuisine in the heart of Brighton. The restaurant has garnered rave reviews for its "great food and excellent service," consistently impressing diners with its attention to detail and quality. The menu showcases classic Modern Australian dishes, delighting guests with fresh, locally-sourced ingredients and vibrant flavors. Patrons frequently praise the "delicious and well-presented meals" that perfectly capture the essence of Modern Australian dining. Whether you're savoring a perfectly cooked steak or indulging in fresh seafood, Hotel Brighton promises a memorable culinary experience. The venue's warm ambiance and friendly staff make it an ideal spot for both casual and special occasions.
A photo of General Public Melbourne restaurant
5. General Public Melbourne
3.9
Excellent(123)
Price: Moderate
• Modern australian • Dingley Village
Booked 4 times today
GENERAL PUBLIC DINGLEY Melbourne’s ONLY eatertainment destination, offering the perfect blend of modern Australian cuisine, a vibrant bar, and exciting entertainment all under one roof! Whether you're looking to indulge in a delicious meal, enjoy drinks with friends, or have fun with family, we’ve got something for everyone.Step up your game with 10 state-of-the-art tenpin bowling lanes, challenge friends to an action-packed round in our arcade, or show off your skills on the pool tables. Want to unwind? Our cozy cafe is the perfect spot for a relaxed coffee or snack.Ideal for a casual outing, family fun, a night out with friends, or even a group celebration – General Public Dingley is the ultimate destination for a memorable experience.Come for the food, stay for the fun!
A photo of Donovans restaurant
6. Donovans
4.8
Exceptional(1742)
Price: Very Expensive
• Modern australian • St Kilda
Booked 27 times today
Donovans in St Kilda is a remarkable destination for those seeking authentic Mediterranean cuisine with a modern twist. Nestled right on the beach, this beloved "house on the beach" offers a stunning bay-side view and a relaxed atmosphere, making every dining experience memorable. Guests rave about the "wonderful service and fabulous food," and the restaurant's signature Mediterranean dishes, such as the seafood linguine, are consistently praised for their freshness and flavor. Whether you're indulging in the divine Bombe Alaska or savoring the perfectly cooked lamb shoulder, Donovans never fails to deliver an exquisite culinary experience.
A photo of Union House restaurant
7. Union House
4.8
Exceptional(313)
Price: Moderate
• Modern australian • Richmond
Booked 39 times today
Union House, nestled in the heart of Richmond, stands out for its exceptional bar, lounge, and bottle service. The venue exudes a welcoming charm, offering a "great vibe" and an "inviting feel" that draws patrons back time and again. With an impressive selection of quality booze, the bar is praised for its "great wine selection" and knowledgeable staff who provide "excellent and attentive service." The rooftop lounge enhances the experience with its "gorgeous" ambiance, making it perfect for both casual catch-ups and special occasions. Guests rave about the "friendly and helpful" staff, ensuring every visit feels special and memorable.
A photo of Ripponlea Food and Wine restaurant
8. Ripponlea Food and Wine
4.7
Exceptional(183)
Price: Expensive
• Modern australian • Ripponlea
Booked 14 times today
Ripponlea Food and Wine offers a vibrant taste of Australian cuisine with an innovative twist, nestled in the charming heart of Ripponlea. Renowned for its "delicious food and impeccable service," this culinary gem is celebrated for its standout dishes like the "lobster pasta" and "to die for" steak. The restaurant excels in creating a warm, inviting atmosphere, making every visit "a wonderful experience from the moment you walk in." Guests rave about the "fabulous cocktails" and the expert recommendations from the knowledgeable staff. Ripponlea Food and Wine is a must-visit, promising an authentic and memorable Australian dining experience.
A photo of Bottarga Brighton restaurant
9. Bottarga Brighton
4.8
Exceptional(40)
Price: Expensive
• Modern australian • Brighton
Booked 6 times today
Step into Bottarga—an intimate restaurant in Brighton where fine dining unfolds in the heart of the kitchen. With every seat facing our fully open kitchen, guests are immersed in the artistry and rhythm of the culinary process.Our menu is a refined fusion of contemporary Italian cuisine, subtly layered with Asian influences and crafted using the finest global ingredients. Choose between our 2- or 3-course à la carte options, or indulge in our 13-course tasting experience ($160 per person) for a truly unforgettable journey.Proudly Brighton’s one-hatted restaurant, Bottarga has been recognised by The Age Good Food Guide, awarded two glasses in the Australian Wine List of the Year Awards, and celebrated by Wine Spectator.Let us take you on a dining experience that is thoughtful, intimate, and distinctly Bottarga.
A photo of Edithvale General Store restaurant
10. Edithvale General Store
4.8
Exceptional(373)
Price: Moderate
• Modern australian • Edithvale
Booked 5 times today
Edithvale's Meeting Place. Tucked away in the heart of Edithvale and serving up fresh and wholesome food every day of the year!
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • Peter
    Melbourne •1 review
    5.0
    Dined 3 days ago
    Vue de Monde is simply an outstanding venue! We loved the ambience, with perfectly subdued lighting and superb views, especially in twilight. The food was perfectly cooked, very tasty with layered textures and tastes, and imaginatively presented. Fergus, our friendly and knowledgeable sommelier looked after us all evening. He even gave us a private tour of the entire venue, and a posed photo with the entire team of chefs. All of the staff were very attentive to even the smallest of needs, and we left feeling we'd had a wonderful time. If you haven't been ... go!
    More info
    Vue de mondePrice: Very Expensive• Modern Australian• Melbourne CBD
    •
    4.9
  • debbie
    San Francisco Bay Area •3 reviews
    5.0
    Dined 5 days ago
    Just the most comfortable, welcoming service you could imagine. Obviously the food is top notch , the drinks a delight but we keep coming back for the wonderful service team.
    More info
    DonovansPrice: Very Expensive• Modern Australian• St Kilda
    •
    4.8
  • vass
    Victoria •1 review
    5.0
    Dined 6 days ago
    Always great experiance , fantastic service and best steak and sides .
    More info
    Wood & BonePrice: Expensive• Australian• Moorabbin
    •
    4.5
  • Jo
    Melbourne •1 review
    5.0
    Dined on May 25, 2025
    Wonderful staff, great coffee, leaf tea (yayyy), interesting menu and beautiful food.
    More info
    Zeppelin KitchenPrice: Moderate• Modern Australian• Brighton
    •
    4.9
  • Dean
    Melbourne •2 reviews
    5.0
    Dined on May 24, 2025
    We had steaks and a burger and they were great, well cooked and presented. We also had a bottle of Pinot which was a little pricey but quite nice. They had a function going upstairs which got a little loud but was ok. Staff were professional and friendly - tended to leave you in peace.
    More info
    Hotel BrightonPrice: Moderate• Pub• Brighton
    •
    4.3

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 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