Indonesia en Julio

Hola Mikel!!
Yo he estado en Indonesia dos veces pero sin bici. He viajado por las islas de Bali, Lombok, Flores, Java, Sulawesi y Sumatra.
Es cierto que es un pais barato para viajar, pero si fuera en bicicleta llevaría una tienda de campaña porque cuando te salgas de las zonas turísticas es posible que llegues a algún pueblo que no tenga alojamiento, aunque conociendo a los indonesios estoy seguro que no dormirías en la calle. Eso si, los alojamientos fuera de las zonas turísticas son cutres, y cuando digo cutres es muyyyy cutres.
Si te gusta el arroz puedes prescindir del hornillo. En cualquier lugar, por muy rural que sea, encontraras algún puesto para comer. Recuerda estas palabras "Nasi goreng" = arroz frito. Lo encontraras por todas partes.
Te recomiendo que vayas hacia el este, sobre todo si tienes el suficiente tiempo para viajar por la Isla de Flores, para nosotros fue de lo más bonito, tanto las playas como las montañas, la gente encantadora y con hay mucho menos tráfico que en otras islas. El gran problema de ir hacia el oeste es que Java está superpoblada (140 millones de habitantes) y con un tráfico intenso y suicida, solo he visto conductores peores en la India.
Otras islas impresionantes son Sulawesi y Sumatra, pero desde Bali es más fácil llegar a Flores.  A nosotros Bali nos decepcionó bastante, demasiado turística y con mucho caza guiris. También es cierto que estuvimos por la zona de Kuta y Ubud que son las más turística, seguramente yendo hacia la zona oeste de la isla la cosa cambiará. De mapas de Indonesia no tengo ni idea. Si llevas smartphone descargate la aplicación gratuita Maps.me y podrás tener mapa de Indonesia offline.
En cuanto a las cajas de la bici, no se si vas a entrar y salir por el mismo sitio ni cuanto tiempo vas a viajar. Si tu aeropuerto de salida es el mismo que el de entrada puedes dejar la caja en el primer alojamiento que te quedes y al final del viaje ir a recogerla. Sino en las ciudades grandes y en las turísticas hay tiendas de bicicletas. Otra opción es hacer un apaño con cartones y cinta.
No se que decirte sobre las ruedas, yo llevo una MTB con ruedas híbridas 1,75 y por ahora he pasado por toda clase de caminos con ellas. Como te he dicho Indonesia la hicimos sin bicicleta, siempre en transporte público o en moto alquilada, así que no salimos demasiado del asfalto.
Ahh, solo decirte que la Isla de Flores es preciosa pero muyyyy montañosa, para que lo tengas en cuenta y si vas no te acuerdes de mi familia, jejeje.
Saludazos!!