You've no need to worry about accommodation in Ayacucho, as there is a wide variety of hotels and hostels on offer. However, if you intend to visit the City of the 37 Churches for Holy Week you should book your hotel well in advance as there is great demand during this period and prices can go up considerably.