My hostel - the only hostel in Zadar - was in Puntamika. Puntamika was described as a bus ride away from Zadar. I'm ignoring the fact that you would need to carry your backpack, but I could've walked there. But it was only 8 kunas ($2 AUD), so stress levels weren't totally going crazy.

This trip to...