3. Air Terjun Madakaripura
Destinasi wisata di Probolinggo yang ketiga adalah Air Terjun Madakaripura. Tempat ini merupakan wisata alam yang berbalut dengan cerita legenda tentang Gajahmada. Wisata air terjun ini konon diduga menjadi tempat terakhir patih Gajahmada.
Yang menjadi daya tariknya wisata ini terletak pada pesona air terjunnya yang memiliki ketinggian mencapai 200 meter, yang mengalir dari sebuah curug dan turun melalui tebing batu yang cukup tinggi. Untuk panoramanya di sini sangat spektakuler, air terjunnya yang membentuk sebuah kolam kecil dengan warna airnya sedikit berwarna hijau tosca.
4. Museum Probolinggo
Destinasi wisata di Probolinggo keempat adalah Museum Probolinggo. Saat berkunjung ke Probolinggo rasanya belum lengkap jika belum mengunjungi tempat wisata sejarah yang edukatif. Museum Probolinggo ini menyajikan berbagai macam replika dan barang-barang bersejarah. Terdapat juga barang-barang yang menonjolkan budaya khas Indonesia salah satunya seperti Batik.
5. Candi Jabungi
Wisata di Probolinggo Kelima adalah Candi Jabung, yang mana candi ini dibangun pada tahun 1354 M dan menjadi bukti peninggalan Majapahit. Candi ini dibangun dengan menggunakan material bata merah dengan kualitasnya yang terbaik. Candi ini berwarna merah, dan sudah dilengkapi dengan berbagai relief serta mengandung nilai filosofis yang tinggi***