Дважды герой

[Yanick]

... Советского Союза

Не нашла перевод такой, казалось бы, популярной фразы.

[Alya]

twice Hero of the Soviet Union (чаще)
twice Hero of the USSR (реже)

На оба варианта достаточно ссылок в Гугле, в том числе не только с чистых .ru сайтов.

[PasGor]

Очень часто two times Hero of the Soviet Union