A demoralising 4-1 defeat to fellow early strugglers Fulham on Monday night convinced both parties that Holloway was not the man to lead the Eagles in their first season back in the top flight.
|Next Crystal Palace Manager
|Odds from bet365
|Roberto Di Matteo||14/1|
bet365 make former Crystal Palace boss Neil Warnock second favourite to take over from Holloway at 6/1 (7.0) with bet365.
The 64-year-old manager took charge of Palace in 2007 and guided them from the bottom of the Championship to the play-offs where they were beaten by Bristol City.
His tenure came to an end during Palace's period of financial turmoil in 2010.
Former Sunderland manager Martin O'Neill is priced at 8/1 (9.0) and although he has been closely linked with a return to management in the shape of the vacant Republic of Ireland position he would be a candidate who has plenty of Premier League experience were he to chose a return to club management.
Alan Curbishley is often linked with vacant managerial positions but it seems unlikely that Palace chairman Steve Parish will turn to a manager with such a long period out of the game when other candidates are readily available.
The former Charlton and West Ham boss is a 12/1 (13.0) chance in this market.
Of the double-figure prices, there are several managers who may feel they are ready for the step up to Premier League management.
Eddie Howe is enjoying a second spell as Bournemouth manager after a brief and ill-fated foray at Burnley. He is available at 12/1 (13.0).
The 35-year-old boss would certainly represent a gamble for the Eagles but could fit the profile if they are looking to appoint a younger manager with a fresh approach compared to the previously mentioned candidates who have all been tried and tested at the top level.
Roberto Di Matteo is a 14/1 (15.0) chance to return to the Premier League after a short spell in charge of Chelsea during which time he won the Champions League and FA Cup with the Blues.
Uwe Rosler has been in charge at League One club Brentford since 2011 and led the Bees to the playoff final where he saw his side beaten by 2-1 Yeovil at Wembley last May. The former Manchester City and Southampton man is available at 20/1 (21.0) to take charge at Selhurst Park.
Sign up with bet365 for up to £200 in free bets