Toulousse no es una ciudad muy grande, puedes entrar hasta el mismo centro en coche sin problemas. Tienes muchos aparcamientos.

En cuanto a hoteles baratos, no se decirte. Pero mira los tipo IBIS, a ver que tal.