If you are a Starwood member, use your 1/2 price coupons for the Sheratons in the city.
If you don't have any, make a reservation first, then use your Starpoints -- think it's only 1,500 to get the 1/2 price coupons. Check to see how many days is each. Or, use the UAL 1/2 price coupons. There are also many other chains offering a discount. Sometimes your airline's special hotel rates are cheap. Location is important is you are going to the theatre at night. Sheratons have many rates, so ask for the best or lowest rates & packages, etc.