you have to get a visa prior to your arrival to UAE.
Charge depends on duration. I think the shortest stay (few dys or so) is about $250. Multi visa is $1000.
check this http://www.uaeinteract.com/travel/visas.asp
and this http://www.emirates247.com/business/visas-for-canadians-at-under-70-2011...