If you're coming to New York City and are looking for a hotel on the Upper West Side look below to find a hotel that meets your needs as well as your budget.