There’s nothing like an all-inclusive holiday in Fortaleza to revive 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 October and November, with an average temperature of 27°C, while the coldest months are July and August, with an average of 26°C. September and October are the driest months, while April and March are the rainiest months.