The Victoria Falls Hotel's***** historie begyndte med bygningen af jernbanebroforbindelsen mellem Zimbabwe og Zambia i 1904 og har i mere end 150 år været et vartegn for indkvartering af besøgende på valfart til Victoria Falls. Hotellet, som ligger på Zimbabwesiden af Zambezifloden, blev bygget af englænderne i 1904 og var oprindelig tænkt som indkvartering for folk, som arbejdede på Cape-to-Cairo jernbanen. Det var idemændenes tanke at jernbanebroen skulle anlægges på et sted, hvor støvregnen fra Victoriavandfaldet ville falde på de passerende toge. Med beliggenheden tæt på verdens vel nok mest imponerende vandfald og den historiske jernbanebro, Victoria Falls Bridge, er hotellet i dag et moderne femstjernet hotel rundet af en æra med kolonitid og ingeniørkunst og indbegrebet et historisk, storslået rejsehotel.
Hotellet har 161 elegante værelser og suites, heraf 64 standard rooms, 88 deluxe rooms, hvoraf de 42 deluxe værelser beliggende i den selvstændige fløj Stables Signature Wing er ideelle for mindre familier og turgrupper. Hotellet særlige suiter fordeler sig med 2 deluxe, 2 executive og tre særlige Batoka, royal og presidential suiter. Flere værelser har en overvældende udsigt til kløfterne og broen nedenfor.