Probolinggo (također Perobolinggo), grad i luka u Indoneziji, na sjev. obali provincije Jawa Timur, 72 km ji od Surabaye; 181 656 st. Leži na juž. strani prolaza Madura. Ribarstvo. Lončarstvo. U okolici poljodjelstvo; uzgoj riže, kukuruza, kave, šećerne trske, voća (mango), kaučukovca.