There is a prayer room in Terminal 3 Arrival on the ground level. As soon as you come out of the arrival gate, take a right and walk all the way to the end. It is a called the chapel but there are prayer mats there and a Qibla direction.
Flughafenstraße 43, 70629 Stuttgart, Germany
+49 711 9480
Five daily prayers