Why does radiation not need a medium to travel?
Electric and magnetic fields can and do exist in a vacuum. Electromagnetic waves are just fluctuations in electric and magnetic fields. In a vacuum (meaning no charges or currents, which do require the presence of matter), then the solutions to Maxwell's equations are electromagnetic waves.