The beach and ski operator was bought by Risk Capital Partners in 2013 from Thomas Cook as the operator struggled to stay afloat.
Now it is believed that Luke Johnson, who founded the private equity firm, has asked bankers to start a search for potential buyers.
It is believed that a buyer for Neilson, which records roughly £80 million in annual revenues, could be found in a matter of months.