Hotel New York is gevestigd in een uniek gebouw op de Kop van Zuid: het voormalige hoofdkantoor van de Holland-Amerika Lijn (H.A.L.). Jarenlang heeft het gebouw dienst gedaan als directiegebouw, totdat de Holland Amerika eind 1971 verdween uit Rotterdam. Sinds 1993 doet het gebouw met de fraaie jugendstiltorentjes dienst als sfeervol viersterrenhotel op een unieke lokatie in Rotterdam. De twee hoogbouwtorens (de Montevideo en het World Port Center) achter het gebouw zorgen voor een fraai contrast, waardoor het hotelgebouw nog mooier tot haar recht komt. Leuk detail is dat de populaire zangeres Anouk hier een tijd lang verbleven heeft om een muziekalbum te schrijven dat uitgebracht is onder de naam “Hotel New York”.
