The cost of renting in Halifax is rising faster than the national average despite increased vacancy.