Thereare two ways to get to Labuan Bajo, the gateway town to Komodo National Park - 1) Ship and 2) Airline. Ship is not that practical, a boat tour from Bali (expensive and infrequent) or use the national passenger ship line, Pelni, which is infrequent and time consuming.. Airline is the best way - Trans Nusa and Indonesia Air Transport fly from Bali to Labuan Bajo, one flight per day each.
AlthoughKomodo National Park is one of Indonesia's driest regions, the rainy season, from Jan to mid-March, can be pretty wild with winds, waves and heavy rainfall, meaning few tours run, especially in Feb. Apr-Jun is one of the best times to visit Komodo as the islands gleam in greenery with comfortable temps, cool and fresh at night, and mrKNl.