'DWTS' Pro Mark Ballas -- No Longer Adores His Penthouse View

"Dancing With the Stars" pro Mark Ballas' latest move is called packing -- he's leaving his primo penthouse overlooking L.A.'s Miracle Mile ... and hoping to make a bundle.

Our real estate sources tell us he's selling his 3-bed, 3-bath, 1410 sq. ft. loft for $800k ... and looking for a place with a way bigger dance floor. Dude needs more space to jitterbug.

Ballas snagged the place 5 years ago for $679k ... so he won't be walking away empty-handed, if his realtor Andrew Gulyas can get his asking price.

As for where Mark's heading -- we're told he's looking all over L.A., but definitely wants a house instead of a condo.