5 semanas são suficientes para essa viagem, incluindo Rinjani. Vários anos atrás eu fiz uma viagem de Maumere para as ilhas de Gili a oeste de Lombok em 4 semanas, por (privado, grupo de passeio pequeno) ônibus e barco, 4 semanas de viagem lenta em cima das ilhas. Se você planeja usar voos internos para contornar algumas ilhas e a maioria das viagens de barco, muitas vezes você pode estender a viagem para o oeste em 5 semanas.
O passeio de barco para e ao redor de Komodo e Rinca levará de 2 a 3 dias (dependendo do itinerário exato do percurso), meio dia, tarde em Komodo, dormida a bordo, curta travessia para Rinca, visita lá, e de volta ao LBJ por exemplo. Embora interessante, não há muito o que ver ou fazer no parque nacional, por isso é muito tempo para a maioria das pessoas.
DPS-LBJ-JOG-LBJ é certamente uma opção.