• Home
  • About
  • Tour
  • Rates
  • Ladies
  • Roster
  • Escorts
  • Reviews
  • Membership
  • Work
  • Contact
  • “Are you sick & tired of seeing the same old and tired looking faces everywhere you go?”

    “We guarantee that there is no brothel, massage parlour or escort agency anywhere in Melbourne that can show you so many brand new ladies starting each week than us!”



    (6 Star brothel with every imaginable luxury provided)

    We aim to change the face of the adult industry in Victoria by raising the current poor standard and quality of ladies that have become all too common in other lesser brothels in Melbourne.

    “Only the best looking ladies are allowed insideThe Harem Palace.”

    We are the only establishment in Melbourne who will never show you unattractive ladies and then expect you to pay for it. It's our guarantee to you!



    We ensure that all ladies are genuinely attractive and good looking.


    The ladies will provide a genuine intimate unrushed “PASSIONATE GIRLFRIEND EXPERIENCE” which includes kissing, cuddling, mutual pleasure, sex, and all the intimacy, warmth and passion you would expect from your very own girlfriend.

    The Harem Palace logo
    The Pink Palace logo

    The Harem Palace Roster Guide
    Sunday July 14th - 4 Ladies on Roster Today!

    Lani (Ex The Pelican Club Auckland, New Zealand)

    Lani (Ex The Pelican Club Auckland, New Zealand)

    Lani (Ex The Pelican Club Auckland, New Zealand)


    Age: 20

    Nationality: New Zealander/Thai

    Dress Size: 8

    Cup Size: 10A

    Hair Colour: Blonde

    Height: 5'4'





    view more info


    Maye (Also working at Bambra Studio)

    Maye (Also working at Bambra Studio)

    ★ 1st Most Requested ★

    Maye (Also working at Bambra Studio)

    Age: 29

    Nationality: Australian

    Dress Size: 8

    Cup Size: 32B

    Hair Colour: Brunette

    Height: 5'6'



    view more info


    Michelle (Also working at Bambra Studio)

    Michelle (Also working at Bambra Studio)

    ★ 4th Most Requested ★

    Michelle (Also working at Bambra Studio)

    Age: 27

    Nationality: Euroasian

    Dress Size: 8

    Cup Size: 8B

    Hair Colour: Brunette

    Height: 5'6'



    view more info


    Photo coming soon!

    Tori (Ex The Boardroom of Melbourne)

    Tori (Ex The Boardroom of Melbourne)

    Age: 22

    Nationality: Brazillian

    Dress Size: 8

    Cup Size: DD

    Hair Colour: Blonde

    Height: 5'6'





    view more info


    Bambra Studio


    Our little sister parlour is now open!

    Bambra Studio logo


    “High end luxury on an unprecedented level”



    SMS Wendy only on
    0448 045 869

    or Email [email protected]

    View ALL our ladies at



    Our other little sister parlour is getting ready to open as well!


    “Masterfully redesigned and meticulously recreated”

    Watch this space!

    The Ladies at the Harem Palace are 100% Real and Available Upon Request!


    (Melbourne/Sydney leading catwalk/lingerie model)
    “Australian Penthouse Black Label edition finalist!”

    “Recognise the face? Everyone has seen her photos and now you can experience the ultimate. Angel is an absolute guaranteed stunner. For an experience of a lifetime and one you will never ever forget book Angel now before you are disappointed and she is all booked out.”

    (Direct from Paris with love!)
    (A real life Penelope Cruz look-a-like)

    “Ooh La La she is smoking hot and sure to tempt you. As a passionate French and playful French lover Paris will blow you away. Don't deny yourself the very best. It's an experience not to be missed.”
    ... Name withheld

    “Miss Simply Red”

    “Oh wow!! If your seeking an interactive and engaging experience with a stunning young women with a sensational model like figure, fiery red hair, vibrant personality, sophisticated elegance, who will provide you with an amazing passionate girlfriend experience then she is here... right now!”
    ... Name withheld

    (Miss Teenage Dream 2023)
    (Brand New to the Adult Industry)

    “Be touched by an angel... Jade is the current Miss Teenage Dream 2023, she has a hot slender toned little body with a very youthful appearance. Jade may look very sweet and innocent but she is more like the girl next door you always wanted to have and now you can!”
    ... Name withheld

    (Direct from Melbourne's leading modelling agency)

    “A stunning model with movie star looks and a smoking hot little dancers body. She is a dream come true. Just looking at her is enough to get you excited. Too good to be true but she is! She provides a passionate girlfriend experience beyond your wildest expectations.”
    ... Name withheld

    (Melbourne's most requested lady)
    “It doesn't get any better than this!”

    “If your looking for a real genuine and passionate “full on” girlfriend experience that you may only get once in your life time, then why not spoil yourself and book Maye? See for yourself why she is Melbourne's most requested lady.”
    ... Name withheld

    (Brand New to the Adult Industry)

    “You will never find a 19yo redhead with a slim slender size 8 body with natural 10E bust like Chantelle. Her body is smoking and with her beautiful facial features Chantelle definitely has the "WOW" factor.”
    ... Name withheld

    (Miss Sexy Legs 2022 - Victoria)

    “One of the most gorgeous faces and hottest bodies you have ever seen in any 5 Star brothel in Australia. Get your motor running guys and come on in and meet Alex. Sexy, sleek and stylish this 28yo size 8 with a DD Cup bust and the most gorgeous face and long legs is driven to perfection.”
    ... Name withheld

    (Well known Mens Gallery, Bar 20 and Goldfingers Table Top Stripper/Dancer)
    Let Kali be your private dancer!

    “This lady is super hot!!! She is a stunning beach babe with long platinum blonde hair, blue eyes and a natural DD Cup bust, she is a sex bomb waiting to detonate! She is truly sex...sational!”
    ... Name withheld

    (A real life Barbie Doll)
    (Penthouse Playmate of the Month Finalist!)

    “OMG!! I managed to get an introduction to Barbie and fuck me, she is probably easily one of the hottest girls working. Tall, slim catwalk model figure and a beautiful face with long legs.”
    ... Name withheld

    (Miss Exotic Angel 2023)
    “Simply the best!”

    “Grace has a unbelievable perfect petite and shapely body and an exquisitely beautiful face which will make you feel immediately at ease and comfortable. She will give you a lovely passionate girlfriend experience which will leave you feeling grateful for every moment you spent with her.”
    ... Name withheld

    (Direct from Auckland, New Zealand)

    “Whoa, mama, this one is Hot! Hot! Hot! Lani is one of Auckland's most requested ladies. She is only 20yo, with a banging hot size 8 body and long blonde hair all the way down to her ass. Come and see for yourself. We guarantee you wont stop staring. Her stunning features will blow your mind, and her service is out of this world.”
    ... Name withheld

    (Melbourne Part-Time Model)
    “Shes Smoking Hot!”

    “Yasmin is drop dead gorgeous and a 100% guaranteed stunner. She has movie star looks and a hot body. I guarantee you will not be disappointed as ladies of this high standard rarely work in this industry. Why not experience a passionate girlfriend experience from one of Melbournes hottest looks.”
    ... Name withheld

    View all ladies

    The Harem Palace Luxury Suites

    The Playboy Suite
    View rates

    The Playboy Suite

    The Presidential Suite

    The Presidential Suite

    The Executive Suite

    The Executive Suite

    The Party Room

    The Party Room

    The Regency Suite

    The Regency Suite

    The Penthouse Suite

    The Penthouse Suite

    Private Waiting Room

    Private Waiting Room

    The Royal Suite

    The Royal Suite

    View all suites

    FAQ AT The Harem Palace

    If most of ladies are from interstate, why do they charge extra for the deluxe service when its all-inclusive in Sydney?

    Whilst it's true that our interstate ladies do not charge extras in Sydney, the ladies insist on adopting the current Melbourne ‘extras' culture that you find in nearly all Melbourne brothels. They feel it would be unfair that only local ladies financially benefit from the extra money, and they miss out. As a result, many Sydney ladies will not work in Melbourne without extra money for the deluxe service.

    Is the amount for extra charge increased by the length of the charge?

    No! The extra charge is a flat rate of $50 for the deluxe service.

    Do you have a rear entrance?

    Yes! We have a private and discreet rear entrance and exit available to everyone.

    Are your photos real?

    Yes! All our photos are 100% real and genuine taken in our premises. We do not use generic photos.

    Why is there a wait to meet ladies?

    We opened during a major holiday Xmas/New Year period whereby many of our interstate and local ladies were away on holidays with their families and friends. In addition, we introduced a 50% introductory offer which made the price of a 1 hour booking only $175. This made it incredibly busy as you could imagine. On that basis it was not always possible to walk in and get to meet ladies immediately and some delays may have occurred. We are aware that during this period we needed more ladies but when 75% of your ladies are on holidays and you are promoting half price bookings this is not always possible.

    How do you respond to any defamatory comments made?

    Recently The Harem Palace was subjected to highly defamatory material posted on a social media forum. Our lawyers took these matters incredibly seriously and are collecting further material to commence a defamation lawsuit against the account holder, and any others who contributed to these posts. Additionally, our staff is constantly searching the internet and social media forums for any comments which has a tone or a reflection of hate and forwarding them to our lawyers for consideration. Social media forums do not give clients the right to slander any business or sex worker without serious consequences.


    Aaaaaaaah!….. A Nostalgic look into the past

    Mermaids Cave, Studio 7, Caesars Retreat, Bubbles, The Harem International & The Pink Palace!

    Recognise the names?

    Eton Square

    I suppose you would need to be nearly 50 years old to remember the many Friday and Saturday nights spent in the confines of Eton Square at 474 St. Kilda Road with a smorgasbord of massage parlours all lined up next to each other.

    We were the original pioneers of Melbourne brothels and while many have tried to follow in our footsteps no one has got close.

    Many hours were also spent at Barbarinos, the restaurant next door looking down on Eton Square, or even lining up at the takeaway van that use to get there every Friday and Saturday night.

    Back then many of you were so innocent and carefree inspired by the thrill of the illegality adding to the spice.

    I remember a client going there one night with a group of friends, one of them just old enough to drive and all not having the courage to have a booking, the closest he got was ringing the doorbell and asking how much so they could all get a look at a working girl in lingerie.

    During the mid 1970’s to early 1980’s Victoria was known as illegal brothel capital of Australia.

    It was not until the mid 1980’s that the illegal commercial sex industry in Victoria underwent significant legislative reform.

    The Cain Labour Government introduced the Planning (Brothels) Act 1984 legislation under which brothel owners were able to apply for a planning permit in appropriately zoned areas.

    Then later in a bid to address all aspects of the sex industry, the government appointed a state enquiry which made 91 recommendations which led to The Prostitution Regulations Act 1986.

    On 7 April 1984, The Pink Palace was the first brothel to be established at 8-16 Palmerston Crescent South Melbourne.

    Similarly, The Harem International opened at 55 Park Street South Melbourne on 10 July 1982.

    Both businesses operated independently for over 35 years until The Pink Palace building was sold to The Crema Group of property developers in 2017.

    We are back!

    Soon after in 2019, The Harem and The Pink Palace merged and was masterfully restored and meticulously recreated as a world class 6 Star venue to be known as The Harem Palace.

    This magnificent modern-day showpiece is beyond belief with high end luxury on an unprecedented level.

    Today, The Harem Palace is the most highly praised 6 Star Establishment in Australia.

    Our business logic is simple:
    · You are the most important person to our business.
    · You are not dependent on us. We are dependent on you.
    · You are not an interruption of our work. You are the purpose of it.
    · You are not an outsider of our business; you are a part of it.
    · We are not doing you a favour by serving you,
    · You are doing us a favour by giving us the opportunity to do so.

    Kind regards
    Wendy x

    The Harem Palace – Story Time


    MELBOURNE’S HAREM PALACE – Park Street, South Melbourne

    Melbourne’s Harem Palace brothel is a popular Melbourne brothel located just 5 min from the Melbourne CBD and Crown Casino.

    A workmate once mentioned it to me, so I was both curious and nervous as I had never been to a brothel.

    I woke to a beautiful Monday morning, and while the rest of the city had gone to work, I was still in bed with the whole day off. I left the bed and headed to my computer to check my overnight e-mails.

    My workmate had forwarded me a newsletter from Melbourne’s Harem Palace brothel, and before I knew it, I was dialling the number to make some enquiries. This would be the first time I had rung a brothel, let alone been to one.

    The phone rang twice, and a very young receptionist answered it and said, “Good morning, thank you for calling Melbourne’s Harem Palace, Jennifer speaking. How may I help you?” At first, I was taken aback by this pleasant, friendly telephone manner and didn’t exactly know what to say. Eventually, I managed to get it out. “Hello, what are your prices and um…what sort of ladies do you have working there now?” Jennifer gave me a complete run down on all the prices and a comprehensive description of every girl who was working on that shift. I sat back and momentarily closed my eyes, trying to envisage the ladies from my description.

    By now, I was in the bathroom for a shower and a shave. The next problem was what should I wear when I visit the brothel today. It’s not like I could ask my girlfriend for any advice. I could just see it now…” Babe, should I wear my blue jumper or a shirt and tie when I visit the brothel today?” Nevertheless, I found it strange that I would fuss so much over what to wear, but I guess I wanted to make a good impression.

    With that completed, I got into my car and started the short drive to 55 Park Street, South Melbourne. Before long, I was turning into the street and looking for number 55. As I looked for the number, I wondered what the front of the brothel would look like. Would it have red lights on it with large numbers to identify it? To my relief, the front of the building could have looked like just an ordinary office building.

    I drove past the establishment and parked in a side street so that my car would not be recognised near the brothel. Now I began my walk, carefully looking around to make sure no one saw me go in. Finally, I made it to the front door, which had a sign “Private and discreet rear entrance.” That would be perfect as I could sneak around the back and enter the premises without anyone seeing me.

    So now, the moment had finally arrived, and only the rear door at Melbourne’s Harem Palace brothel separated me from having encountered my first visit to a brothel. I rang the intercom and waited a few seconds before a receptionist answered the door. I was warmly greeted almost as much as to think that she was actually pleased to see me. I was asked to follow the receptionist through to a private and discreet waiting room, where I was explained the prices and services, which were hanging up on the wall. The receptionist was extremely friendly but had that school principal look at her so subconsciously that I was on my best behaviour.

    Nervously, I sat there watching Foxtel on the television as the ladies entered my private waiting room one by one. Each of the 15 ladies I met wore a short mini skirt with black stay-up stockings and high heels. You would think they were heading out to a nightclub opening up the road at the Crown Casino.

    I could not help noticing how attractive and super friendly each and every one of these girls were as they sat down with me to engage in what they provide in their service and other small talk conversations. At the end of this process, the receptionist reappeared and asked me who I would like to stay with.

    There were so many gorgeous ladies that I liked that it was really hard to choose just one. However, I decided on Alexis. She was gorgeous. She was in her early 20s, had shoulder-blonde hair and blue eyes, and was very petite and busty, the type you would see out but too afraid to approach for fear of rejection.

    So, I was taken back out to the reception, and I booked for 1/2 hour with half being paid to the receptionist to reserve the room. I waited briefly for Alexis to return and take me upstairs. Soon enough, Alexis returned and said, “Hi, good-looking, come with me.” I didn’t need any further encouragement as I followed Alexis upstairs into an allocated nice clean-looking large room. I couldn’t help but notice the extra high level of hygiene in this place. It was awe-inspiring indeed.

    I now paid the other half of the money to Alexis for the service, and with the transaction complete, I was asked to participate in a very quick health inspection and then take a shower. Even though I already had one shower that morning, who was I to argue with the procedure? Whilst I was having my shower, Alexis stripped naked and showed off her smoking hot body to me. Suffice it to say I finish my shower in record time and jump onto the nice big soft bed. Not knowing what to expect, I just lay there as Alexis takes control and begins to a nice relaxing body-to-body massage. Moments later, she pours baby oil on me and performs a very sexy body slide up and down my body.

    By this time, I was already very aroused, and when Alexis asked me to turn over, she could tell I was ready for some oral sex. Alexis was very soft and gentle and provided what is commonly known as a girlfriend experience. It wasn’t long before I was ready to have sex. I asked Alexis if we could do doggie style and missionary positions as they were my favourites, and I could watch the whole experience of me having sex in the mirrors. What a turn-on it was watching myself having sex with this stunning blonde. Alexis was fantastic as she was so intent on making sure I enjoyed myself and was undoubtedly definitely not going through the motions.

    After the buzzer went to signal the end of the booking, I had my third shower for the day, and feeling my usual post-sex remorse, I wasn’t interested in any further small talk conversation. I showered and dressed quickly and was ready to leave long before Alexis had even finished re-dressing. Alexis walked me down the stairs, and I stopped to say goodbye to Jennifer the receptionist, on my way out.

    I had a wonderful time at Melbourne’s Harem Palace brothel and totally recommend it especially if it’s your first time in a brothel. Next time I won’t be nervous as I know what to expect from the accommodating receptionists and extraordinary ladies.



    MELBOURNE’S HAREM PALACE – Park Street, South Melbourne

    My first job in the adult industry was at Melbourne’s Harem Palace brothel, which turned out to be one of the best jobs I ever had.

    The job matches my personality, and I made many new friends with the other ladies. I took great pleasure and pride in providing sexual pleasure to all the men who would come in to pay for my service.

    Not only that, but the amount of money I would make in one night was equivalent to a whole week’s work doing something else. No other job would allow me to work my own flexible hours and make well over $1000 on both Friday and Saturday nights.

    I have always been a very materialistic person, and the opportunity to earn this much money really appealed to me. The money would enable me to be able to afford some of those many things on my wish list.

    After I finished my studies, I got a job as a hairdresser, working 40-50 hours on my feet for $750 per week after tax. It only lasted four weeks before I quit, as I hated the job, and the money was lousy. Indeed, I can do better than this.

    I often thought about working in a brothel but would often talk myself out of it. The fear of the unknown and the thought of having sex with a stranger would make me quite nervous. Nevertheless, I was determined to give it a go, and so I decided to google ‘5 Star brothels’ and found Melbourne’s Harem Palace brothel. I then proceeded to give them a call to arrange an appointment for an interview for the following day.

    As the time drew closer, I was starting to get nervous. How do you dress for an interview at a brothel? What if I’m not suitable? What type of questions will they ask? Anyhow I showered and did my hair and put on my make-up. I got dressed up classy and called a taxi to take me there. The moment had arrived.

    The taxi pulled up right in front of 55 Park Street, South Melbourne, but from the outside, it just looked like an ordinary office block apart from the signage, which identified the building as Melbourne Harem Palace Brothel.

    I buzzed and pushed the door open to go inside. The receptionist greeted me at the door and showed me to a private waiting room momentarily. The manageress then came in to collect me, and I was taken to her office for an interview.

    “Did you bring any photo id with you so we can check your age?”
    “Yes, I have my passport.”

    “Ok, great, so Jodie, have you worked in the adult industry before?”
    “No, sorry.”

    “Oh, that’s ok. We have a lot of brand-new ladies like yourself coming through lately, so what we will do is take you out the back to meet the other ladies and show you around. So, after just 5 minutes, the interview ended, and it looked like I got the job. It was that easy.

    The following night I arrived for work and spent the first few minutes gossiping with other ladies while I put on my make-up and brushed my hair. For the remainder of the night, I was no longer Jodie. I now assumed my new alias name, Violet.

    I always started my shift between 7 pm and 9 pm at night and always brought my large work bag with me. Inside this bag, I had my purse, house keys, crosswords to pass the time when I wasn’t booked, short sexy dresses, matching lingerie sets, high heels, make-up, cosmetics, hairbrush, and perfume, just to name a few.

    Once I had applied my make-up and finished getting dressed, I was ready to join the other ladies meeting clients who would come in. On average, I would see between 6-8 clients per night and work 4 weekly shifts.

    Whenever a client arrived at the brothel, he usually asked to meet all the ladies in the private waiting room. This was the lady’s opportunity to win him over. I always found good eye contact, sexy body language, and fluent communication very important.

    After the client had met all the available ladies, the receptionist on duty would return to the private waiting room and find out whom the client wished to see and for how long. The client would then pay the receptionist 50%, and the other 50% would be placed in a small folder and given back to the client to pay the lady directly. This arrangement ensures that the lady is not an employee of the house but an independent contractor who pays the house for the use of the room and collects payment for the service directly from the client.

    I met the client and then returned to the girl’s ladies’ lounge, which consisted of a kitchen, lockers, make-up areas, sofa lounge, flat-screen plasma television, and CCTV footage of the waiting rooms awaiting the result.

    After the receptionist has spoken to the client, she informs that the client has chosen me and the length of time of the booking. I then return to the waiting room to collect my client and receive a folder from him with the payment for my service.

    I then take my client upstairs to my designated room. There I make a quick visual inspection of the client’s penis and surrounding areas to ensure no apparent signs of STIs. Once completed, I tell my client to shower quickly, and I leave the room to return downstairs to put my money away in my locker. After a few minutes, I would return to the room and lower my client onto the bed, whereby we would get down to pleasure.

    Most clients didn’t know what they wanted, so my routine was to give them a very passionate girlfriend experience with lots of teasing and pleasing, using all the mirrors so my client could watch all the action while it was happening. Dirty talk and moaning were a real turn-on for a client and made my job much more manageable. Once the client came, we would just lay there cuddling and kissing. I felt so satisfied with the pleasure I could give my clients. At the end of the booking, we would reset our rooms, presenting them in a manner comparable to a five-star hotel.

    I never found clients disgusting. Most clients are pretty lovely, just looking for sex and companionship, but mentally the job can be quite draining as no two clients are the same.

    There is always a risk that a client might become dangerous, but all our clients are on CCTV from the moment they enter the premises, and there are panic buttons on either side of the bed. Once a panic button is pressed, the manager on duty will enter your room immediately, as she can access the room even though it’s locked inside.

    We were told from the outset never to give our mobile phone numbers or accept rides home from clients, and I have always obeyed these rules.

    The job was fun while at the same time allowing me to make a lot of money which I did.


    “Spectacular in scale and uncompromising in quality”