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

Best Australian Restaurants in Cheltenham

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

58 restaurants available nearby

A photo of Comma Food and Wine restaurant
1. Comma Food and Wine
4.7
Exceptional(86)
Price: Expensive
• Australian • Moorabbin
Booked 3 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 General Public Melbourne restaurant
2. General Public Melbourne
4.1
Excellent(122)
Price: Moderate
• Australian • Dingley Village
Booked 2 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 Zeppelin Kitchen restaurant
3. Zeppelin Kitchen
4.9
Exceptional(50)
Price: Moderate
• 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 Hotel Brighton restaurant
4. Hotel Brighton
4.3
Awesome(642)
Price: Moderate
• Australian • Brighton
Booked 10 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 Holmesglen - Cilantro Restaurant restaurant
5. Holmesglen - Cilantro Restaurant
(0)
Price: Moderate
• Australian • Melbourne CBD
Located at our Moorabbin campus, Cilantro is one of our two hospitality training restaurants, and home to world renowned Le Cordon Bleu Institute.Patisserie and cuisine students create authentic French cuisine; combined with an exemplary service experience. The restaurant has a fully licensed bar with an extensive beverage list including cellar listed wines, beers, spirits, cocktails and mocktails.
A photo of Braeside Brewing Co restaurant
6. Braeside Brewing Co
4.8
Exceptional(166)
Price: Moderate
• Australian • Mordialloc
Booked 1 time today
Braeside Brewing Co in Mordialloc is a hidden gem for Italian cuisine lovers, offering a delightful culinary experience that combines authenticity with modern flair. Known for its "amazing pizzas" that never fail to impress, this microbrewery and eatery has become a beloved local spot. Guests rave about the "excellent service" and the "great ambiance," making it a perfect destination for family gatherings or a casual night out. The wood-fired pizzas are particularly noteworthy, receiving accolades for their delicious flavors and quality ingredients. Whether you're a fan of Italian classics or seeking something new, Braeside Brewing Co promises a memorable dining experience.
A photo of Le Roi Cafe restaurant
7. Le Roi Cafe
new
(0)
Price: Expensive
• Australian • Mentone
Le Roi Café, located at 44 Como Parade West, Mentone VIC 3194, is your go-to destination for exceptional coffee and all-day breakfast, brunch, and lunch. Situated just opposite Mentone Station, we offer a warm and welcoming atmosphere where you can enjoy your favorite dishes any time of the day. Our diverse menu includes classics like Eggs Benedict, smoked salmon on sourdough, and the hearty Big Brekkie. We cater to various dietary preferences with gluten-free, vegetarian, and vegan options available.
A photo of Attica restaurant
8. Attica
4.8
Exceptional(73)
Price: Very Expensive
• Australian • Ripponlea
Booked 9 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 Donovans restaurant
9. Donovans
4.8
Exceptional(1707)
Price: Very Expensive
• Australian • St Kilda
Booked 33 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 The Orrong Hotel restaurant
10. The Orrong Hotel
4.6
Exceptional(464)
Price: Expensive
• Australian • Armadale
Booked 35 times today
The Orrong Hotel, nestled in the vibrant neighborhood of Armadale, is a shining beacon of authentic Gastro Pub cuisine. Lovingly restored, this classic Australian pub offers a culinary experience that is both traditional and innovative. Diners rave about the “excellent food and service,” highlighting standout dishes like the “great chicken parma” and “delicious Sunday roast.” With a warm, community-centric atmosphere and attentive staff, The Orrong Hotel has become a beloved local favorite. Its commitment to quality and hospitality ensures a memorable dining experience, whether you're enjoying a mid-week dinner or a lively Friday night out. Come and savor the “great value” and “wonderful atmosphere” that sets this pub apart.
‘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

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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