Neptune Palace Restaurant is located at Cnr Pitt St and Alfred St, Circular Quay, New South Wales, 2000.