What you need to know

Java is a different Indonesia

One tip first: if you have a choice, start with Java and end with Bali. Most travellers do it the other way around because Bali is the natural entry point, but Bali after Java feels magical, while Java after Bali can feel like a shock. I did Bali → Java by accident, by meeting people who told me about it on the spot, and it worked out great, but I'd recommend the other order if you can plan it in advance.

Lots of ground to cover. Java is big, really big. Between each stop there are hours of buses, trains and taxis. That's part of the adventure, but you need to plan for it, don't underestimate distances, and build a logical itinerary.

Barely touristy. We were met with genuinely surprised looks in several places, people astonished to see tourists, curious smiles, sincere "where are you going?" moments. It's refreshing and touching, but it also means fewer facilities, less English spoken, and less traveller infrastructure.

A very Muslim island. The call to prayer marks the rhythm of the day, five times a day from the mosques. It's beautiful, immersive, it's Java. Respect dress codes, especially near religious sites.

Getting around: Grab works well in big cities. In remote areas, ask your accommodation — they usually have trusted drivers. For trains, book on Traveloka or the KAI Access app in advance. To share taxis and split costs when travelling solo, Facebook groups like "Java travel backpackers" or "Bromo Ijen group" are genuinely useful.

Travelling solo? Completely doable — friends of mine did it alone and came back raving. The key is to team up with other travellers for Bromo and Ijen, because shared taxis cost a fraction of solo hire and it's a great way to meet people. Pack smart before you leave: check out everything I put in my backpack and my pre-departure checklist.

Overview

The itinerary at a glance

Night bus Bali → Malang (12–14h) → Malang (2–3 days) → Train Malang → ProbolinggoMount Bromo (2–3 days) → Train Probolinggo → BanyuwangiMount Ijen (optional, 1–2 days) → Train → SemarangJeparaKarimunjawa (5 days) → Taxi Yogyakarta (2–3 days) → Flight home

Stop 1 · 2–3 days

Malang, your first dive into Java

Night bus from Bali, allow 12 to 14 hours on the road. Comfortable, practical, and you arrive early in the morning. It's the perfect baptism for getting into the right Java mindset. Drop your bag and dive straight into the city.

01

The coloured villages

Two villages side by side — half a day

There are actually two small villages to visit right next to each other: Kampung Warna-Warni Jodipan and Kampung Tridi. Working-class neighbourhoods painted entirely in vivid colours, tumbling down to the river. The walls, staircases, rooftops: all painted. It's alive, genuine, nothing like a theme park. The residents transformed their surroundings into an explosion of colour. Go early in the morning to have the alleyways to yourself.

Coloured villages of Malang - Kampung Warna Warni Jodipan and Kampung Tridi, East Java, Indonesia

💰 Entrance: a few thousand rupiah (~€0.30) · Best visited early morning

02

Tumpak Sewu waterfall

Full-day trip from Malang · ~2h drive each way

The most impressive waterfall I have ever seen, and I've seen a few. It pours in a curtain several hundred metres wide from the rim of a volcanic caldera. Nicknamed the "Indonesian Niagara", it's a breathtaking sight. The path down to the base is slippery and steep — good shoes are essential — but the reward at the bottom is indescribable. Absolutely worth the 2-hour drive from Malang.

Getting there: hire a driver for the round trip and negotiate the price from Malang. Allow 2 to 2.5 hours each way, so plan a full day for this.

Tumpak Sewu waterfall Java Indonesia - the most impressive waterfall in Southeast Asia

Stop 2 · 2–3 days

Mount Bromo, the volcano of all superlatives

Train from Malang to Probolinggo (book on Traveloka or KAI Access). It's an experience in itself — we were the only tourists in the carriage. Curious locals, warm looks, conversations through gestures and smiles. That's Java. From Probolinggo, taxi to Ngadisari then Cemorolawang, the village at the foot of the volcano.

Mount Bromo at sunrise Java Indonesia - panoramic view over the volcano and caldera

Where to stay: I recommend Cahyo Homestay — direct view of the crater, simple and welcoming atmosphere, unbeatable value. The bonus is you can walk to the main spots, no need to hire a taxi for everything. Book via Booking.com, it fills up fast in high season.

A slightly more remote but solid alternative: Ganga Guest House — if you stay there, definitely rent a scooter.

01

Exploring the Sea of Sand by scooter

Day 1 at Bromo · Rent a scooter as soon as you arrive

The best decision you can make here. The scooter gives you total freedom to cross the Sea of Sand, the volcanic sand plain surrounding the Bromo crater. The feeling is surreal — like riding on the moon, surrounded by smoking volcanoes, silent, vast, unlike anywhere else.

⚠️ Warning: you really need to know how to ride a motorbike — it gets off-road at times. If you're not confident, quad bikes are available to rent on site.

Lunch stop: the Caldera restaurant at ARTOTEL Cabin Bromo — sweeping panoramic views across the entire caldera. A little pricier than a local warung, but the view is worth every cent.

02

King Kong Hill at sunrise + the crater

Day 2 at Bromo · Wake up ~3:30am

Set your alarm for around 3:30am. Ride to the base of King Kong Hill, the most spectacular viewpoint over Bromo, then hike up (45min–1h on foot). The sun rises over the smoking Bromo crater with the Sea of Sand below and other volcanoes framing the horizon. It's the kind of image that stays with you.

Head back down, then walk to the Bromo crater from the Hindu temple at the foot of the volcano — a few hundred steps and you're standing at the rim.

⚠️ Wrap up well at the crater — the sulphur fumes are intense. A simple mask is enough but essential. Mornings can be very cold: rent a jacket on site if you don't have one (several rental stalls in Cemorolawang, cheap). No guide needed for Bromo — everything is fully self-guided by scooter.

Stop 3 · Optional · 1–2 days

Mount Ijen, worth squeezing in

I'll be honest: I didn't make it to Ijen on my trip. We hadn't planned it well enough, and by that point in the journey I didn't have the energy. But every single person I've spoken to who did it says the same thing, unanimously: it's an absolute must if you can fit it in.

Where does it fit in this itinerary? The most logical slot is between Bromo and Karimunjawa. From Probolinggo, take the train to Banyuwangi (around 5h), sleep there, do Ijen overnight, then head back towards Semarang. No backtracking, it fits perfectly into the flow.

What it is: Kawah Ijen is an active volcano whose crater holds a sulphurous turquoise lake considered the most acidic in the world. And at night, electric blue flames shoot from the crater floor — one of the rarest natural phenomena in Indonesia. The trek starts around 1am to see the flames before dawn, then watch the sunrise from the crater rim. Magical, by all accounts.

Key difference from Bromo: unlike Bromo where you do everything independently by scooter, Ijen requires a guide. The sulphur fumes inside the crater are dangerous and the night trail needs an escort. A gas mask is mandatory (provided or available to rent), and a medical certificate may be required at the entrance. Ask your accommodation in Banyuwangi to sort everything — they usually offer packages with transfers included.

Bromo: fully solo. Ijen: guide required, no exceptions.

Stop 4 · 5 days

Karimunjawa, the paradise archipelago

Karimunjawa archipelago Java Indonesia - turquoise beaches, sharks, deserted islands and snorkelling

Train from Banyuwangi (or Probolinggo if you skipped Ijen) to Semarang, then taxi to Jepara, and from there the ferry to Karimunjawa. Book the ferry ahead of time in high season.

Karimunjawa is the anti-Bali. An archipelago of 27 islands in the Java Sea, almost unknown to Western tourists, where fishermen still haul their nets by hand and the turquoise beaches are deserted all day long. This is why you come to Java.

Rent a scooter as soon as you arrive — essential for circling the main island, finding hidden spots and moving around freely.

On the main island

  • Scooter loop around the island
  • Snorkelling from the beach
  • Paddleboarding on the lagoon
  • Reading, relaxing, doing nothing

Island-hopping trip

A full day by boat visiting the smaller islands of the archipelago — snorkelling in crystal-clear water, deserted beaches. Organise it through your accommodation or the port agencies.

Getting back: ferry to Jepara, then taxi towards Yogyakarta.

Stop 5 · 2–3 days

Yogyakarta, the cultural heart of Java

Borobudur Temple Yogyakarta Java Indonesia - largest Buddhist temple in the world, UNESCO World Heritage Site

Last stop, and not the least. Yogyakarta, or "Jogja" to the locals, is the cultural and artistic capital of Java. Batik, wayang puppets, gamelan music, and temples that leave you speechless.

In the city: Malioboro Street for shopping and atmosphere, the Kraton (the sultan's palace, still inhabited), and batik workshops where you can watch the fabric being made.

Borobudur Temple: the largest Buddhist temple in the world, a UNESCO World Heritage Site, about 40km away by Grab or taxi (~45min). Arrive at opening time to beat the crowds and the heat — hundreds of stupas and carved reliefs across multiple levels telling the story of Buddhism. Monumental, in the most literal sense. Allow at least half a day.

Flying home: Yogyakarta airport (YIA) has direct flights to Bali, Singapore (perfect for a stopover), Kuala Lumpur and other Asian destinations.

Practical info

Everything you need to know

💳 Indonesia Visa: the e-VOA (electronic Visa on Arrival) can be obtained online before departure at molina.imigrasi.go.id (~$35 USD) or on arrival at the airport (~$50 USD). Valid for 30 days, renewable once on the ground for another 30 days. No issues for EU/French nationals. No classic tourist visa required.

💉 Health & vaccines: for Indonesia, make sure you're up to date on hepatitis A and B, typhoid, and tetanus/diphtheria/polio. Java carries a very low malaria risk (no systematic antimalarial treatment generally recommended, but check depending on your rural stops). Pack a basic first-aid kit and, above all, travel insurance with repatriation cover — non-negotiable. See a doctor or travel vaccination centre 4 to 6 weeks before departure.

💰 Estimated budget: expect €35–55/day in backpacker mode, flights excluded. Dorm or basic private room: €8–25/night. Meals at local warungs: €0.30–2. The volcano stops (Bromo, Ijen) and the Karimunjawa archipelago push costs up (ferry, guide, scooter). Total budget for 2 weeks: roughly €600–900 (flights not included). Flights from Paris to Bali or Yogyakarta are easy to find on a budget via Southeast Asian hubs.

Transport

  • Night bus Bali → Malang (12–14h, comfortable)
  • Trains: Traveloka or KAI Access, book early
  • Taxis: Grab in cities, accommodation for remote areas
  • Ferry Jepara → Karimunjawa: book in advance

Key accommodation

  • Bromo: Cahyo Homestay (crater view, via Booking)
  • Banyuwangi (Ijen): ask accommodation to arrange the trek
  • Karimunjawa: rent a scooter on arrival

Gear

  • Warm jacket for Bromo/Ijen, available to rent on site
  • Simple mask for the Bromo crater
  • Gas mask for Ijen, provided by the guide
  • Solid walking shoes

Solo & daily budget

  • Facebook groups to share taxis, game-changing
  • Bromo: fully independent, no guide needed
  • Ijen: guide mandatory (~€20–30)
  • Local warungs: €0.30–2 per meal
  • Scooter/day: €5–10, essential everywhere

🎒 Trip prep: for everything on packing your bag, finding cheap flights, sorting admin, health, insurance and not forgetting anything before you leave, check out my dedicated guides: my complete pre-departure checklist and what's in my backpack, tested for Southeast Asia. And if you're adding Bali to the mix, I've written my ideal island itinerary there too.

Planning a trip to Java?

Questions about the itinerary, transport, accommodation? Drop me a message.