Affected staff and customers have been informed that all remaining hostels will close.
The closure comes the day before Auckland's travel border is due to lift.
This closure will only affect hostels directly managed by YHA, with 23 partner hostels continuing to operate independently.
The hostels scheduled to close are in Auckland, Rotorua, Wellington, Christchurch, Lake Tekapo, Aoraki Mt Cook, Wanaka, Queenstown Central, Queenstown Lakefront, Franz Josef and Te Anau.
NZ tourism cornerstone 90 years on
Since opening the first New Zealand hostels in 1932 in Canterbury, New Zealand became a key location for the worldwide Hostelling charity.
By 2019 YHA was New Zealand's largest network of backpacker accommodation with over 30 hostels nationwide. The newest of which was the Lake Tekapo YHA.
However this was greatly strained by the Pandemic restructuring for a more modest, domestic market.
"This is a sad time for our staff, our members and our industry. YHA has been a cornerstone of youth travel in New Zealand for 89 years," said Cartwright.
"Unfortunately, the Covid 19 pandemic has just gone on too long for us to be able to ride it out. Today is a sad day for tourism in New Zealand."