There’s nothing like an all-inclusive holiday in Victoria Falls to revive you, especially when you know what to expect from the elements. Here’s some information to help you choose when to book: The hottest months are usually October and September, with an average temperature of 26°C, while the coldest months are July and June, with an average of 19°C. August and July are the driest months, while January and December are the rainiest months.