В мае климат в Лабуан-Баджо можно охарактеризовать как жаркий. Средняя температура днём в мае 28 градусов тепла. В среднем в мае в Лабуан-Баджо 12 ясных, 10 с переменной облачностью, 8 дождливых и 1 пасмурный день. Дожди преимущественно слабые.