Là tỉnh có dân cư thưa nhất trong khu vực Java so với Tây Java và Trung Java, Đông Java có rất nhiều điểm tham quan, từ công trình lịch sử cho đến danh thắng tự nhiên như bãi biển, hồ, núi lửa và khu bảo tồn hoang dã. Thủ phủ của tỉnh là Surabaya – thành phố lớn thứ hai ở Indonesia, sau Jakarta. Được bao quanh bởi các ngọn núi lửa kì vĩ, tỉnh Đông Java thu hút dân đi bộ leo núi hơn là khách du lịch thông thường. Một trong những điểm đến hấp dẫn nhất chính là vườn quốc gia Bromo-Tengger-Semeru quanh năm luôn đông khách. Bên cạnh đó, còn có bảo tàng Angkut ở Malang, là một trong những bảo tàng giao thông đầu tiên ở Đông Nam Á. Ngoài ra, còn nhiều điểm tham quan thích hợp cho các kì nghỉ gia đình như công viên Jawa Timur, bảo tàng Bagong Adventure Museum Tubuh hay sở thú Batu Secret Zoo.