For years he refused to play in a town he had never heard of, but Bob Dylan has finally agreed to grace Byron Bay's Bluesfest with his folk-saintly presence.

In a huge coup, the East Coast Blues and Roots Festival has confirmed an impressive trifecta of headline acts with influential English troubadour Elvis Costello and blues legend BB King joining Dylan over the Easter weekend.

Bluesfest director Peter Noble has been chasing Dylan's signature since 2003 when the folk legend was booked to play but pulled out at the last minute.

"Bob Dylan and BB King are rock royalty, and we especially wanted to get Dylan because of the counter culture and protest music in his early career representing a lot of what Byron Bay was once about," Noble said.

"Byron used to be such an anti-establishment hippy town and to get Bob to play here has always been the Holy Grail.

"He used to say, 'don't put me in any town I've never heard of', and finally we've done it, although I think he's heard of Byron now.

"Elvis Costello is the icing on the cake of the best line-up we've had in years."

While the three play their maiden shows in Byron Bay - King returns to Australia for the first time since 1995 - Bluesfest will welcome back some familiar faces including Michael Franti And Spearhead and Mexican duo Rodrigo Y Gabriela.

Ben Harper will introduce his new supergroup Fistful Of Mercy, comprising also of Joseph Arthur and George Harrison's son Dhani as well as playing with his band du jour, the Relentless Seven.

Another collaboration sees The Blind Boys Of Alabama paired with soul master Aaron Neville for the first time Down Under.

Other international visitors will include Eric Bibb, Derek Trucks And Susan Tedeschi Band, Robert Randolph And The Family Band and Tony Joe White.

From New Zealand the mighty Trinity Roots return newly reformed and bringing along their side project Little Bushmen, while local acts include The Cat Empire, Ash Grunwald, Washington, Xavier Rudd, Kate Miller-Heidke, CW Stoneking and Saltwater Band.

Two more line-up announcements will be made in the coming months, but tickets are likely to move fast on Dylan's inclusion alone.

- ABC/AAP