Localizado perto do centro de Albany, este hotel fica a 3 minutos de carro do Museu Estatal de Nova Iorque. Dispõe de uma piscina exterior e de acomodações com acesso Wi-Fi gratuito e uma televisão de ecrã plano com 81 cm. Os quartos do Holiday Inn Express New Albany apresentam cores quentes e uma decoração moderna. Cada quarto inclui um mini-frigorífico e micro-ondas. Também dispõem de uma secretária com telefone. O hotel serve um buffet de pequeno-almoço gratuito todas as manhãs. Um centro de fitness e um centro de negócios no local estão disponíveis, e os serviços de lavandaria estão disponíveis. O New Albany Holiday Inn Express fica a 5 minutos de carro do Lincoln Park e a 13 minutos de carro da Universidade de Albany-Suny. O Aeroporto Internacional de Albany encontra-se a 21 km.