Med en gennemsnitstemperatur på 26 °C i de koldeste måneder er Pulau Perhentian Kecil et godt sted at besøge året rundt.