The 20-year-old, who made his full England debut against Sweden in November 2012, scored twice in Palace's play-off semi-final victory over Brighton before winning the decisive penalty in the final against Watford.
Holloway will be asking new United manager David Moyes if he can loan the winger for a second time, but believes that might prove difficult.
"I think he'd be silly to give me him back," Holloway said.
"Now we're up it might be realistic, but who knows? He [Moyes] will know the task he's got. Mine will be staying up, his will be winning every week. Good luck to him and good luck to us."
Palace promoted to Premier League
Zaha had been the game's outstanding player before he forced the crucial foul from Watford defender Marco Cassetti by using typical skill and trickery.
The youth product was thrilled to end his decade-long stay at Selhurst Park by earning promotion to the Premier League after an eight-year absence.
He told BBC Radio 5 live: "It is all I wanted. I have been at the club for 10 years. I have nothing but love for the club.
"Going to Manchester United is good for me but I had to stay at Palace and get the job done. I was too nervous at first but after (that), I thought it was just a game. I played how I know."
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.