Hotel Berg / small family hotel, highly recommended / 12-15 minutes' walk by street or through the park http://www.hotel-berg-stuttgart.de/index.html

Astoria Hotel am Urachplatz / 7-10 minutes’ walk
http://www.stadthotels-erkurt.de/hotel-astoria-am-urachplatz

1-2 rooms to rent in Stuttgart West / 5 minutes' walk to the tram U2 , 8 minutes with the tram to city centre / €32 pro night (for a second person €11 extra)
Contact: Gitte, mobile: +49 173 3404181

For a wide range of other hotels in Stuttgart see: www.booking.com