“Only the best ladies in Melbourne get inside The New Harem Palace”

All our photos are 100% genuine and shot on location

Melbourne’s The New Harem Palace brothel can also provide you with a private and discreet escort service to your hotel, motel, home & Airbnb.

Call reception now to have one of our ladies visit you…


$500 per hour
(minimum 2 hours plus the ladies return travel)

Phone reception  03 9699 1047 or 03 9699 9974

NEW ladies added weekly!

“Experience an unparalleled degree of lavishness and quality”