Hollis was shown a straight red card for a last-ditch lunge on Clayton Donaldson in the weekend’s 3-1 defeat.
The defender has been handed a one-game ban and will be available for selection when the Magpies travel to Bristol City.
Manager Shaun Derry said: “It’s a huge learning curve for Haydn and I’m disappointed for him because he’s been a breath of fresh air,
“It’s lessons along the way for him and part of his education.
“I’m really upset that I’m missing him because I feel that he’s been outstanding.”
Notts aim to continue The Great Escape on Saturday 12 April against Port Vale. For full ticket details, click here.