Nelson Palms encontra-se em Nelson Bay, a 8 minutos a pé de Little Beach, e apresenta acomodações com um jardim, estacionamento privado gratuito e um terraço. O alojamento situa-se a 5,8 km de Marina Anchorage no Porto Stephens, a 12 km de Soldiers Point Marina e a 42 km de Marina Lemon Tree Passage. O alojamento tem quartos familiares.
No alojamento, os quartos estão equipados com roupeiro e televisão de ecrã plano. Todos os quartos estão equipados com chaleira, enquanto alguns quartos estão equipados com uma kitchenette com um micro-ondas. No alojamento, cada quarto está equipado com roupa de cama e toalhas.
Nelson Palms tem vários pontos de interesse populares nas suas proximidades, incluindo Shoal Bay Beach, Nelson Bay Beach e Baía D'Albora Marinas Nelson. O aeroporto mais próximo é o Aeroporto de Newcastle, que fica a 35 km de Nelson Palms.