
Probolinggo dikenal sebagai kota singgah dalam perjalanan pariwisata menuju Gunung Bromo. Secara umum Probolinggo dijangkau oleh para wisatawan lokal maupun mancanegara melalui Surabaya, Malang, ataupun Pulau Dewata (Bali) dengan menggunakan kendaraan umum seperti bus maupun kereta api. Sebagai wilayah pesisir pantai utara (pantura), Probolinggo tidak hanya memiliki wisata lokal berbasis alam, tetapi juga memiliki wisata berbasis air. Berikut beberapa wisata lokal yang bisa dinikmati:
Tempat terintegrasi kegiatan publik yang terjangkau dan mudah diakses seluruh lapisan masyarakat berupa ruang terbuka hijau yang dilengkapi fasilitas jogging track (dalam dan luar), wahana olahraga, gazebo, toilet umum, sentra oleh-oleh UMKM, dan bangunan sentra PKL setinggi 2 lantai. Taman Wisata Studi Lingkungan (TWSL) Tempat ekowisata berlokasi di Kel. Mangunharjo yang dilengkapi dengan Mini Zoo (kebun binatang mini) Taman Manula Tempat terbuka hijau berlokasi di JL. Soekarno-Hatta, Kanigaran yang dilengkapi fasilitas bermain anak dan relaksasi alami karena tempatnya begitu tenang dan bisa mendengar aliran sungai yang melewati tempat ini, jika beruntung juga bisa menyaksikan kereta api melintas menyeberangi sungai tersebut Taman Maramis Tempat terbuka hijau berlokasi di JL. AA. Maramis, Kanigaran yang dilengkapi fasilitas jogging track dan wahana olahraga mini. Di sekeliling luar taman juga terdapat banyak PKL dan wahana naik kuda Taman Semeru Tempat terbuka hijau berlokasi di JL. Semeru, Kademangan yang dilengkapi fasilitas bermain anak dan gazebo. Tempat yang cocok untuk relaksasi, menjauh senejak dari hiruk pikuk 'drama' kehidupan manusia BeeJay Bakau Resort (BJBR) Tempat ekowisata bakau di wilayah pantai pasang surut di utara Kota Probolinggo dengan fasilitas lengkap antara lain: Flying Fox, Cafe, Restoran Sari Laut, dan Bungalow
Pelabuhan Tanjung Tembaga (Pelindo III) Masyarakat kota Probolinggo sering berwisata ke Pelabuhan Tanjung Tembaga walaupun sebenarnya bukan sebuah objek wisata, tetapi pemandangan dan suasana yang disajikan cukup bagus. Pelabuhan ini juga sering dijadikan tempat berlabuh kapal-kapal pesiar turis asing untuk berwisata budaya keliling kota Unit Pelaksanaan Pelabuhan Perikanan Pantai (UPPPP) Pelabuhan satu ini merupakan pusat kegiatan perikanan dan kelautan yang dilengkapi dengan fasilitas Tempat Pelelangan Ikan (TPI) dan Pasar Ikan. Selain itu juga terdapat Wisata Kum-kum yaitu wisata berenang di lautan dan juga banyak spot-spot yang tepat untuk menikmati pemandangan alam bahari serta spot untuk memancing. Dari lokasi ini pula merupakan titik keberangkatan untuk berangkat ke Gili Ketapang, Kabupaten Probolinggo yakni pulau wisata yang berpasir pantai putih BeeJay Bakau Resort (BJBR)
Selain menyajikan wisata hijau, tempat ini juga dilengkapi dengan beberapa fasilitas wisata air seperti waterpark dan wilayah pantai yang terdapat Patung Kuda Cipta Wilaha, yaitu patung kuda yang mirip dengan kuda troya dalam tradisi Yunani Pantai Permata Berlokasi di Kelurahan Pilang yang menyajikan pemandangan dan suasana pantai dilengkapi hutan mangrove, pujasera, dan gazebo Kolam Renang Bayuangga (TRA) Tempat berenang milik pemerintah berlokasi di Kelurahan Mangunharjo, biasa dimanfaatkan masyarakat untuk berenang sekadar berlibur atau untuk kegiatan olahraga, baik umum maupun pelajaran sekolah. Selain itu juga terdapat fasilitas berenang untuk anak-anak Kolam Renang Olympic (GOR Mastrip) Tempat berenang milik pemerintah lainnya berlokasi di JL. Mastrip, Kedopok yang lebih difokuskan untuk sarana atlet olahraga. Namun juga diperbolehkan untuk umum dan dilengkapi fasilitas ramah anak Papua Waterpark Wahana wisata air ini berlokasi di Kelurahan Pakistaji dengan fasilitas lumayan lengkap yang biasa digunakan sebagai wisata keluarga di kala hari libur Sumber Ardi Sumber mata air alami yang dikelilingi pohon bambu, berlokasi di Kecamatan Wonoasih biasa digunakan masyarakat untuk berenang atau sekadar berendam
COLLECTIE TROPENMUSEUM Sociëteitsgebouw 'Harmonie' Probolinggo Java TMnr 10021936|Museum Probolinggo yang dulunya adalah Societeit de Harmonie Probolinggo
Museum Probolinggo didirikan pada tanggal 26 Agustus 2009. Pendirian Museum Probolinggo diawali dari penetapan bangunan dan pengumpulan bukti-bukti untuk koleksi berupa pusaka dan foto-foto kuno tentang sejarah Probolinggo. Koleksi awal Museum Probolinggo sebanyak 140 item. Koleksi Museum Probolinggo terdiri dari temuan arkeologi dan etnografi. Selain itu, Museum Probolinggo mengoleksi uang dan benda pusaka. Di Museum Probolinggo juga terdapat koleksi benda-benda filologi, keramik, alat transportasi dan foto-foto masa lalu.
Museum dr. Mohammad Saleh merupakan museum yang menampilkan kenangan tentang seorang dokter bernama Mohammad Saleh. Ia merupakan salah satu tokoh pendiri Boedi Oetomo dan juga menjadi pemrakarsa dibentuknya Partai Indonesia Raya (Parindra). Museum ini dahulunya rumah pribadi Mohammad Saleh. Rumahnya dahulu digunakan sebagai tempat diskusi para pemuda. Di zaman Hindia Belanda tempat ini pernah dialihfungsikan menjadi rumah sakit milik pemerintah. Di tahun 2013 baru difungsikan sebagai musem oleh Pemerintah Kota Probolinggo
Benteng Mayangan di Kecamatan Mayangan, Kota Probolinggo.
Benteng peninggalan kolonial berlokasi di daerah Mayangan yang kondisinya sekarang hanya berupa reruntuhan dan terdapat beberapa bagian tembok yang masih kukuh berdiri. Di tempat ini pula konon katanya terdapat dua makam tentara sekutu (Inggris)
Gereja Merah Kota Probolinggo, berdiri sejak tahun 1862.
Bangunan gereja bergaya gotik berwarna dominan merah yang berdiri tahun 1862 ini dibuat di Belanda yang kemudian bagian per bagiannya dikirim ke Hindia Belanda dan dirakit kembali di Kota Probolinggo ke bentuk semula (gereja). Sekarang gereja ini dikelola oleh GPIB dengan nama GPIB Immanuel Probolinggo