Botswana is the cheapest African country to visit in May, with hotel prices slashed by 54%, and pints as low as £2.