Australians write "Yours sincerely"at the end of a formal letter.

There is really no difference. They are basically the same.

There is no difference between the two. To be honest though, I've never really heard or read "Yours sincerely." It's always Sincerely yours. (Almost without exception at the end of a letter).