Do congestion levies apply if I lease my car space?

It's best to refer to your local authority, as various factors effect whether a congestion levy applies to you.

Advice for Victoria - http://www.sro.vic.gov.au/carspacerental
Advice for NSW - http://www.revenue.nsw.gov.au/taxes/psl