Dari Jakarta tersedia kereta api malam kelas satu, Mutiara Utara, menuju Kota Surabaya. Rangkaian kereta tersebut beroperasi setiap hari. Dari Surabaya, wisatawan bisa melanjutkan perjalanan darat selama 8 jam ke Banyuwangi.
Dari Banyuwangi, wisatawan bisa naik kapal feri untuk menyeberang ke Pulau Bali. Wisatawan dengan kota awal Bandung dan Yogyakarta juga perlu naik kereta menuju Surabaya terlebih dahulu.