Stylish Art Deco on the Park

I remember pulling up to the Stylish Art Deco on the Park on a drizzly Melbourne afternoon – you know, one of those days where the trams are clanging down Victoria Parade and the air smells like wet eucalyptus from Fitzroy Gardens right across the way. It’s tucked on Albert Street in East Melbourne, which is honestly one of those underrated pockets of the city – not the chaotic buzz of the CBD, but close enough that you can wander over to the MCG for a game or hop a tram to Federation Square in like 10 minutes. I mean, if you’re into that leafy, almost suburban vibe with a dash of history, this spot nails it. The building itself? Total throwback to the ’30s Art Deco era, with these curved lines and geometric patterns on the facade that catch the light just right – especially at sunset when the park’s jacarandas are blooming in spring. Check-in was a breeze; the staff were these friendly locals who chatted about the best coffee spots nearby (pro tip: head to East Melbourne’s little cafes on Wellington Parade for a flat white that beats the tourist traps). No massive lobby drama, just a cozy setup with velvet armchairs and that faint, welcoming scent of polished wood and fresh flowers – made me feel like I’d stepped into an old film set, but in the best way.

What really sold me, though, was the room – I had one overlooking the park, and waking up to the rustle of leaves and birdsong (magpies, mostly, those cheeky ones that sound like they’re laughing at you) was a game-changer after noisy stays in the city center. It’s a solid 4-star setup, nothing over-the-top flashy, but everything feels thoughtfully done: crisp linens on the bed, a rain shower that actually has decent pressure (you know how hit-or-miss that can be in older buildings), and these little Art Deco touches like mirrored vanities and geometric lamps that add character without being gimmicky. Parking’s a bit of a squeeze – street spots on Albert can fill up quick, especially during AFL season when everyone’s heading to the ‘G, so maybe book ahead or use the nearby Jolimont Station for trains. Oh, and it’s quiet at night, well, aside from the occasional possum scampering in the trees – but that’s Melbourne charm for you. I spent an evening just strolling the gardens, grabbing dumplings from Chinatown (a 15-minute walk), and it felt like the perfect base for exploring without the exhaustion of downtown traffic.

Honestly, with that 9.6 rating, it’s no surprise – this place draws in folks who want style and substance, like couples on a romantic getaway or business travelers needing a peaceful retreat after meetings in the city. It’s not the cheapest, sure, but you get what you pay for: that authentic East Melbourne feel, easy access to the Yarra River paths for a jog, and rooms that make you linger a bit longer over breakfast (their in-room brekkie baskets are spot-on, with fresh croissants and local jams). If you’re visiting in summer, book early – the park views are prime for picnics, and it gets busy. I’d go back in a heartbeat; it’s one of those hotels that sticks with you, you know?

Early hotels booking in Melbourne secures theatre premieres, hidden supper clubs, and sunrise balloon flights over the Dandenongs.