There's no actual difference, only in an unrated random battle you don't get elo.
What is elo you ask? Elo is the points you need to accumulate in order to advnance up the Showdown ladder.
Rated random battles can only be initiated by clicking the button, while unrated battles are initated when you challenge a specific user (to prevent elo farming)