Best Australian Restaurants in Cheltenham

51 restaurants available nearby

A photo of Comma Food and Wine restaurant

1. Comma Food and Wine

4.7

Exceptional(80)

Price: Expensive

• Australian • Moorabbin

Booked 5 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.

3. Zeppelin Kitchen

4.9

Exceptional(48)

Price: Moderate

• Australian • Brighton

Booked 6 times today

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.

4. Hotel Brighton

4.2

Awesome(632)

Price: Moderate

• Australian • Brighton

Booked 7 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 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(164)

Price: Moderate

• Australian • Mordialloc

Booked 2 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.

7. Attica

4.8

Exceptional(27)

Price: Very Expensive

• Australian • Ripponlea

Booked 10 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.

8. Donovans

4.6

Exceptional(1625)

Price: Very Expensive

• Australian • St Kilda

Booked 30 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.

9. The Orrong Hotel

4.7

Exceptional(451)

Price: Expensive

• Australian • Armadale

Booked 23 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.

10. Mount Erica Hotel

4.7

Exceptional(1087)

Price: Moderate

• Australian • Prahran

Booked 37 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

L
Linda
Victoria •6 reviews
5.0
Dined on Nov 14, 2024
Great meals, good ambience, not too noisy. Convenient, good value.
More info
Hotel BrightonPrice: Moderate• Pub• Brighton
•
4.2
M
Mary
Victoria •3 reviews
5.0
Dined on Oct 31, 2024
This was my 4th visit and it did not disappoint. The gnocchi was absolutely superb. Will definitely be back again :)
More info
Comma Food and WinePrice: Expensive• Australian• Moorabbin
•
4.7
D
Dani
Melbourne •2 reviews
5.0
Dined on Oct 25, 2024
A mordialloc local which reliably provides excellent pizzas each time we eat there. Great ambiance and excellent service .
More info
Braeside Brewing CoPrice: Moderate• Brewery• Mordialloc
•
4.8
S
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.2

Explore OpenTable

Cheltenham

Australian

Best Australian Restaurants in Cheltenham

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Accessibility

51 restaurants available nearby

1. Comma Food and Wine

2. General Public Melbourne

3. Zeppelin Kitchen

4. Hotel Brighton

5. Holmesglen - Cilantro Restaurant

6. Braeside Brewing Co

7. Attica

8. Donovans

9. The Orrong Hotel

10. Mount Erica Hotel

See what locals rave about

Explore OpenTable