59 Bourke St, Melbourne

One of Melbourne’s cheekiest bars by far, Madame Brussels takes its name from the city’s most notorious mistress.

Madame Brussels (real name, Caroline Hodgson) was the owner of a brothel during the mid-19-century, known for serving wealthy and powerful clientele.

This rooftop bar is inspired by the madame’s house, with faux grass and cocktails served out of teacups. It’s like a garden party in the sky.

The entrance is hard to find, but once you do, get prepared for an evening of revelry.