Melbourne's first and only true Bordello. "Our Ladies will make your dreams come true" When you visit The Harem Gentleman’s Club you are not only visiting the most tastefully decorated bordello in Melbourne you are visiting an institution in Victoria’s adult industry. The Harem has been providing gentleman, couples and ladies with the highest level of personalized service for over 31 years.