Kahului offers nonstop service to 61 destinations, served by 9 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 | 9X, AS, WN |
| Honolulu | HNL | USA | 161 km | 0h 44m | AS, WN |
| Hilo | ITO | USA | 195 km | 0h 40m | AS |
| Kauai Island | LIH | USA | 324 km | 0h 51m | AS, WN |
| San Francisco | SFO | USA | 3,762 km | 5h 5m | AS, UA |
| Oakland | OAK | USA | 3,781 km | 5h 0m | AS, WN |
| San Jose | SJC | USA | 3,792 km | 5h 0m | AS, WN |
| Sacramento | SMF | USA | 3,869 km | 5h 4m | AS, WN |
| Los Angeles | VNY | USA | 3,999 km | 4h 45m | 5E |
| Los Angeles | LAX | USA | 4,001 km | 5h 19m | AA, AS, DL, UA, WN |
| Long Beach | LGB | USA | 4,022 km | 5h 10m | AS |
| San Diego | SAN | USA | 4,088 km | 5h 21m | AS, WN |
| Portland | PDX | USA | 4,123 km | 5h 27m | AS |
| Seattle | SEA | USA | 4,249 km | 5h 44m | AS, DL |
| Vancouver | YVR | Canada | 4,302 km | 5h 45m | AC, WS |
| Las Vegas | LAS | USA | 4,339 km | 5h 35m | AS, WN |
| Anchorage | ANC | USA | 4,501 km | 6h 2m | AS |
| Phoenix | PHX | USA | 4,580 km | 5h 47m | AA, WN |
| Salt Lake City | SLC | USA | 4,724 km | 6h 0m | DL |
| Calgary | YYC | Canada | 4,975 km | 6h 30m | WS |
| Edmonton | YEG | Canada | 5,111 km | 6h 40m | WS |
| Denver | DEN | USA | 5,315 km | 6h 30m | UA |
| Dallas | DFW | USA | 5,972 km | 7h 1m | AA |
| Minneapolis | MSP | USA | 6,306 km | 7h 40m | DL |
| Chicago | ORD | USA | 6,734 km | 7h 58m | AA, UA |
| Atlanta | ATL | USA | 7,130 km | 8h 25m | DL |
| New York | EWR | USA | 7,891 km | 9h 33m | UA |