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 self-professed ‘rather fancy terrace and public house' is exactly that and so much more. The bar's 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 specialties of Pimm’s, punch, rosé, and creamy cupcakes all afternoon long to help you escape the pace of city life.

If the drinks and cupcakes aren't enough to satisfy, sample Madame’s snack menu complete with their famous poached chicken, chive and mayo toasted sandwiches served with lemon wedges, or the smooth chocolate fondue of French 70% cocoa pearls.

This level three establishment also boasts a rare and generous city terrace garden with skyscraper views as far as the eye can see. 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 on summer nights. Enjoy your day or night out at the country club without even leaving the city. Dogs welcome – need we say more?