Postural instability and balance impairment are common in Parkinson's disease (PD). Multiple factors, such as increased tone, bradykinesia, freezing of gait, posture, axial stiffness, and involuntary appendicular movements, can affect balance. The recent studies found that PD patients have abnormal perception of self-motion in vestibular domain. We asked whether measures of balance function, such as perception of one's motion, correlate with specific movement disorders seen in PD. Moving retinal image or self-motion in space triggers the perception of self-motion. We measured one's linear motion (heading) perception when subjects were moved en bloc using a moving platform (vestibular heading). Similar motion perception was generated in the visual domain (visual heading) by having the subjects view a 3D optical flow with immersive virtual reality goggles. During both tasks, the subjects reported the motion direction in the two-alternative-forced-choice paradigm. The accuracy of perceived motion direction was calculated from the responses fitted to the psychometric function curves to estimate how accurately and precisely the subjects can perceive rightward versus leftward motion (i.e., threshold and slope). Response accuracies and psychometric parameters were correlated with the disease duration, disease severity (total Unified Parkinson's Disease Rating Scale-III, UPDRS-III), and tremor, rigidity, axial, gait/posture components of UPRDS-III. We also correlated heading perception with the number of falls and subjective assessment of balance confidence using the Activities-Specific Balance Component (ABC) Scale. Accuracy, threshold, and sensitivity of vestibular heading perception significantly correlated with the disease duration and severity, particularly the tremor. Correlations were stronger for leftward heading perception in the vestibular domain. The visual heading perception was correlated with ABC Scale, especially with its items concerning optic-flow processing. There was asymmetry in leftward versus rightward vestibular heading perception. The level of asymmetry correlated with the axial component of UPDRS-III. Differences in the clinical parameters that correlate with visual versus vestibular heading perception suggest that two heading perception processes have different mechanistic underpinnings. The correlation of discordance between vestibular and visual heading perception with disease severity and duration suggests that visual function can be utilized for balance rehab in PD patients.