Kahului offers nonstop service to 30 destinations, served by 10 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Hana | HNM | USA | 44 km | 0h 26m | 9X |
| Lanai | LNY | USA | 54 km | 0h 31m | 9X |
| Hoolehua | MKK | USA | 73 km | 0h 32m | 9X |
| Kamuela | MUE | USA | 128 km | 0h 52m | 9X |
| Kailua-Kona | KOA | USA | 134 km | 0h 36m | HA, WN, AS |
| Honolulu | HNL | USA | 161 km | 0h 41m | HA, WN, AS |
| Hilo | ITO | USA | 195 km | 0h 38m | HA, AS, WN |
| Kauai Island | LIH | USA | 324 km | 0h 50m | HA, WN, AS |
| San Francisco | SFO | USA | 3,762 km | 5h 2m | AS, HA, UA |
| Oakland | OAK | USA | 3,781 km | 5h 0m | AS, HA, WN |
| San Jose | SJC | USA | 3,792 km | 5h 4m | AS, HA, WN |
| Sacramento | SMF | USA | 3,869 km | 5h 5m | AS, HA, WN |
| Los Angeles | VNY | USA | 3,999 km | 5h 15m | 5E |
| Los Angeles | LAX | USA | 4,001 km | 5h 18m | AA, AS, DL, HA, UA, WN |
| Long Beach | LGB | USA | 4,022 km | 5h 10m | HA, WN, AS |
| San Diego | SAN | USA | 4,088 km | 5h 22m | AS, WN |
| Portland | PDX | USA | 4,123 km | 5h 28m | AS |
| Seattle | SEA | USA | 4,249 km | 5h 44m | AS, DL, HA |
| Vancouver | YVR | Canada | 4,302 km | 5h 45m | AC, WS |
| Las Vegas | LAS | USA | 4,339 km | 5h 35m | HA, WN, AS |
| Anchorage | ANC | USA | 4,501 km | 6h 2m | AS |
| Phoenix | PHX | USA | 4,580 km | 5h 44m | AA, WN |
| Salt Lake City | SLC | USA | 4,724 km | 6h 0m | DL |
| Calgary | YYC | Canada | 4,975 km | 6h 27m | WS |
| Edmonton | YEG | Canada | 5,111 km | 6h 41m | WS |
| Denver | DEN | USA | 5,315 km | 6h 32m | UA |
| Dallas | DFW | USA | 5,972 km | 7h 0m | AA |
| Minneapolis | MSP | USA | 6,306 km | 7h 50m | DL |
| Chicago | ORD | USA | 6,734 km | 7h 56m | UA, AA |
| Atlanta | ATL | USA | 7,130 km | 8h 30m | DL |