No se si barato, pero conozco dos:
1) Yendo por 11 de Septiembre hacia el Oriente, pasado Manuel Montt por la izquierda tienes la entrada a uno gigantesco. Está al lado de la estación de metro.
2) Yendo por Manuel Montt hacia Irarrázaval, pasado 11 de Septiembre por la derecha, a una cuadra creo, máximo dos, hay una entrada bien angosta para un estacionamiento pagado. Es pequeño pero las últimas veces que pasé por ahí tenía espacio de sobra, quizás le quitó clientela el que mencioné en punto 1.
Creo que por Providencia yendo hacia el Poniente hay otros, pero no los he usado nunca.