There is a difference between “free” and “cheap but sensible”. A fully free public location sounds good until you need shelter, chair hire, sound, signage, or a wet-weather backup. A low-cost cafe table, private room, or apartment common area can end up being the smarter buy because it already covers weather, seating, bathrooms, and drinks. Melbourne rewards the couples who understand that cheap and practical together is usually better than free and fragile.
If you already have access to a home in Brunswick, Carlton, Richmond, or the inner north or inner south, that is often the strongest budget option. The city stays close, the transport is familiar, and you control the tone. A quick legal ceremony at home followed by a lunch booking nearby is one of the most reliable ways to keep a Melbourne wedding budget under control without the day feeling stripped back.
Public gardens and promenades are still worth considering when your numbers are tiny and your expectations are realistic. Just treat them as public spaces, not private blank canvases. Check whether a permit is required, whether there are time limits, and whether there are restrictions on chairs, arches, or amplified sound. The couples who do best in these locations are the ones who accept the format rather than fighting it.