Hostel Mostel

The famous Sofia-based Hostel Mostel has a welcoming branch in Târnovo, with clean, modern dorm rooms and doubles with sparkling bathrooms. It's just 150m from Tsarevets Fortress – good for exploring there, but a long walk from the city centre. Service is cheerful and multilingual, and there's barbecue equipment out back.