Probolinggo er en by i provinsen Øst-Java på Java i Indonesia. Befolkningen anslås (2005) til 181 700.[trenger referanse]