日本からバリ島（デンパサール）までの飛行時間は、直行便を利用した場合で約7時間半から8時間程度。現在、成田国際空港からの直行便を定期運航している代表的なフルサービスキャリアがガルーダ・インドネシア航空だ。乗り継ぎのタイムロスがなく、機内に一歩足を踏み入れればそこは既にインドネシアのおもてなし空間。着陸地となるイ・グスティ・ングラ・ライ国際空港まで、ストレスフリーで到達できる最速ルートといえる。
一方、関西国際空港など他の主要都市から向かう場合や、運賃を抑えたい場合は経由便がメインとなる。エアアジアなどのLCC（格安航空会社）を利用し、クアラルンプールやシンガポール、ジャカルタを経由するルートでは、総所要時間は約10〜14時間に及ぶ。しかし、フライト間の待ち時間を活用して空港でのショッピングやグルメを楽しめるメリットも見逃せない。
