This trial consists of 2 sequential parts: VLA-009 (Part A) conducted only in the UK and employed CVA21 as a monotherapy in NSCLC, castrate-resistant prostate cancer, melanoma and bladder cancer. VLA-009 (Part B) conducted in the US, AUS and UK employs CVA21 with pembrolizumab in NSCLC and bladder cancer.