If you’re looking forward to lots of outings with your partner, check out these details about year-round temperatures in Tawau: The hottest months are usually April and May with an average temp of 80°F, while the coldest months are February and July with an average of 79°F. The snowiest months in Tawau are May, January, February, and March, with each month seeing an average of 15 inches of snowfall.