Correction (10 October 2026): an earlier version of this page listed places and details we could not stand behind. It has been rewritten from scratch: every place below was confirmed at two independent sources on 9 October 2026.
Two places make this page, and we have no verified dog policy for either. That is the honest count and the honest status.
Both are tagged Alfresco Dining by AGFG: Anchor Fish Bar & Grill in Avondale Heights and Palazzo in Maribyrnong. Outdoor tables are not a dog policy, so treat this as a shortlist to ring, not a green light.
Each venue was checked against OpenStreetMap, its own website and AGFG. Ask whether dogs can sit at the outdoor tables, then bring a lead and water.
The quick picks
| If you’re after | Head to | Where |
|---|---|---|
| Alfresco-tagged takeaway | Anchor Fish Bar & Grill | 2 Military Road, Avondale Heights |
| Alfresco-tagged Italian | Palazzo | 27 Wests rd, Maribyrnong |
Anchor Fish Bar & Grill — 2 Military Road, Avondale Heights VIC 3034
Status: dog policy unverified. AGFG lists Alfresco Dining and Takeaway for Anchor Fish Bar & Grill on Military Road. Its site lists Sunday to Thursday 11:30am to 8:00pm and Friday and Saturday 11:30am to 8:30pm. Ring ahead and ask about dogs at the outdoor tables.
Inside or outside only: Unknown, since AGFG lists alfresco dining but we have no dog statement from the venue, so ask which tables, if any, allow dogs.
Palazzo — 27 Wests rd, Maribyrnong VIC 3032
Status: dog policy unverified. AGFG lists Alfresco Dining, Takeaway, BYO and Vegan Options for Palazzo on Wests Road. Its site lists 4:30pm starts, closing at 9:30pm Monday to Thursday, 10:30pm Friday and Saturday and 9:00pm Sunday. Ask about dogs before you go.
Bring: A lead, water and the phone number from the venue’s site, because a call settles the dog question.
Quick answers
Is Palazzo dog-friendly?
We could not verify a dog policy for Palazzo. AGFG lists Alfresco Dining for it, which is not the same as allowing dogs, so ring the venue first.
Is Anchor Fish Bar & Grill dog-friendly?
We could not verify a dog policy for Anchor Fish Bar & Grill. AGFG lists Alfresco Dining for it, which is not the same as allowing dogs, so ring the venue first.
Which venues near Maidstone have outdoor dining?
AGFG lists Alfresco Dining for Anchor Fish Bar & Grill in Avondale Heights and Palazzo in Maribyrnong, which are the two places on this page.
What should I ask before bringing a dog to a cafe?
Ask whether dogs are allowed at the outdoor tables, whether they must stay on a lead and whether water is available. For park rules rather than venues, check the council order.
How we checked
We checked every place on this page against at least two independent sources on 9 October 2026: OpenStreetMap, the places’ own websites and the Australian Good Food Guide. We copied no menu prices from these places’ own pages, so this page prints none. Menus, prices and opening hours change, so check with the venue before you go. The cover photo is illustrative, from Unsplash, and does not show any place on this page.
Seen something out of date? Email [email protected] with the page link and what has changed, and we will check it again.
Sources
- Anchor Fish Bar & Grill: openstreetmap.org/1170008226, anchorfishbar.com.au, agfg.com.au/anchor-fish-bar-grill-80908
- Palazzo: openstreetmap.org/6482061979, palazzorestaurant.com.au, agfg.com.au/palazzo-28081
