March 2026 just redrew the map for Australian travelers. Three new direct flight routes launched within weeks: Melbourne to Bali, Melbourne to Labuan Bajo (Komodo), and Darwin to Lombok. For the first time, Australians can skip the traditional Bali-stopover tax and fly directly to some of Indonesia’s most incredible destinations.
This isn’t just about cheaper flights. It’s about access. It’s about the doors that open when you remove an extra connection and a day from your itinerary.
We’ve been guiding Australian divers and adventurers to these islands for years. We’ve seen what happens when someone discovers there’s more to Indonesia than resorts and Instagram beaches. So we wanted to walk you through what just changed, why it matters, and how to think about planning your trip in 2026.
The Routes: What’s New & What It Means
Melbourne–Bali (Daily, Indonesia AirAsia)
Starting March 20, 2026, Indonesia AirAsia began flying daily from Melbourne to Bali at fares from AUD $199 one-way. Melbourne has 5 million people. Before March, there was no budget direct option from Australia’s second-largest city to Asia’s most-visited island. That’s a significant barrier just removed.
Melbourne–Labuan Bajo (Direct Access to Komodo)
This one’s the game-changer. You can now fly directly from Melbourne to Labuan Bajo, the gateway to Komodo National Park. No Bali stopover. No domestic hop from Bali. Just Melbourne to Komodo in one flight. For travelers interested in diving Komodo or seeing the dragons, this saves you a day and hundreds of dollars in connection costs.
Darwin–Lombok (TransNusa, 4x Weekly)
Darwin connects to Lombok for the first time. This opens up the Gili Islands, Sekotong’s growing dive scene, and the island’s quieter villages without routing through Bali first. It’s a niche route, but strategically important for island hoppers.
Perth & Sydney (Existing, Maintained)
Perth has long had good Bali connectivity, and it’s expanding. Sydney remains the main hub. These aren’t new, but they’re worth noting as baseline options.
Canberra–Bali (Virgin Australia, New Route)
Virgin Australia launches direct service from Canberra to Bali on June 22, 2026. This opens up the capital’s market without routing through Sydney. For Canberrans planning a diving trip or multi-island adventure, it removes friction at the start.
Where to Go: Four Islands, Four Different Adventures
We know these destinations. Not from websites, but from years of taking Australians to them. Here’s how we think about each.
Bali: The Classic
Bali is the entry point for a reason. Temples that literally sit in rice paddies. Nightlife if you want it. Beginner diving if you came for the water. Mountain treks. Ubud’s art scene. It’s a place where you can do a lot or do nothing, and both feel right.
For divers: Bali has beginner-friendly dive sites around Amed, Tulamben and Nusa Penida. If you’re certified, you can explore deeper reefs. If you’re not, most dive shops offer introductory dives. The water’s warm year-round, visibility is decent (especially April–October), and operators are everywhere.
For non-divers: Snorkel Amed, Nusa Penida (manta rays), and Padangbai. Trek Mount Batur at sunrise. Spend a day in Ubud’s traditional villages. Try canyoning. Eat too much.
Best for: First-timers, families, people who want a mix of culture, beach, and adventure.
Direct flight from: Melbourne (now), Sydney, Perth.
Check out these tour ideas in Bali: Nusa Penida scuba diving day trip | Private boat charter Bali–Nusa Penida | Fishing trip Amed
Lombok: The Emerging Destination
Lombok gets overlooked because Bali is right there. That’s actually its strength. Fewer tourists. Authentic villages. Growing dive infrastructure. Real island life.
The Gili Islands (Gili Trawangan, Gili Meno, Gili Air) are Lombok’s calling card. They’re small, walkable islands with coral reefs minutes from shore. Sea turtles in the water. Good macro diving. No cars. It’s low-key island hopping at its finest.
The south coast is developing fast. Sekotong, on the peninsula, is where we take divers who want something less touristy than the Gilis. Strong currents, diverse fish life, fewer people in the water.
The west coast: some of Indonesia’s best surf breaks. Desert Point, Gerupak, Mawi — not the crowded lineups of Bali. Consistent swell, fewer surfers, and the kind of waves that justify the trip solo.
Best for: Experienced travelers, island hoppers, surfers, mixed groups.
Direct flight from: Darwin (new, 4x weekly).
Why it’s special right now: First direct flight from Australia removes the Bali stopover. Fewer tourists discovering it means you get the island before the crowds do.
Check out these tour ideas in Lombok: Secret Gili Islands day trip | Northeast Gilis camping & snorkeling | Learn scuba diving Gili Islands | Lombok land tour day trip
Komodo: The Adventure Play
Komodo National Park is iconic for a reason. Komodo dragons. Dramatic volcanic landscape. Water alive with large marine life — manta rays in current channels, whale sharks seasonally (August–November), pink sand beach on Padar Island.
For divers: advanced conditions. Strong currents, thermoclines. Intermediate or better with experience in challenging water. Best diving in Indonesia if you can handle it.
For non-divers: dragon safaris, island trekking, pink beach, snorkeling in calmer bays. You don’t need to dive to experience Komodo.
Best for: Adventurers, experienced divers, wildlife photographers.
Direct flight from: Melbourne (new, game-changer).
Why this is the big story: Melbourne to Labuan Bajo direct means airport to liveaboard without the Bali logistics tax.
Check out these tour ideas in Komodo: 3-day liveaboard cruise | Scuba diving liveaboard | Komodo day trip | Scuba diving day trip | Flores tour (Waerebo, Ruteng)
The Strategic Play: Multi-Island Combos
Australians don’t want just Bali anymore. They want Bali plus something. The new routes make that easier to execute.
Bali + Lombok (9–10 days)
4–5 days in Bali for temples, culture, beginner diving. Fly to Lombok for 4–5 days island hopping in the Gilis or south coast diving. Good for couples, families, mixed-experience groups.
Bali + Komodo (10–12 days)
3–4 days in Bali. 5–7 days on a Komodo liveaboard or land-based operation. Culture meets iconic adventure. The Melbourne–Labuan Bajo route makes your Komodo leg simpler — or skip Bali entirely if Komodo is the focus.
Lombok + Komodo (8–10 days)
Fly Darwin to Lombok. 3–4 days in the Gilis or Sekotong. Then fly to Labuan Bajo or join a liveaboard transiting Lombok to Komodo. The island-hoppers’ circuit. Fewer tourists, authentic experience, flexible routing.
Why these matter: Most operators sell single destinations. We sell experiences. Multi-island combos are the answer for travelers who want diving, adventure, culture, and island life in one trip.
How to Start
- Know what you want. Diving, adventure, culture, island hopping, or a mix? That determines which islands.
- Know when you’re going. Dry season is best, but March–November all work.
- Know your budget. Multi-island trips cost more than single-destination, but they’re the experience that sticks.
- Reach out. Tell us what you’re imagining. We’ll design something better.
We’ve been taking Australians to these islands for years. New flights don’t change the core of what we do. But they do open doors. And if you’re on the other side of the world looking at a map of Indonesia, those doors are worth walking through.
The adventurers who booked Komodo three months in advance get the best guides, the calm seas, the memorable dives. The explorers who combined Bali and Lombok got the stories that last years. You’re reading about new flights in March. By June, everyone will know about them. The ones who move now are the ones who get the real experience.
Ready to Explore Beyond Bali?
Whether you’re looking to dive Komodo, island hop in Lombok, or combine both with Bali, we’ll design your trip. With direct flights from Australia now live, there’s no better time.
Browse Our Packages or send us a message. Tell us what you’re imagining, and let’s make it real.
