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
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

52 restaurants available nearby

A photo of Comma Food and Wine restaurant
4.8
Exceptional(83)
Price: Expensive
• Australian • Moorabbin
Booked 1 time 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
4.1
Excellent(122)
Price: Moderate
• Australian • Dingley Village
Booked 7 times today
GENERAL PUBLIC DINGLEYMelbourne's ONLY eatertainery.Modern Australian Cuisine, Bar, Tenpin bowling, Arcade, Pool tables, Table tennis & Live music all under the one roof.
A photo of Zeppelin Kitchen restaurant
4.9
Exceptional(49)
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.2
Awesome(635)
Price: Moderate
• Australian • Brighton
Booked 9 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
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
4.7
Exceptional(165)
Price: Moderate
• Australian • Mordialloc
Booked 3 times 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 Attica restaurant
4.9
Exceptional(44)
Price: Very Expensive
• Australian • Ripponlea
Booked 7 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
4.7
Exceptional(1662)
Price: Very Expensive
• Australian • St Kilda
Booked 55 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
4.6
Exceptional(459)
Price: Expensive
• Australian • Armadale
Booked 25 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.
A photo of Mount Erica Hotel restaurant
4.7
Exceptional(1111)
Price: Moderate
• Australian • Prahran
Booked 53 times today
The Mount Erica Hotel in Prahran offers an authentic taste of Australian cuisine, celebrated for its "consistently excellent" food and vibrant atmosphere. This beloved corner pub elevates classic pub dishes, making it a standout choice for those seeking quality Australian fare. Diners rave about the "delicious, hearty meals" and the "amazing service," with standout dishes like the chicken schnitzel and steak being particular favorites. The ambiance is both relaxed and lively, perfectly complemented by a "designer edge" that enhances the dining experience. With a warm welcome and a wide array of options, it's no wonder the Mount Erica Hotel is a local favorite.
‘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
  • Ben
    Melbourne •3 reviews
    4.0
    Dined on Dec 20, 2024
    Nice atmosphere and comfortable booth seating. Menu is small but reasonably varied although would have liked additional salad options (there is only 1) To be honest the food was ok without being outstanding - for the price I would have expected a slightly better food experience. Good sized serves - enough that we couldn't fit dessert in......Steak was perfectly cooked but would have liked a choice of sauces. My partner had the kangaroo which was quite chewy though seemed to be perfectly cooked (med rare) The sides were the best part of the meal. Crunchy roast potatoes and a nice zucchini salad.
    More info
    Comma Food and WinePrice: Expensive• Australian• Moorabbin
    4.8
  • Kirsten
    Melbourne •2 reviews
    4.0
    Dined on Dec 14, 2024
    A lovely place to go on a hot night. Great beer, lovely pizza and friendly staff. One to tick away for future visits
    More info
    Braeside Brewing CoPrice: Moderate• Brewery• Mordialloc
    4.7
  • Stephen
    Melbourne •5 reviews
    4.0
    Dined on Dec 3, 2024
    Went to the steak night. Steak smallish, but delicious, and cooked as requested. Good chips too.
    More info
    Hotel BrightonPrice: Moderate• Pub• Brighton
    4.2
  • Susan
    Melbourne •6 reviews
    4.0
    Dined on Sep 7, 2024
    Excellent venue for family entertainment combined with food and drinks. An ideal place for kids birthday parties with spacious games area and bowling surrounded by comfortable couches Friendly staff who help make a visit pleasant, easy and enjoyable
    More info
    General Public MelbournePrice: Moderate• Australian• Dingley Village
    4.1
  • 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