For safe, budget-priced accommodation for young people, families or larger groups, a hostel is a great choice.
For something a bit different, why not enjoy a holiday on the waterways. Hire a narrowboat and take life at a more tranquil pace, boats are available for weekly or short break hire. Alternatively, book a hotel boat and let someone else do the hard work!
For more information on the Stratford Canal, its history and maps of the canal from Stratford all the way up to Kings Norton, have a look at the website for the Stratford upon Avon Canal Society.