For a piece of history, nothing beats a stay at the iconic Victoria Falls Hotel. A stay here is a fine way to unwind before or after a big safari in a grand, yet relaxed place within eyeshot and walking of the mighty Zambezi River and Victoria Falls.