Para mi la mejor zona para alojarte en Toulouse es el centro.
Pero dividamos la ciudad en la parte derecha del Río Garona y la parte izquierda (en el mapa que tienes justo aquí debajo lo puedes ver bien)
Yo me alojaría sin lugar a dudas en el lado derecho del río, ya que toda la zona turística está ahí, además si has de tomar el tren en algún momento, la estación está también de ese lado.
Si eliges un alojamiento en Toulouse en la zona izquierda, que sea a ser posible, lo más cerca del río y lo más cerca posible de alguno de los puentes que lo cruzan.
Por el mapa puede parecer que no es mucha distancia, y realmente no es tanta, pero te aseguro que te agotará tener que cruzar el río cada vez que quieras volver a tu alojamiento o ir a ver algún monumento.
En Toulouse también tienes alojamientos en las afueras, cerca de centros comerciales y cosas así, personalmente estos alojamientos los descartaría, ya que vas a perder mucho tiempo en desplazamientos, además que realmente no son tan baratos.