Introduction The combination of virtual reality (VR) with an omnidirectional walking platform (ODWP) may have potential in rehabilitation settings. However, its use, acceptance, safety, and effectiveness are unclear. This preliminary study aims to understand the feasibility, safety, and user experience (including investigating the onset of cybersickness) while walking on the ODWP with fully immersive VR. Methods Participants engaged with eight immersive VR walking scenarios. The scenarios were created using 360-degree videos and were programmed to run with the ODWP. Safety modifications for the ODWP were made, with the addition of parallel bars. Quantitative feedback on the perceived safety and acceptance of using VR with an ODWP for rehabilitation was collected. Cybersickness was evaluated using the Simulation Symptoms Questionnaire (SSQ). Results Thirty-five participants ( n = 8 physiotherapists, n = 27 healthy adults) were recruited for this study. The mean perceived safety score was 78.9/100 and acceptance was 64.5/100. Seventy-one percent of participants experienced mild to moderate symptoms of cybersickness as reported on the SSQ. The SSQ scores were not correlated to participant age or simulation exposure time. Conclusion VR while using ODWP has the potential for rehabilitation, however, more consideration is needed to address acceptance and cybersickness.