Bali is the doorway, not the whole house. Indonesia sprawls across some seventeen thousand islands and three time zones, and once you've had your fill of villas and beach clubs, the country beyond opens up in a way that rewards a little patience with the logistics. Getting around is half the adventure, provided you go in with the right expectations.
Flying is the shortcut
For long distances, flying is the sensible default. A dense network of domestic airlines connects the major islands, so you can be in Yogyakarta, Lombok or Flores in a couple of hours rather than a couple of days. Fares are often cheap, though the budget carriers are strict on baggage and casual about punctuality, so build slack into any tight connection.
Book the trickier routes ahead in high season, when flights to popular spots like Labuan Bajo, the gateway to Komodo, sell out. For everything else, the frequency is high enough that you can stay fairly spontaneous.
The ferries and the slow water
Between neighbouring islands, boats are often the better story. Fast boats zip from Bali to the Gili Islands and Lombok in a few hours, while the traditional Pelni ferries crawl the longer routes at a fraction of the cost and none of the hurry. The fast boats save time; the slow ones hand you a deck, a sunset and a proper sense of the distances involved.
Sea conditions matter here. Crossings can get rough, particularly in the wetter months, and schedules bend to the weather rather than the timetable. Keep a day of flexibility around any water crossing and you'll spare yourself a lot of stress.
Roads, rails and the local rhythm
On the ground, options vary enormously by island. Java has a genuinely good train network, and the scenic runs between cities are a pleasure in their own right, comfortable, cheap and threaded through volcanoes and rice fields. Elsewhere, hiring a car with a driver for the day is the stress-free way to cover ground, since local driving conditions can be daunting and a good driver doubles as a guide.
For short hops, the ride-hailing apps that dominate Bali work in most cities too, summoning a car or a motorbike in minutes. Away from the towns, though, you'll fall back on negotiating with local drivers, so keep cash and a rough sense of fair prices to hand.
Travelling with the country, not against it
The single most useful adjustment is to loosen the schedule. Indonesian transport runs on its own tempo, shaped by weather, tides and the occasional cheerful delay, and fighting that only frustrates you. Leave buffer days, treat the journeys as part of the trip rather than dead time, and the country repays you generously.
Get past the reflex to fly everywhere and Indonesia reveals itself slowly: a ferry deck at dawn, a train through the Javanese highlands, a driver who knows exactly where to stop for lunch. Bali is a wonderful place to start. It's an even better place to leave from.
