Het weer speelt waarschijnlijk een grote rol als je je reis plant naar Probolinggo. Vergeet niet dat de goedkopere opties meestal beschikbaar zijn als het weer minder goed is. De warmste maanden zijn gewoonlijk oktober en november, met een gemiddelde temperatuur van 27 °C. De koudste maanden zijn augustus en juli, met een gemiddelde temperatuur van 26 °C De maanden met de meeste regen in Probolinggo zijn januari, februari, december en maart. Deze maanden valt er gemiddeld 339 mm regen.