В ЮАР в начале мая высокий спрос на туристические услуги?

На самом деле, чем раньше забронировать, тем лучше. Можно хоть за пол года, но если вы уверены, что планы не изменятся. А зачем вам русскоговорящий гид? В красном автобусе есть русский аудиогид. Все остальное - можете себе скачать и распечатать (или в телефоне) информацию, и будете сами себе гидом. Наши соотечественники меньше, чем за 300 баксов ничего не делают, а знают часто не так и много. Вы больше сами найдёте.