Most visitors (domestic and international) enter (Komodo Island) Komodo National Park (KNP) through the gateway cities of Labuan Bajo (LAbuan Bajo Port) in the west of Flores or Bima City in eastern Sumbawa Island, the departure point for your trip is actually Denpasar, Bali.
By Air:
Both Labuan Bajo and Bima City are serviced by regularly scheduled Air flights from Bali.
Denpasar City - Labuan Bajo
Flight Time: 90 minutes
1. Garuda Indonesia AIRLINES / INDONESIA AIR TRANSPORT
DPS - LBJ : Daily 09.00 - 10.30
LBJ - DPS : Daily 11.00 - 12.30
2. MERPATI AIRLINES
DPS - LBJ : Tue & Sat 11.00 - 12.40
LBJ - DPS : Tue & Sat 13.15 - 15.00
3. TRANS NUSA AIRLINES
DPS - LBJ : Tue & Sun 09.00 - 10.30
LBJ - DPS : Tue & Sun 11.00 - 12.30
Note: the flight schedule may change with or without prior notice
Denpasar City -Bima
Flight time: 50 minutes
MERPATI AIRLINES
DPS - BIMA : Daily 13.55 - 14.45
BIMA - DPS : Daily 15.15 - 16.05
Note: the flight schedule may change with or without prior notice
By Land:
The gateway cities of Labuan Bajo and Bima are connected to Denpasar, Bali by overland buses.
By Sea (ferry):
Travel time: approximately 36 hours
The gateway cities of Labuan Bajo and Bima are also connected to Denpasar, Bali by inter-island ferry.
Contact the Indonesia Sea Transportation Company (PELNI) at Jalan Raya Kuta No. 299, Tuban - Bali (Tel: 0361 - 763 963) to reserve a seat on the KM. Tilong Kabila, which departs Benoa Port, Bali bound for Bima and Labuan Bajo
Benoa-Bima-Labuan Bajo
Fortnightly (every two weeks) on Saturdays: 09.00-20.00 (next day).
Labuan Bajo-Bima-Benoa
Fortnightly (every two weeks) on Thursdays: 08.00-11.00 (next day).
Note: the ferry schedule may change with or without prior notice
By Sea (live-aboard):
Komodo National Park is serviced by a wide range of live-aboard boats, with return packages to Komodo National Park from a variety of departure points, including Bali, Lombok, Bima and Labuan Bajo
From Gateway Cities to Komodo National Park (KNP)
You can easily organize a shared boat charter by local boat from either ports at Labuan Bajo or Bima (Sape) to the two major points of access in the Park: Loh Liang (on Komodo Island) or Loh Buaya (on Rinca Island)
resource : http://komodonationalpark.org