The Eagles slumped to a third straight defeat this term when a much-changed side crashed out of the Capital One Cup at Bristol City in midweek.
However, Holloway believes with plenty of hard work and the injection of some new faces ahead of the transfer window - with talks over a deal for Reading forward Jimmy Kebe at an advanced stage - then the south-east London club can fight their way to an extended stay in the Barclays Premier League.
"We might be behind a few (in terms of bringing players in), but so far we have (only) lost 1-0 (at home to Tottenham) and 2-1 (at Stoke)," Holloway said.
"We played better in those games than we did in the cup tie, so I am full of optimism and hope.
"I just need some players across the line before Monday, then galvanise them into a group, which is not easy, but we will do all we can to make our fans proud.
"We just have to stick together and work hard."
Palace have held talks with veteran defender William Gallas, but a deal looks unlikely, while free agent Carlton Cole is another target following his release by West Ham over the summer.
Huddersfield right-back Jack Hunt is also said to be on Holloway's extended wishlist.
"I didn't take my phone with me the other day and my chairman rang my wife's phone. When I got back there was 46 text messages and 60 missed calls - did I need any of them?" the Eagles boss continued.
"We want to do the best we can and this is the best league in the world for Palace to have a chance to be in.
"(Chairman) Steve (Parish) has been a supporter of this club since he was four and really wants to have a go at it, and almost got one of the best strikers about (in Darren Bent)."
Holloway added in a press conference: "We are going to get some players who will make us stronger, whether we are strong enough or not (to stay up), we don't know, but this time next year whatever happens we want a better and stronger team.
"That is the best way to do it.
"Do we get players who take the money then leave if we go down? No. We want to build Palace.
"It is not easy, but we are out of the end of the tunnel and it is a nice place to be.
"We have got some exciting things, whatever happens."