Is New Palace a legal brothel?

Yes, New Palace brothel conforms to all the laws and regulations that the government has established for the industry.  Our license number is SWA4177B.


What type of brothel are you?

New Palace is an Asian Brothel specialising in sexy oriental working ladies, however we still offer beautiful ladies from a Caucasian background.


Does your brothel provide car parking?

A large car park is available discreetly at the rear of the brothel to ensure privacy and security for our clients.


Which payments are acceptable at your Asian brothel?

Cash, EFTPOS and all the major credit cards are accepted.


What are your trading hours?

Open till late 365 days a year

Monday: 10:00am – 2:00am

Tuesday: 10:00am – 2:00am

Wednesday: 10:00am – 2:00am

Thursday: 10:00am – 3:00am

Friday: 10:00am – 5:00am

Saturday: 11:00am – 5:00am

Sunday: 11:00am – 2:00am


Do I need an appointment to visit your Melbourne brothel?

You do not need an appointment to visit our brothel. Just pop down any time during our operating hours.
(See Faq above)
What are your prices?  

Our prices are some of the most competitive throughout Melbourne:

1 lady
20 Minutes - $100 (Cash) $105 (Card)
30 Minutes - $125 (Cash) $130 (Card)
45 Minutes - $175 (Cash) $180 (Card)
60 Minutes - $225 (Cash) $230 (Card)

75 minutes - $290 (Cash) $295 (Card)

90 minutes - $340 (Cash) $345 (Card)
120 Minutes - $430 (Cash) $435 (Card)

Extra ladies as well as seductive costumes are also available at New Palace. Give us a call today to find out about these services or ask during you visit.


I have never visited a brothel before, what should I expect?  

We have many brothel clients visiting our brothel from many Melbourne suburbs and beyond.
Many visit us as a first time brothel experience and they are made to feel welcome, comfortable and at no time do they feel obliged. We will make the experience enjoyable for you and you will likely be impressed with our Asian sexworkers and our professional and friendly staff.


Do I need to make an appointment to visit a sex worker at your brothel?

You are welcome to make an appointment via phone to see a particular sex worker if you wish. Otherwise just pop into the New Palace brothel in Carrum Downs during our trading hours and you will be well looked after.


What areas do you service?

Our Carrum Downs brothel has clients coming from many South East Melbourne suburbs such as: Frankston, Mount Eliza, Mornington, Chelsea, Patterson Lakes, Bonbeach, Aspendale, Sandhurst, Cranbourne, Dandenong, Hallam, Hampton Park, Keysborogh, Dingley, Mentone, Braeside, Narre Warren. We also often receive visits from clients further away and even from interstate; with our reputation as one of the best Melbourne brothels people take the time to visit and usually become frequent visitors after experiencing our beautiful Asian girls.


Is your brothel safe?

As we are a fully legal brothel by law all our sex workers need to perform safe sex (including oral). We are also visited by the health department and our sex workers have regular medical checkups. So, yes our brothel is safe; we believe we are one of the safest Melbourne brothels you could visit.