For a unique experience, you can bed down in one of North Macedonia's most famous monasteries for the night. Rooms are clustered in one wing of the religious complex and decorated, naturally, with traditional monastic furniture. Although the sleeping arrangements are effectively dorms, it's a far cry from the hard wooden bunks you might associate with the monks' pared-back lifestyle.
This may be the most comfortable 'hostel' you'll find in the country. Breakfast is included in the price and you'll be invited to join the 5am prayers (though it's not compulsory) and then eat with the friendly brothers in their communal dining hall. Call at least a day ahead to book.