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

51 restaurants available nearby

A photo of Comma Food and Wine restaurant
1. Comma Food and Wine
4.7
Exceptional(82)
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.2
Awesome(122)
Price: Moderate
• Australian • Dingley Village
Booked 2 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
3. Zeppelin Kitchen
4.9
Exceptional(48)
Price: Moderate
• Australian • Brighton
At Zeppelin Kitchen in Brighton, the essence of Middle Eastern cuisine is celebrated with a touch of local flair and an unwavering commitment to quality. Diners consistently rave about dishes like the "Sephardi smashed avocado and latke florentine" and the "falafel and hummus" which are noted as "some of the best we have had in a while." The menu, described as "innovative" and "seasonally crafted," blends traditional Middle Eastern flavors with global inspirations, creating a truly unique dining experience. The vibrant, friendly atmosphere complements the "exceptional service," making every visit memorable. As one reviewer put it, "The smoked meats were next level, especially the chicken," highlighting the authentic and expertly prepared dishes that make Zeppelin Kitchen a must-visit destination for connoisseurs of fine Middle Eastern cuisine.
A photo of Hotel Brighton restaurant
4. Hotel Brighton
4.2
Awesome(632)
Price: Moderate
• Australian • Brighton
Booked 13 times today
Hotel Brighton stands out as a gem in Brighton, offering a vibrant and authentic Modern Australian dining experience that locals and visitors alike cherish. Known for its "great food" and "excellent service," this establishment has become a favored spot for both casual meals and special events. Reviewers consistently praise the well-prepared Modern Australian dishes, describing them as "always perfect." The restaurant's atmosphere, combined with its friendly staff and reasonable prices, adds to its charm, making it "highly recommended." Whether you're catching a game, enjoying a family function, or just looking for a delightful meal, Hotel Brighton delivers an exceptional experience that resonates with the authenticity and quality of Modern Australian cuisine.
A photo of Braeside Brewing Co restaurant
5. Braeside Brewing Co
4.8
Exceptional(164)
Price: Moderate
• Australian • Mordialloc
Booked 5 times today
At Braeside Brewing Co in Mordialloc, the essence of Italian cuisine is celebrated with a special touch of local craft. Known for its "perfectly cooked" pizzas that boast "great flavor," this microbrewery and eatery has become a culinary landmark. Reviewers rave about the authentic Italian experience, noting the wood-fired pizzas as "delicious" and "the best pizza in the area." The commitment to quality is evident, with gluten-free options that don't compromise on taste. One patron exclaimed, "Pizza was awesome. Cooked perfectly!" making it clear that Braeside Brewing Co stands out not just for its beer, but for its genuine Italian fare and exceptional service.
A photo of Holmesglen - Cilantro Restaurant restaurant
6. 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 Attica restaurant
7. Attica
4.8
Exceptional(28)
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
8. Donovans
4.6
Exceptional(1626)
Price: Very Expensive
• Australian • St Kilda
Booked 50 times today
Nestled on the idyllic St Kilda beachfront, Donovans offers more than just a dining experience; it's a foray into the heart of Mediterranean cuisine. Praised for its "beautiful Mediterranean inspired food," Donovans thrives on a menu that showcases modern interpretations of classic dishes, all crafted with the finest local produce. Guests consistently celebrate the authenticity and quality of the cuisine, with one reviewer exclaiming, "The seafood linguine was absolutely delicious." The restaurant's atmosphere, described as a 'house on the beach,' complements its culinary prowess, making every meal a cozy yet refined occasion. Whether it's the Fremantle octopus or the char-grilled baby snapper, Donovans is a testament to Mediterranean excellence, promising an unforgettable culinary journey right in Melbourne.
A photo of The Orrong Hotel restaurant
9. The Orrong Hotel
4.7
Exceptional(451)
Price: Expensive
• Australian • Armadale
Booked 26 times today
Discover the heart of Australian cuisine at The Orrong Hotel in Armadale, where traditional flavors meet exceptional hospitality. This classic Australian pub, renowned for its lovingly restored ambiance and deliciously traditional menu, stands out for its commitment to quality and authenticity. Patrons rave about the "exceptional food" and "friendly, quick service," with special mentions of the steak nights being "value for money" and the crispy skin salmon that rivals "many 5-star restaurants." Whether it's a family gathering or a casual dinner, The Orrong Hotel promises a genuinely Australian dining experience that leaves guests planning their next visit.
A photo of Mount Erica Hotel restaurant
10. Mount Erica Hotel
4.7
Exceptional(1087)
Price: Moderate
• Australian • Prahran
Booked 64 times today
Mount Erica Hotel in Prahran stands out as a premier destination for Gastro Pub cuisine, offering a blend of traditional pub classics and innovative dishes that elevate the dining experience. Patrons rave about the quality of the food, with comments like the food is "always fantastic" and the dishes set "a high bar for a pub style restaurant." The ambiance, characterized by a cozy fireplace and stylish decor, complements the exceptional service and robust menu options. Highlights include the praised steak nights, described as "one of the best in Melbourne," and the welcoming atmosphere that makes it a local favorite. Whether enjoying a casual drink or a full meal, Mount Erica Hotel delivers an authentic and satisfying Gastro Pub experience that consistently impresses its guests.
‘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