Eighty-eight percent of the persons with bilateral vestibular dysfunction have reported at least one fall within the past 5 years. The apparent alternations due to the bilateral vestibular dysfunctions (BVD) are the gait characteristics, such as slower walking speed, prolonged stance phase, and shorter step length. Unexpectedly, due to the prevalence of this BVD being relatively low, attention is not obtained as same as in other vestibular disorders. Moreover, how does walking on different inclines, part of daily activities, alter the gait characteristics under the unreliable bilateral vestibular systems? Previous studies used vibration-based stimulations (VS) as a perturbation to understand the postural control during walking while the bilateral vestibular systems were perturbed. Therefore, this study attempted to extend the knowledge to understand the alternations in spatial-temporal gait characteristics under perturbed bilateral vestibular systems while walking on different inclines. Nineteen healthy young adults participated in this study. Eight walking conditions were randomly assigned to each participant: 0%, 3%, 6%, and 9% grade of inclines with/without VS. The preferred walking speed was used for gait analysis. The dependent variables were stance time, double support time, step length, step time, step width, foot clearance, and respective variabilities. All dependent variables were defined by two critical gait events: heel-strike and toe-off. Pre-Hoc paired comparisons with Bonferroni corrections were used to prioritize the dependent variables. A two-way repeated measure was used to investigate the effect of VS and the effect of inclines on the selected dependent variables from Pre-Hoc analysis. Post-Hoc comparisons were also corrected by the Bonferroni method. The step length, step time, foot clearance, and foot clearance variability were selected by the Pre-Hoc analysis because the corrected paired t-test demonstrated a significant VS effect (p < 0.05) on these gait parameters at least one of four inclines. The significant interaction between the effect of VS and the effect of inclines was found in step length (p = 0.005), step time (p = 0.028), and foot clearance variability (p = 0.003). The results revealed that implementing a VS increased step length and step time when walking on 0%, 3%, and 9% of grade inclines. In particular, the foot clearance variability was found when walking on 9% of grade inclines. The observations in the current study suggested that VS increased the step length, step time, foot clearance, and foot clearance variability while walking on inclines. These results suggested that these gait parameters might be promising targets for future clinical investigations in patients with BVD while walking on different inclines. Importantly, the increases in spatial-temporal gait performance under bilateral VS might be an indicator of gait improvement while walking on different inclines.