Hostelworld's the way to go for the cheapest beds - always. Read the reviews, though, and look for places with kitchens to save on food. And hidden gems? Check out Cesky Krumlov in the Czech Republic or Kotor in Montenegro; both are mind-blowing and won't break the bank.