Tutti i voli internazionali per le Hawaii atterrano all'aeroporto di Honolulu. Da Honolulu e da Maui partono diversi voli al giorno per Molokai, e da Maui si può anche effettuare una piacevole traversata in traghetto. Tenete presente che i voli in partenza per Molokai da altre isole che non siano Maui, possono prevedere lo scalo o anche il cambio di velivolo a Honolulu.

Noleggiare un'automobile a Molokai è praticamente indispensabile se si vuole visitare l'isola. Attualmente a Molokai operano solo alcune agenzie di noleggio, per cui è meglio prenotare con largo anticipo, soprattutto se avete intenzione di trascorrere un fine settimana nell'isola. È inoltre possibile accordarsi per avere a disposizione gratuitamente il portapacchi per le biciclette, i kayak e le tavole da surf. Non dimenticate che i veicoli a noleggio non possono ufficialmente percorrere le strade sterrate, e che sono inoltre soggetti a restrizioni per quanto riguarda il campeggio. Nell'isola si possono affittare anche motorini e biciclette. A Molokai non esistono i taxi con tassametro, ma un paio di compagnie forniscono dei taxi a tariffe fisse. Occasionalmente ci sono dei taxi in attesa all'aeroporto, ma sarebbe comunque meglio prenotare in anticipo i trasferimenti in città.