The lack of physical exercise during the COVID-19 pandemic-related quarantine measures is challenging, especially for patients with Parkinson’s disease (PD). Without regular exercise not only patients, but also nursing staff and physicians soon noticed a deterioration of motor and non-motor symptoms. Reduced functional mobility, increased falls, increased frailty, and decreased quality of life were identified as consequences of increased sedentary behavior. This work overviews the current literature on problems of supplying conventional physiotherapy and the potential of telerehabilitation, allied health services, and patient-initiated exercise for PD patients during the COVID-19 period. We discuss recent studies on approaches that can improve remote provision of exercise to patients, including telerehabilitation, motivational tools, apps, exergaming, and virtual reality (VR) exercise. Additionally, we provide a case report about a 69-year-old PD patient who took part in a 12-week guided climbing course for PD patients prior to the pandemic and found a solution to continue her climbing training independently with an outdoor rope ladder. This case can serve as a best practice example for non-instructed, creative, and patient-initiated exercise in the domestic environment in difficult times, as are the current. Overall, many recent studies on telemedicine, telerehabilitation, and patient-initiated exercises have been published, giving rise to optimism that facilitating remote exercise can help PD patients maintain physical mobility and emotional well-being, even in phases such as the COVID-19 pandemic. The pandemic itself may even boost the need to establish comprehensive and easy-to-do telerehabilitation programs.