O Barco Hotel Lenda do Pantanal inicia sua viagem, a partir da cidade de Cáceres (210 km de Cuiabá), no Rio Paraguai, que se caracteriza pela exuberância e diversidade da fauna pantaneira. Não é difícil, em determinadas épocas, avistar animais como Antas e Onças, nas margens dos rios. A beleza inigualável da paisagem se mostra logo na saída, a partir da cidade de Cáceres. Daí, pelo rio Paraguai, segue-se passando pela barra do rio Jauru e, depois, passando pelas locais de pesca Tucum, Barranco Vermelho, Morro Pelado, Descalvados, até a Reserva Ecológica Taiamã.