September is a tough scheduling month for lodging due to fashion events, UN assembly and increased business travel.
Get any cancelable hotel and keep monitoring rates.
There is no safety issue in majority of Manhattan whether on subway, cab or walking around alone in evening. You will probably be shocked by the number of crowds and activity all times of day.