The Rydges Palmerston Darwin has been listed for sale by prominent Territory businessman John ‘Foxy’ Robinson.