A practical guide to Java's luxury trains, Bali Strait ferry crossings, and short-haul flights for discerning LGBTQ+ travelers on multi-island itineraries.
For same-sex couples and discerning solo travelers moving through Indonesia‘s sprawling archipelago, how you travel between islands matters as much as where you stay. The choice between a premium train through Java’s volcanic interior, a ferry across the Bali Strait, or a short-haul flight into Lombok shapes not just comfort but the texture of the entire journey.
Those who treat transit as part of the experience, rather than an inconvenience, will get the best out of Indonesia. Once understood, its travel network opens up a uniquely layered itinerary that no single resort stay can replicate.
How Indonesia’s Intercity Network Actually Works
Indonesia’s transport infrastructure is more layered than most first-time visitors expect. A well-developed rail network covers Java comprehensively but stops at the coast. Ferries bridge the major straits, most critically between East Java and Bali and between Bali and Lombok. Short-haul flights connect the outer islands and offer the fastest option when time is short.

The logical spine of a Yogyakarta-Surabaya-Bali-Lombok itinerary runs roughly east along Java by rail, crosses the Bali Strait by ferry or fast boat, and then either flies or takes a further crossing to reach Lombok. Understanding this structure upfront prevents costly routing errors. Not every leg has a premium option, and knowing where to invest in comfort and where to accept a pragmatic compromise is the foundation of a well-planned trip.
For travelers considering a broader arc that includes Singapore, this multi-center Indonesia journey illustrates how the islands connect into a coherent itinerary.
Java’s Premium Trains and What They Actually Offer
KAI’s executive and luxury-class carriages represent some of Southeast Asia’s most underrated rail travel. The Argo Bromo Anggrek between Jakarta and Surabaya and the Taksaka between Jakarta and Yogyakarta both offer reclining seats, reliable air conditioning, and on-time performance that budget alternatives cannot match. The Yogyakarta-to-Surabaya leg in particular passes through sugar cane plains and the foothills of Mount Lawu, rewarding window-seat travelers with scenery that a flight entirely erases.

Couples should book adjacent seats in advance, as the executive class fills quickly on popular departure times. For travelers who prefer not to navigate the booking process independently, having a specialist handle reservations avoids the frustration of sold-out carriages discovered too late.
Crossing the Bali Strait
The Ketapang-Gilimanuk ferry between East Java and Bali takes about 45 minutes, but it is crowded and the standard service offers little comfort or privacy. Travelers who want to arrive composed should consider the fast boats from Banyuwangi or, on longer crossings toward Lombok, operators with air-conditioned VIP lounges or semi-private cabins. Our specialists can arrange the right crossing for your route and book upgraded or private options in advance.

The quality of operators on these routes varies and changes over time, so specific recommendations are best confirmed close to travel. What remains consistent is the principle: the Bali Strait crossing is short enough that even a modest upgrade in operator quality pays dividends in how you feel on arrival. For the Bali-to-Lombok leg, the crossing takes considerably longer by sea, which is where the flight option becomes genuinely competitive.
See your complete itinerary before you decide.
Request a quote →When a Short Flight Makes More Sense
Flying from Bali’s Ngurah Rai Airport to Lombok International Airport takes under 30 minutes and is often the best choice for travelers short on time or continuing directly to the Gili Islands. Garuda Indonesia and Wings Air both serve the route.

The Surabaya-to-Bali flight is also worth considering for travelers who want to skip the ferry after the Java rail journey. Allow buffer time at Juanda International Airport before onward flights, and arrange ground transfers in advance, since Ngurah Rai can be congested at peak times. Our specialists can arrange your flights and private transfers so each connection runs smoothly.
Cultural Etiquette and Discretion Across Regions
Indonesia does not criminalize same-sex relationships at the national level, but the legal picture is evolving, and regional ordinances, social conservatism, and recent legislative discussions create a landscape that varies significantly between destinations. Our guide to gay travel in Indonesia covering law versus reality addresses this in detail and is worth reading before finalizing any itinerary.
In transit environments specifically, public displays of affection draw more attention than in international resort settings, and travelers should calibrate accordingly without overstating the risk. Bali’s established tourism infrastructure and internationally oriented hospitality culture make it the most straightforward base for same-sex couples.
Yogyakarta rewards cultural engagement and discretion in roughly equal measure: it is a city of genuine intellectual and artistic depth, and visitors who approach it with curiosity rather than caution tend to have richer experiences. Lombok’s more conservative Muslim-majority culture calls for greater awareness, particularly outside resort areas, though the island’s remote southern and eastern coastlines offer seclusion that compensates handsomely.
Where to Stay Along the Route
Anchoring each leg of the journey in a well-chosen property transforms transit stops into destinations in their own right. Our specialists research and recommend stays for your chosen route, from Yogyakarta and Surabaya to Bali and Lombok, and can extend the itinerary to more remote islands such as Sumbawa. They match each property to the pace of your trip and arrange the details, so every stop is part of the journey rather than somewhere to sleep between connections.
A broader selection of luxury hotels across Indonesia is worth exploring when building out each stop, and our specialists can help you narrow it down.
The most rewarding Indonesia itineraries treat the journeys between destinations as deliberate choices rather than logistical afterthoughts. The premium options on Java’s rail network are considerable, the ferry crossing into Bali can be made comfortable with the right operator, and the short flight to Lombok is a practical choice rather than a compromise when it fits the route.
Knowing where each option rewards the investment is where specialist planning earns its place. The Out Of Office team builds tailor-made Indonesia itineraries for LGBTQ+ travelers who want that knowledge applied from the first booking. Get in touch to start planning your route.
On this page
New to Out Of Office?
We are a luxury travel company for LGBTQ+ travelers. Everything we sell is tailor-made, planned by one named member of our team throughout, and nothing on this site is a fixed package unless it says so.
Where exclusivity meets inclusivity
Ten years, hundreds of five-star reviews, and a team who will tell you when a destination is not right for the trip you have in mind.
We know where you will be welcome, and where to take more care.
It shapes the hotels we use, the guides we work with and the routes we suggest.
Stellar service. Stellar products. Stellar people and it gets so much better when you pick up the phone and call.
Anthony S.
Super client centred service. From first contact I have had warm, efficient, friendly and flexible service.
John
I’m confident in giving Out Of Office a 5-star review! They are one of the leaders in this space without a doubt.
Tiberiu
We plant trees for every booking
For every booking made with Out Of Office we commit to planting trees in your name to help reduce the impact of travel on future generations. You'll even get a link to see where your trees are planted in the world via our partner Ecologi.
We donate to Rainbow Railroad with every booking
Rainbow Railroad helps LGBTQ+ people escape state-sponsored violence and persecution. A donation goes with every trip we sell, funded by us and never added to your price.
Start Planning Your Trip
Tell us where you would love to go, when you are thinking of traveling and what kind of trip you have in mind. One of our LGBTQ+ travel specialists will create a tailor-made itinerary designed around your destination, style and preferences.
One named specialist, first inquiry to homecoming. No call center, and nothing is charged until you decide to book.
