i don't live in stuttgart, but i googled "bastelwaren stuttgart" and that's one of the first things i found.
sounds from the reviews, like the second one is hard to find and even more expensive.
if you're from the states you'll be more or less disappointed with every craft store in germany. they're smaller, not as well stocked and a whole lot more expensive.
especially buying sewing supplies here is extremely frustrating to me.
the big department stores (karstadt etc.) have craft and sewing departments. but don't even get me started on those.
i buy almost all my fabrics from the states and have it shipped. even with taxes and customs i pay a lot less than if i tried to find the same fabrics here (most of which are impossible to find anyway). a great ebay seller who ships to germany is la-chakra. LOVE her! fabricworm.com is also fantastic.
a lot of basic craft supplies especially for crafting with kids i get at "rossmann" drugstore. there's a big one right down the street from us and they have the basics and it's affordable. not the greatest quality, but for occupational therapy type crafting it often does the trick.
if you're really into sewing, mark your calendar for twice a year dutch fabric market!http://www.stoffmarktholland.de/stof...id=18&Itemid=4
even if they don't come to stuttgart, the selection and prices plus the fun factor are reason enough to go on a daytrip to mannheim or another close by city.
this is a travelling market with about 100 or so merchants. they tour twice a year, once in spring and once in fall.
you can find absolutely ALL sewing needs there. and it's all half the price or less than what you pay at german stores.
if you're going for the bargain aspect, try to stick to the dutch merchants. there are some germans and the deals there aren't nearly as good.
that's all i've got for you.
i always have stateside visitor bring me goodies from joann's and when we go to the states in december i'll be travelling there with an empty suitcase just for craft goods.