Production is to begin Aug. 27 and the season premiere is set for Nov. 28.
The show stars Valerie Bertinelli, Jane Leeves and Wendie Malick as a group of friends from Los Angeles who find new-found popularity in Cleveland. Betty White plays the opinionated caretaker of the house they rent. Last season's finale ended with the discovery of a baby on their doorstep.
In the new season, guest star Engel will again play Mamie, who has a love/hate friendship with White's character Elka, and McMillian will return to play Owen, the long-lost son Leeves' character Joy gave up for adoption.
Philbin will reprise his role as Elka's long-time hairdresser and love interest Pierre and Locklear will debut as Chloe Summerlin, a former Miss Ohio who is now the owner of Cleveland's top public-relations agency, which she runs with her ex-husband, Alec, played by Harrington.
"Over the past three seasons, we have seen some astounding guest stars stop by the show," Larry W. Jones, president of TV Land, said in a statement Friday. "This season is sure to please the fans as even more story lines develop and new characters emerge. We've got an irresistible combination on our hands with our four favorite Clevelanders, a baby and Heather Locklear -- it's sitcom magic."