В мае климат в Бандар-Лабуане можно охарактеризовать как жаркий. Средняя температура днём в мае 30 градусов тепла. В среднем в мае в Бандар-Лабуане 27 дождливых, 2 ясных и 2 пасмурных дня. Дожди преимущественно сильные. В мае, а также в январе, феврале, марте и апреле Бандар-Лабуан cчитается местом, некомфортным для посещения.