Ah, my delightful American friend.
Here are the rules:
1. You cannot solicit (i.e. talk about or communicate in any way) about sex for money in public. Public includes your car.
2. You cannot be found in a common bawdy house. A common bawdy house is a place where prostitution, illicit acts (like live sex shows) or other such indecency regularly occurs. If you stay in a hotel room and have a prostitute visit you for sex once, twice, maybe even three times, that is not a common bawdy house. If you stayed for a week and had six girls over every day for that entire week, it probably is a common bawdy house. What exactly the rule here is is unclear and would be determined on a case by case basis. A massage parlour is almost certainly a bawdy house, BUT, only if the police choose to enforce it. After all, if the boys in blue decide it ain't a crime, no criminal prosecutions will follow (rather like the situation of killing streetwalkers, especially aboriginal ones in this country. Yes, Canada has racism problems too... But I digress).
3. You cannot under any circumstances offer money for sex for someone under the age of 18. Period, full stop, no questions asked. If you're a pedo coming to get your jollies in Canada, just STAY THE FUCK OUT ASSHOLE. Go fuck American kids, we have enough pedophiles as it is.
4. There are other laws relating to sex for pay in Canada, but I assume you're not coming here to set up business, just to have fun, so I won't bore you with them.
I would suggest carmanfox.com as a starting place to find some nice ladies in Vancouver. Plenty of other providers in that fair city as well.
Cheer!
Remember, keep the number of girls at your hotel room to a reasonable number. No need to bring the house down on your head.
Basically, in this country, outcall prostitution (i.e. she comes to you at your location, the deal is discussed behind closed doors where there is an expectation of privacy (which includes phone calls, e-mails texts etc.) is perfectly legal. Everything else is in shades of grey but it depends on what the police actually charge and pursue. Heck in my town, the cops explicitly say on their website that massage parlours are legal as long you do not discuss the exchange of money for sex in public (i.e. the door to the room MUST BE CLOSED!!!).
There, a nice short lesson on Canada's prostitution laws. Now, go knock yourself out stud!
And the guy above me who beat me to the punch is correct in all that he states.