Most would write 'similarities to and differences from', for the sake of symmetry; however, you could rephrase as 'similarities and differences of their cultures' The general rule is that if the words of the compound (in this case 'similarities' and 'differences') require different prepositions, then they must each have their own; if they take the same preposition, then the first one can be omitted.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.