Tony McGahan was named as the new head coach of the Melbourne Rebels on Monday, replacing Damien Hill.