Ada lima wisata air terjun yang wajib dikunjungi saat berlibur ke Probolinggo. Salah satunya Air Terjun Madakaripura yang menjadi air terjun tertinggi di Jatim.
Menjadi salah satu destinasi wisata sejarah, Goa Gajah tak hanya menyajikan keindahan pahatan goa, namun juga mengajarkan keindahan toleransi dari dua agama.