Nelson Palms ligger i Nelson Bay, 700 m fra Little Beach, og tilbyder indkvartering med have, gratis privat parkering og terrasse. Ejendommen ligger 5,8 km fra Anchorage Marina Port Stephens, 12 km fra Soldiers Point Marina og 42 km fra Lemon Tree Passage Marina. Motellet har familieværelser.
Værelserne på motellet har klædeskab og fladskærms-tv. Samtlige værelser har kedel, og nogle af værelserne har tekøkken med mikrobølgeovn. Værelserne på Nelson Palms har sengelinned og håndklæder.
Populære seværdigheder i nærheden af overnatningsstedet omfatter Shoal Bay Beach, Nelson Bay og D'Albora Marinas Nelson Bay. Den nærmeste lufthavn er Newcastle Lufthavn, 35 km fra Nelson Palms.