The Magpies eased to a 3-0 win against strugglers Palace to stay sixth in the Barclays Premier League as a strike from Yohan Cabaye, a Danny Gabbidon own goal and a late Hatem Ben Arfa penalty secured another three points on the road for Alan Pardew's side.
Krul, who was awarded the Premier League player of the month ward for November, has now kept six clean sheets so far this season and feels if the players can keep up their recent form they can enjoy their festive schedule.
"We are over the moon [with the performance]," he said.
"It is a quick recovery for Thursday but what a confidence boost and we can keep looking up.
"You have so many games, this was the first of five in two weeks. It is exciting times, especially when you win like that and now I'm looking forward to two home games."
The comprehensive victory follows impressive wins at Tottenham and Manchester United, meaning Newcastle have now won five games away from home this season.
At this stage last year Pardew's side were still searching for their first away success and Krul believes it is the strength in depth which has made the difference.
"To win 3-0 at Crystal Palace in these conditions we can be proud of ourselves," he added.
"It is the spirit and confidence in each other. We have fantastic players, even coming off the bench and giving us extra spark. It makes the difference.
"It is a great confidence boost again, this season we feel we can beat anybody and in these game we showed our footballing quality and bossed it really."
The loss also brought to an end a run of good results at home for Palace, who had won both previous games under Tony Pulis at Selhurst Park.
Pulis welcomed Dean Moxey back from injury for the game but was missing central midfield duo Stuart O'Keefe and Kagisho Dikgacoi, which meant Joel Ward was deployed in an unfamiliar role in the middle of the park.
Newcastle exploited that and the majority of their chances in the first half stemmed from attacks down Palace's left-hand side, with Pulis hauling Moxey off at the interval.
The former Stoke boss insists all players have games they would rather forget and is keen for everyone involved with the club to keep their heads up following the defeat which leaves them 18th in the table.
"We will have bad runs and good runs," he said.
"It happens and it is all about dusting yourself down. We're very unfortunate that we lost two players in the same position and we put Ward in there and he has played really well at left-back.
"If you look at the first half they had so much play down our right-hand side. We had to make a change in that respect at half-time so it cost us a little bit.
"Players have those games, that is part and parcel of it, since I have walked in he [Moxey] has been smashing for us and he is a good player for this football club."
The Eagles have taken just three points away from home so far this campaign and face trips to face Aston Villa and Manchester City in the coming days.