Do all types of waves need a medium to travel through
No they all don't need a medium to travel.Example is electromagnetic waves which travel through vacuum.