The first three of the four shows are open-air.
The 23-year-old Swede’s True album debuted at No. 2 on the official ARIA chart and he has sold 1 million singles downunder.
Frontier Touring also snapped up Kings Of Leon for a one-off, intimate show at Sydney’s Enmore Theatre Nov. 20 as part of a promo visit.
The Crimson ProjeKCt, the King Crimson offshoot featuring current members Adrian Belew, Tony Levin and Pat Mastelotto, heads to Australia and New Zealand early 2014.
They play five club dates Jan. 7-14, through Tombowler Touring.
Live Nation confirmed Charles Bradley & his Extraordinaires for three club shows March 2-6.
John Murray makes his first visit after debut album The Graceless Age received rave reviews from local media.
Gaynor Crawford Presents has him at two theatres Jan. 16-17 as part of Sydney Festival.
Deafheaven makes its debut with four club shows Jan. 8-11, through Life Is Noise.
So does UK pop-punk band Neck Deep, with six club stops Nov. 21-30. Handsome Tours brings Sebadoh back after two years for a four-city club run March 21-25.
Canadian dance-rock act Metric headlines four theatre dates Dec. 7-12.
After wrapping 12 shows in 16 days for its debut U.S. tour, Love Over Gold heads to Australia for eight theatre and festival appearances Nov. 14-24.
The act consists of USA’s Pieta Brown and Australia’s Lucie Thorne.
Select Touring brings back NYC-based Jay Brannan for two club shows, Nov. 28-29.