Este hotel se encuentra junto al centro de Albany, a 3 minutos en coche del Museo del Estado de Nueva York. Cuenta con una piscina exterior y alojamiento con conexión WiFi gratuita y TV de pantalla plana de 32 pulgadas. Las habitaciones del Holiday Inn Express New Albany presentan una decoración moderna en tonos cálidos e incluyen una mininevera, microondas y escritorio con teléfono. El hotel sirve un desayuno buffet gratuito por las mañanas. Además, dispone de centro de fitness, centro de negocios y servicio de lavandería. El New Albany Holiday Inn Express está a 5 minutos en coche del parque Lincoln y a 13 minutos en coche de la Universidad de Albany-Suny. El aeropuerto internacional de Albany queda a 20 km del establecimiento.