In a leafy, affluent suburb in the cool shade of Mt Vodno, this hostel's greatest assets are its garden and sprawling layout, which make it feel more spacious than many others in town. It's a 15-minute walk to Ploštad Makedonija from here (and a 120MKD taxi ride from the bus and train stations), but the trade-off is a relaxing atmosphere.
There's a comfy lounge area, a communal kitchen, two six-bed dorms, an eight-bed dorm, and a couple of private rooms (with shared bathroom) that could work well for families. Plus lots of helpful leaflets and fliers in the reception area.