Livingstone is the best place to start and end your destination.
It has all kind of budget hotels that reach your standard requirements.
LIvingstone offers all types of accommodation, Luxury Hotels, Budget Hotels, Zambezi-river Lodges, Self-cateriing and the Hotels near the Victoria Falls.
Click here for more Accommodation information.
Wild Side Tours knows best on what you looking for.