Immunotherapy represents an attractive avenue for cancer therapy due to its tumour specificity and relatively low frequency of adverse effects compared to other treatment modalities. Despite many advances being made in the field of cancer immunotherapy, very few immunotherapeutic treatments have been approved for difficult-to-treat solid tumours such as triple negative breast cancer (TNBC), glioblastoma multiforme (GBM), and advanced prostate cancer (PCa). The anatomical location of some of these cancers may also make them more difficult to treat. Many trials focus solely on immunotherapy and have failed to consider or manipulate, prior to the immunotherapeutic intervention, important factors such as the microbiota, which itself is directly linked to lifestyle factors, diet, stress, social support, exercise, sleep, and oral hygiene. This review summarises the most recent treatments for hard-to-treat cancers whilst factoring in the less conventional interventions which could tilt the balance of treatment in favour of success for these malignancies.