Melbourne Bayside Walk Years in the Making: Brighton Bathing Boxes to St Kilda

There are some experiences you bookmark in your mind long before you ever do them. For us, the coastal walk from the Brighton Bathing Boxes to St Kilda was one of those. It’s one of Melbourne’s most famous stretches of shoreline, the kind that shows up in postcards, travel guides, Instagram feeds, and even The Block. We’d talked about visiting Brighton for years, and after more than a decade away from Melbourne, this trip finally felt like the moment to do it.

Starting the Day at Brighton

We caught an Uber from our hotel straight to Brighton Beach, arriving in time for a delicious breakfast at The Beach House Brighton. It was the perfect start: a bacon and egg roll and a hot coffee, all while looking out at the bay on a surprisingly cold, windy spring morning.

While waiting for our food, we made the classic tourist mistake, we looked up the price of the bathing boxes. Cue the double‑take. These colourful wooden huts, charming as they are, routinely sell for hundreds of thousands of dollars. And the rules? No electricity, no plumbing, no overnight stays, no renting them out, and they still cost more than some homes. Very Melbourne.

 

Colour, Character, and the Start of the Walk

After breakfast we wandered down to the sand and spent time photographing the boxes. Each one has its own personality, bold stripes, pastel palettes, quirky designs, Australian flags. Even under an overcast sky, they looked vibrant.
With the photos done, we set off along the coast. The wind whipped across the water, the sky hung low and grey, and the bay had that moody, metallic look that only Port Phillip can pull off. It wasn’t the sunny beach day you see in brochures, but it gave the walk a raw, atmospheric charm.

Following the Curve of the Bay

The path hugged the shoreline, offering constant views back toward the city skyline. We stopped at viewpoints along the way, watching the waves roll in and the occasional paddle boarder and dog swimming braving the cold. The walk took us through quieter stretches of beach, rocky outcrops, and long open sections.

As we continued along the path, we kept pointing out the incredible waterfront properties dotted along the shoreline. Each one looked like it had its own private slice of the bay with huge windows facing the water. We found ourselves imagining what it would be like to live in one of them and having this walk as your everyday backyard.

By the time we reached Elwood, the scenery softened into wide foreshore parks and calm, open sand. This whole section forms part of the Bay Trail, a 49 km coastal path that threads through Melbourne’s shoreline. Locals were out running, cycling, walking dogs, everyone doing their morning ritual with the bay as their backdrop.

Despite being spring, the morning was absolutely freezing. We were zipped up in our Kathmandu jackets, hoods tight, bracing against the wind coming off the bay. And then, in the most Melbourne twist imaginable, a full football team jogged past wearing nothing but speedos. No hesitation, no shivering, they just sprinted straight into the water like it was the middle of summer. We looked at each other, laughed, and pulled our jackets even tighter. Clearly we were not built for that level of commitment.

The Final Stretch into St Kilda

Eventually the energy shifted. Boats appeared, the path widened, and the buzz of St Kilda began to build. We followed the curve of the marina, passed the breakwater where the little penguin colony lives, and finally arrived at the giant grinning slightly mischievous face of Luna Park.

We didn’t go inside, the famous Scenic Railway roller coaster was shut but honestly, the walk itself felt like the real attraction. Luna Park was just the perfect full-stop at the end of the route.

A Sweet St Kilda Finish

To wrap up the morning, we found a small café nearby and treated ourselves to a St Kilda style vanilla slice. Thick custard, flaky pastry, and that unmistakable Melbourne bakery vibe. The ideal reward after a long coastal walk.

A Walk Worth Waiting For

After years of saying “we should do that one day,” we finally did it and it was worth every step. The Brighton to St Kilda walk isn’t just a scenic route; it’s a slice of Melbourne life. Colourful, quirky, a little unpredictable, and full of character. Even on a cold, windy spring morning, it delivered everything we hoped for.