Nelson Palms bevindt zich in Nelson Bay, op 8 minuten lopen van Little Beach, en biedt accommodatie met een tuin, gratis privéparkeren en een terras. De accommodatie is gelegen op 5,8 km van jachthaven Anchorage Port Stephens, 12 km van Soldiers Point Marina en 42 km van jachthaven Lemon Tree Passage. Het motel heeft familiekamers. Alle kamers bij het motel hebben een kledingkast en een flatscreen-tv. Elke kamer is uitgerust met een waterkoker en sommige kamers zijn uitgerust met een kitchenette met een magnetron. Alle kamers bij Nelson Palms hebben beddengoed en handdoeken. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Shoal Bay Beach, Nelson Bay Beach en jachthaven D'Albora Nelson Bay. Het dichtstbijzijnde vliegveld is Internationale luchthaven Newcastle, op 35 km van Nelson Palms.