I just stayed in Toulousain in July and can recommend it. It is true that there is a little place inside and it is also true that you can't park there. There are other people and businesses in the large building and it seems to me that they don't want this, need the space for themself. In the street of the hotel there is a parking possibility with a gardien, I used it for my car.
Another possibility is the Hotel C.T.M. just at the Djemaa el-Fna. It has this large former bus garage, and this is open for bikes. The problem ist just that the Djemaa el-Fna is closed for trafic. But it is possible to park, I saw car and bikes inside. It is independant, don't belong to the hotel.
The C.T.M. has a beautiful location, but was not much loved for it's bad rooms. In the past year they started a big renovation, and some of the rooms should be already available.
Have a safe trip