Wiesbaden

Youth Hostel

(http://www.djh-hessen.de/...)

Gästehaus Veth

A small and welcoming guesthouse starting with reasonable 40€ per night for a single room (http://www.gaestehaus-veth.de)

Etap Hotel

At €39/night

Hotel Admiral

(http://www.admiral-hotel.de/)

Family run hotel with just 15 rooms right in the city center and within walking distance to the state theatre. Excellent fresh and hand made breakfast. Free wifi and own parking facilities