Shoestrings Backpackers & Bar 

I picked this one out of the two hostels in the area, because you could pay for it upfront when you booked (so on your credit card in your own currency) and the fact you could pay for stuff with the credit card too. In fact other than the taxi from the airport, I never used cash in Victoria Falls. Everything I went into, including the nearby supermarket was in US dollars though. Shoestring does the main things you want in a hostel. Has a comfortable bed (I was in the six bed dorm, although the bar is behind the room, you could here music but it wasn't so loud it stopped you going to sleep or anything. The only thing I didn't like about the dorm room was you couldn't lock the door (you don't get a key).There are small lockers outside the dorms (outside area) where you can put your own lock on to lock anything valuable, but it doesn't fit anything bigger than a daypack.The cleaning and ground staff were all really friendly whenever I came across them. Showers were good and toilets clean. The only thing missing though is some soap, so you've got to have your own. Likewise towels. The falls are within easy walking distance of the hostel, likewise Clearwater where G Adventure and other tour companies start their tours to other parts of Africa.