The Pullman Cairns International has been listed for sale by Prime Value’s Shakespeare Property Group after nine years of ownership.