The Derbyshire-based Youth Hostel Association is closing two of its sites in the county as part of a "radical overhaul" across the country.
The hostels at Matlock and Bakewell will close by October resulting in the loss of five jobs.
The association said it would open new sites in the two towns - but not for at least three years.
Spokeswoman Charlotte Judson said: "It is a shame to close these two but we have 11 other hostels in the county."
"The two hostels we are closing are small, one-star hostels - and the Matlock one is in very poor condition."
She said the YHA hopes to open again in the two towns but wants to build new facilities there.
The group is expected to shut 32 hostels and lay off around 70 workers across England and Wales as part of a £18m plan to "revitalise" its network of more then 200 hostels.
YHA Chief Executive Roger Clarke said: "This is the end of a year long review of what we're about and we've decided to refocus our efforts on young people as the main part of what we do.
"That means generating enough cash to invest in places that young people want to go in the future."
A YHA spokesman said the charity's Board of Trustees had agreed at the weekend to press ahead with the "radical overhaul" following a 12-month review.