New Palace Melbourne Asian brothel is regarded by many to be the best brothel in Melbourne. We specialize in beautiful and sexy Asian sex workers from a variety of Asian countries, it will surely give you an experience to remember.With modern ‘5 star’ decor throughout the brothel along with luxurious spa pools, clean and comfortable rooms as well as a secure and private parking area it truly creates an astonishing atmosphere that is second to none.