​Jawa Timur memiliki sejumlah tempat wisata yang menarik. Salah satu ikon wisata Jawa Timur adalah Gunung Bromo, yang dihuni oleh Suku Tengger, di mana setiap tahun diselenggarakan upacara Kasada. Di kawasan pegunungan Tengger juga terdapat sebuah air terjun yaitu Madakaripura yang merupakan tempat pertapaan terakhir Mahapatih Gajah Mada sebelum mengabdi di Kerajaan Majapahit. Air terjun Madakaripura memiliki ketinggian sekitar 200 meter, yang menjadikan air terjun ini yang tertinggi di Pulau Jawa dan tertinggi kedua di Indonesia. Jawa Timur juga memiliki beberapa daerah wisata pegunungan lainnya di antaranya adalah daerah pegunungan Malang Raya yang dikenal sebagai kawasan wisata pegunungan alami yang mencakup Malang dan Batu. Daerah pegunungan Tretes dan Trawas, juga dikenal memiliki karakteristik seperti daerah Puncak di provinsi Jawa Barat. Wisata alam lainnya di Jawa Timur adalah Taman Nasional (4 dari 12 Taman Nasional di Jawa), Kebun Raya Purwodadi di Purwodadi, Pasuruan, dan Taman Safari Indonesia II di Prigen.

Jawa Timur juga terdapat peninggalan sejarah pada era klasik. Situs Trowulan di Kabupaten Mojokerto, dulunya merupakan pusat Kerajaan Majapahit, terdapat belasan candi, dan makam raja-raja Majapahit. Candi-candi lainnya menyebar di hampir seluruh wilayah Jawa Timur, di antaranya Candi Penataran di Blitar. Di Madura, Sumenep merupakan pusat kerajaan Madura, di mana terdapat Keraton Sumenep, museum, dan makam raja-raja Madura (Asta Tinggi Sumenep).

Pariwisata Jawa Timur dikenal memiliki panorama pantai yang sangat indah. Di pantai selatan terdapat Pantai Prigi, Pantai Pelang, dan Pantai Pasir Putih di Trenggalek, Pantai Popoh di Tulungagung, Pantai Ngliyep, dan tempat wisata buatan seperti Jawa Timur Park, Batu Secret Zoo, Batu Night Spectacular, Eco Green Park di Batu, serta Pantai Watu Ulo di Jember. Jawa Timur juga memiliki pantai yang ombaknya merupakan salah satu yang terbaik di dunia, yaitu Pantai Plengkung yang terletak di Kabupaten Banyuwangi. Di kawasan pantai utara terdapat Pantai Tanjung Kodok di Kabupaten Lamongan, kini telah dikelola, dan dikembangkan oleh Pemkab Lamongan menjadi kawasan Wisata Bahari Lamongan (WBL). Masyarakat Jawa Timur sering menyebut WBL dengan Jatim Park II yang sebenarnya Jatim Park II itu sendiri berada di Batu. Selain itu ada Pantai Kenjeran di Surabaya, dan Pantai Pasir Putih di Situbondo. Danau di Jawa Timur antara lain Telaga Sarangan di Magetan, Bendungan Ir. Sutami di Kabupaten Malang, dan Bendungan Selorejo di Kabupaten Blitar.

Kawasan Pesisir terdapat sejumlah makam para wali, yang menjadi wisata religi para peziarah bagi umat Islam. Lima dari sembilan walisongo dimakamkan di Jawa Timur: Sunan Ampel di Surabaya, Sunan Giri, dan Sunan Gresik di Gresik, Sunan Drajat di Paciran (Lamongan), dan Sunan Bonang di Tuban. Di kawasan pesisir utara ini juga terdapat gua-gua yang menarik, yaitu: Gua Maharani di Lamongan, dan Gua Akbar di Tuban, serta Gua Gong yang berada di Kabupaten Pacitan yang terkenal sebagai gua terindah di Asia Tenggara. Objek wisata ziarah di Jawa Timur antara lain yaitu makam proklamator yang juga Presiden Republik Indonesia pertama Soekarno yang terdapat di Kota Blitar, serta makam Presiden Republik Indonesia keempat Abdurrahman Wahid / Gus Dur yang terletak di Kabupaten Jombang.

Kawasan Metropolitan Malang merupakan tujuan wisata terkemuka di Indonesia dengan Kota Wisata Batu sebagai pusatnya. Kawasan wisata Malang mempunyai berbagai keindahan alam mulai dari gunung berapi hingga pantai, serta wisata buatan manusia dari wisata sejarah hingga theme park berkelas internasional dengan didukung transportasi antar provinsi melalui kereta api, bus, dan pesawat terbang yang tersedia di Malang. Batu Secret Zoo selalu menempati peringkat 10 besar pada urutan kebun binatang terbaik di Asia menurut situs traveling terkemuka TripAdvisor.