Match your overnight bases to the holiday you want, from Bali and Java to Lombok, Flores and more remote islands.
Choose the route before the room
Indonesia is an archipelago, so the main accommodation decision is often which islands to visit. Start with the number of nights available and the journeys between them. A week can work well in one region. A fortnight can combine two areas without turning every second day into a transfer. Remote stays need additional travel time and flexibility.
International arrival does not have to be in Bali. Compare the actual flights for your route, then decide where to begin and finish. A final night near the international departure point can be useful after a boat trip or a separately booked domestic flight.
Bali: inland culture and different coasts
Ubud suits art, food, dance and countryside outings, but the exact hotel address matters. A central room makes evenings easier; a valley property may require transport and have many steps. On the coast, Sanur, Nusa Dua, Seminyak, Canggu and the Bukit offer different combinations of restaurants, resorts, traffic and beach access.
Choose swimming arrangements separately from the view. No coastal area is always safe for swimming. Check flags, local advice, tides and the suitability of the actual beach. Families should also verify pool barriers and supervision rather than relying on a property description such as family-friendly.
Java: city bases for culture
Yogyakarta is a useful base for the palace area, crafts and visits to Borobudur and Prambanan. Those temples are separate excursions, so compare a city stay with a night nearer the monument if an early visit is important. Confirm the ticket type and access before arranging the hotel around a specific time.
Jakarta can be an arrival city or a destination in its own right. Select the neighbourhood around the places you intend to visit and the airport journey. For a longer Java route, train stations and road transfers should influence the hotel choice; a central-looking map pin does not always mean a simple transfer.

Lombok and the Gilis
Kuta Lombok suits the southern coast, while Senggigi offers a western coastal base. Rinjani trekking requires a separate plan and appropriate preparation. Do not assume a beach hotel can conveniently serve every part of the island each day.
Gili Trawangan, Gili Air and Gili Meno have different atmospheres. Check the arrival point, walking surfaces, luggage assistance and evening noise. Boat schedules and sea conditions matter as much as the room. Leave a mainland buffer before the flight home.
Flores, Komodo and remote marine stays
Labuan Bajo is the gateway for Komodo National Park excursions. A harbour-area hotel can make early boat departures easier, while a more secluded resort may require additional transfers. Compare a land-based stay with a liveaboard using the actual vessel, route, cabin and cancellation conditions.
Raja Ampat needs a different approach: flights, ferry or boat transfers, meals and activity schedules can determine the whole stay. Confirm the property’s access arrangements and what happens if a connection is delayed. Remote beauty comes with fewer alternatives if something changes.
Sumatra and Lake Toba
For Lake Toba, decide whether to stay on Samosir or on the mainland shore. The journey from the airport and any lake crossing deserve their own time. Choose enough nights to enjoy the setting rather than spending most of the visit arriving and leaving.
Ask about road access, steps, meals and the exact boat landing where relevant. A lakeside photograph does not show the transfer arrangements. Keep the last night convenient for the departure route if the flight timing is tight.
Make each base earn its place
For every proposed stay, write down how you arrive, what you will do on the full days and how you leave. If the answer is mostly transport, remove a base or add nights. The best hotel is the one that supports the route, room needs and pace of your party.
Planning sources & updates
Reviewed 11 November 2026. Check Smartraveller Indonesia, official Indonesian visas, All Indonesia arrival declarations, Love Bali tourist levy and Indonesia Tourism before travel. Conditions, access and prices can change.