As you enter Madame Brussels, you might feel as though you’ve just stepped out of Alice's rabbit hole into a fantasy world of peculiar characters and illusions. Do not fret – this fun rooftop bar and garden is exactly that and so much more. Its catchy name pays tribute to the Madame herself – a 19th century city brothel owner and entrepreneur famed for her sensational attitude and unconventional lifestyle.

The entrance to the 'garden party' is complete with pink walls, garden chaises (some heart-shaped), wicker sun lounges, white picket fences and faux greener-than-green grass all year long. The smiling staff decked out in their tennis whites will welcome you and happily prepare the house specialty of Aperol, Riccadonna Prosecco and soda all afternoon to help you escape the pace of city life.

If the cocktails aren't enough to satisfy, sample Madame’s snack menu – complete with her famous poached chicken, mayo and chive toastie. There are also build-your-own cheese and charcuterie boards, and even scones with jam and Chantilly cream.

This third-floor establishment also boasts a city terrace garden with skyscraper vistas. Blankets are available for those willing to brave the terrace on Melbourne’s wintry nights.

The place is almost always packed, so be prepared for a bit of a line, especially in summer. Enjoy your day or night out at the country club without even leaving the city. Dogs welcome – need we say more?

Contact Details

Updated: September 19th, 2022

We do not seek or accept payment from the cafes, restaurants, bars and shops listed in the Directory – inclusion is at our discretion. Venue profiles are written by independent freelancers paid by Broadsheet.