Labuan Bajo is a small port town in the western part of Flores, Indonesia, where all trips to the Komodo Islands begin.