Nelson Palms bevindt zich in Nelson Bay, op 8 minuten lopen van Little Beach en 1,6 km van jachthaven D'Albora Nelson Bay, en biedt accommodatie met een tuin, gratis WiFi in de hele accommodatie en gratis privéparkeren. Deze accommodatie beschikt over familiekamers en een barbecue. De accommodatie is rookvrij en is gelegen op 5,8 km van jachthaven Anchorage Port Stephens. Alle kamers bij het motel hebben een kledingkast. Alle kamers bij Nelson Palms hebben een eigen badkamer met een douche en gratis toiletartikelen, flatscreen-tv en airconditioning, en sommige kamers zijn uitgerust met een terras. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Soldiers Point Marina ligt op 12 km van Nelson Palms, en jachthaven Lemon Tree Passage ligt 42 km verderop. Vliegveld Internationale luchthaven Newcastle ligt op 35 km van de accommodatie.