These two Javanese cities pull in almost opposite directions. Surabaya is Indonesia's gritty, prosperous second city, a port and business hub where the appeal is energy, food, and a window into how modern Java actually lives and works. Yogyakarta (everyone calls it Jogja) is the cultural heart of the island: a sultanate city wrapped around batik, gamelan, student cafes, and two of the greatest temple complexes on earth.

For most first-time visitors to Java, Yogyakarta is the more obvious holiday. It is built for travelers, walkable in its core, and surrounded by world-class sights. Surabaya rewards a different kind of traveler: the curious, the food-driven, the person passing through on the way to Mount Bromo or Ijen, or anyone who wants a real Indonesian city rather than a tourist set piece.

The good news is they pair beautifully. A fast train links them in around four to five hours, so the honest question is often not which one but in what order. Still, if you only have time for one, the differences below will decide it.