Elvis Presley will grace theatres and arenas across Australia when his voice will be heard in concert in 2017.