Neil Young has cancelled his upcoming headline Australian tour and removed his Bluesfest date from his website.