Welcome to Holiday Inn Express 36th Street. Enjoy a Calm, Peaceful Haven in the Heart of NYC You are a part of it all when you \"Stay Smart\" at the Holiday Inn Express NYC hotel on 36th Street which is centrally located in the heart of midtown. You are steps away from fabulous shopping and famous landmarks.