A palatial Queensland mansion that once hosted superstars The Rolling Stones and Frank Sinatra has failed to find a buyer.