We have just returned from an overnight stay at the Legacy Falcon Hotel in Stratford. It really is perfectly located for going to the RSC theatres, less than a five minute walk. The original hotel is in an old Tudor building with lots of paneling and character. It also has a modern bedroom wing. We booked at the last minute through the booking site Trivago and got a great deal- £50 for a double room with continental breakfast. Our room was in the old part of the hotel, comfortable and cute (but if you want more space and a streamlined look then you might be better in the modern wing). There is a comfortable warm lounge overlooking a lovely garden area, perfect for your partner to read the paper and do Suduko while you have a browse around the shops the next morning!