The development of batteries for Electric Vehicles (EVs) cannot be separated from the thermal management aspect. In this manuscript, various design optimisation attempts utilising Phase Change Materials (PCMs) and Vortex Generators (VGs) to improve the heat dissipation from the EV battery module are performed and analysed. Three different organic PCMs are considered, and their latent heat absorption profile suggests different potential solutions. Paraffin, one of the most popularly used PCMs, could have a better thermal performance than lauric acid and caprylone for up to a 24.9% temperature reduction, despite its considerably lower peak latent heat capacity. However, its mechanical strength is also significantly lower in a PCM-resin composite; hence, it requires a certain reinforcement material in its application. Meanwhile, the use of VGs is qualitatively analysed by means of wind tunnel smoke visualisation. A simple yet effective VG could induce streamwise vortexes that could be attributed to mass and heat transfer augmentation.