Gran parte dei turisti stranieri arrivano a Bali in aereo, direttamente o via Jakarta, ma sono frequenti anche i collegamenti via mare con le vicine isole di Java e di Lombok. Da gran parte delle capitali europee partono voli diretti su Jakarta e su Bali e i più economici sono quelli da Londra. Bali è ben collegata con gran parte dell'Indonesia, con voli quotidiani per Java, Lombok e altre isole più lontane, e i prezzi, nonostante gli aumenti degli ultimi anni, sono ancora convenienti.

Dal porto balinese di Gilimanuk parte un collegamento regolare di traghetti per Ketapang, sulla costa orientale di Java, e si può acquistare un biglietto multiplo traghetto/autobus da Denpasar alle città giavanesi. A intervalli di qualche ora, per 24 ore al giorno, partono traghetti dal porto orientale balinese di Padangbai per Lembar, sulla costa occidentale di Lombok. Infine ci sono traghetti che collegano Bali con le altre isole indonesiane.

Il trasporto dall'aeroporto internazionale di Ngurah Rai, 2,5 km a sud di Kuta, è abbastanza comodo: si può prendere un taxi a prezzo fisso o superare il parcheggio dell'aeroporto e chiamare un taxi con tassametro. Fate attenzione che non alzino il prezzo. Un'altra possibilità è quella di prendere un taxi a prezzo fisso dall'aeroporto fino al Bemo Corner a Kuta e lì prendere un taxi con tassametro o noleggiare un bemo (minibus) per destinazioni più lontane, in modo da risparmiare qualche migliaio di rupie. Chi ha poco denaro (e pochi bagagli) può andare a piedi lungo la strada per Kuta o più piacevolmente lungo la spiaggia.

Il trasporto pubblico di Bali consiste principalmente in autobus e bemo che percorrono tragitti più o meno fissi nelle e tra le città. Chi desidera viaggiare con un proprio mezzo di trasporto, può noleggiare un bemo, un'automobile, una motocicletta o una bicicletta. A Bali si guida sulla sinistra, si suona molto il clacson e si lascia il passo ai veicoli che si immettono sulla strada. Le navette turistiche che collegano le principali località sono più care del trasporto pubblico ma più comode e rapide.