Nacala New Hotel situa-se em Cidade de Nacala e apresenta um restaurante e um bar. Este hotel de 3 estrelas dispõe de uma piscina exterior, quartos com ar condicionado, acesso Wi-Fi gratuito e casa de banho privativa. O alojamento dispõe de serviço de quartos e uma receção aberta 24 horas. Os quartos incluem secretária e uma televisão de ecrã plano, e algumas unidades do alojamento têm varanda. Todas as unidades providenciam roupeiro e chaleira. Os hóspedes podem apreciar pequeno-almoço buffet, continental ou asiático no alojamento. O Aeroporto de Nacala fica a 11 km de distância.