The state of Victoria, Australia has legalized prostitution, there are legal brothels everywhere and many independents. Some of the top brothels might be $300/hr but $150 or $200 should be no problem for very nice ladies. Just check local papers, classified sections etc when you get there.