Bali
Base · 4–6 nights
Indonesia’s easiest first stop, but choose a lane: Ubud or Sidemen for inland culture, Sanur or Uluwatu for the coast, Amed for diving. The south’s traffic and development are real, so don’t treat Canggu-Seminyak as the whole island.
Yogyakarta
Base · 3 nights
The best base for Java’s temple-and-culture core: Borobudur, Prambanan, batik, court traditions and excellent street food. Give it three nights; reducing it to a rushed temple stop misses the point.
East Java: Malang, Bromo and Ijen
Base · 2 nights
This is the classic volcanic Java chapter: Bromo’s ash-sea panorama and Ijen’s harsh crater trek. Expect very early starts, jeep convoys at Bromo and a tiring transfer onward to Bali.
Flores, Labuan Bajo and Komodo National Park
Base · 4–5 nights
Come for dragons, manta encounters, dry savannah islands and genuinely dramatic boat days—not for Labuan Bajo itself, which is mostly a functional gateway. Spend the money on a reputable multi-day boat rather than a rushed day trip.
Lombok and the Gili Islands
A useful Bali extension for south-coast beaches, surf, snorkeling and the serious Rinjani trek. The Gilis are easy and car-free but can turn party-heavy; fast-boat crossings from Bali are weather-dependent.
North Sumatra: Medan, Bukit Lawang and Lake Toba
Base · 7 nights
A strong counterweight to the Bali-Java circuit: orangutan trekking near Bukit Lawang, Batak culture and cool volcanic Lake Toba, with Medan’s formidable food scene at either end. Distances are long and roads are slow, so it needs its own trip rather than a quick add-on.
South Sulawesi: Makassar and Tana Toraja
Base · 7 nights
One of Indonesia’s best food-and-living-culture itineraries, pairing Makassar’s seafood and Bugis-Makassar cooking with Toraja’s distinctive highland architecture and traditions. The road to Tana Toraja consumes a full day each way; plan accordingly.
North Sulawesi: Manado, Bunaken and Minahasa
Base · 5 nights
A sharper, less crowded diving alternative to Bali, with Bunaken wall dives, volcanic highlands and some of Indonesia’s boldest food. Manado is a working hub rather than a beach-resort destination.
Raja Ampat
The premium expedition choice for exceptional reefs, karst islands and liveaboard-scale diving. It is expensive and transfer-heavy via Sorong, so anything under six island nights is false economy.
Jakarta
Short stop · 1 night
Useful as the main air hub and worth a night or two for serious eating, museums and a glimpse of urban Indonesia. Do not give it temple-and-beach time if this is a short first trip.
First Indonesia: Java to Bali
10 daysJakarta (1 night) → Yogyakarta (3 nights) → East Java: Malang, Bromo and Ijen (2 nights) → Bali (4 nights)
The sensible first-timer route: use Java’s rail spine for Jakarta–Yogyakarta, then accept that East Java to Bali is the tiring hinge. Fly onward from Surabaya if possible rather than spending a holiday day proving you can endure the overland crossing. Keep Bali to one inland or one coastal base, not a frantic lap of the island.
Plan this routeBali and Komodo without the pointless detours
10 daysBali (6 nights) → Flores, Labuan Bajo and Komodo National Park (4 nights)
For travelers who want an easy island holiday with one properly dramatic wildlife-and-boat chapter. Use Bali for culture, food and a beach base, then fly to Labuan Bajo. Four nights gives room for a reputable multi-day Komodo boat trip and a weather buffer; a same-day boat-to-international-flight connection is amateur planning.
Plan this routeIndonesia highlights: Java, Bali and Komodo
15 daysYogyakarta (3 nights) → East Java: Malang, Bromo and Ijen (2 nights) → Bali (5 nights) → Flores, Labuan Bajo and Komodo National Park (5 nights)
This is the maximum sensible two-week-plus highlights route, mixing Java’s temples and volcanoes with Bali’s softer landing and Komodo’s dry-island spectacle. It works only if you use flights for the Bali–Labuan Bajo leg and resist adding Lombok. The contrast is real; so are the airport and boat-transfer days.
Plan this routeSecond trip: Sumatra and Sulawesi
19 daysNorth Sumatra: Medan, Bukit Lawang and Lake Toba (7 nights) → South Sulawesi: Makassar and Tana Toraja (7 nights) → North Sulawesi: Manado, Bunaken and Minahasa (5 nights)
A much better repeat-visitor route than another Bali loop: orangutans, Batak highlands, Makassar’s food, Toraja culture and Bunaken diving. Treat domestic flights as travel days, and remember that the Makassar–Tana Toraja road takes a full day each way. This is for people who value regional Indonesia over beach-resort convenience.
Plan this route