There's nothing like an all-inclusive holiday in Beja to rejuvenate you, especially when you know what to expect from the elements. Here's some information to help you decide when to book: The hottest months are usually August and July, with an average temperature of 24°C, while the coldest months are January and February, with an average of 11°C. July and August are the driest months, while October and March are the rainiest months.