Malkin, 24, has been sidelined since January 18 because of a sinus infection, missing the Penguins' last five games.
Fellow All-Star center Sidney Crosby remained out of action as he recovers from a concussion suffered on January 5.
"He is going out of town for a few days to visit his parents," Bylsma told reporters Thursday in Pittsburgh. "He continues his functional rehab and light exercises."
A third Penguins center, rookie Mark Letestu, will undergo surgery on his left knee and will miss four to six weeks, Bylsma said.
(Reporting by Gene Cherry in Salvo, North Carolina. Editing by Steve Ginsburg)