Bandara Moi di Mombasa menggunakan 2 terminal kecil, yang terhubung di area publik dengan koridor tertutup yang pendek (sekitar 50 meter).
Terminal yang lebih besar melayani semua penerbangan internasional dan terminal yang lebih kecil (di sebelah kanan jika dilihat dari luar) melayani semua penerbangan domestik di Kenya.
Terminal-terminal ini agak ketinggalan zaman namun sangat jelas dan jaraknya tidak terlalu jauh.
Antrian untuk imigrasi atau pemeriksaan keamanan biasanya paling lama 20-30 menit.
Pesan hotel di dekat Bandara Mombasa
Transfer antar penerbangan
Mombasa bukanlah tempat transfer yang umum, itulah salah satu alasan mengapa bandara ini tidak memiliki fasilitas transfer langsung.
Anda harus selalu melalui pemeriksaan imigrasi Kenya, keluar dari area transit dan melakukan check-in lagi.
Oleh karena itu, Anda memerlukan setidaknya visa transit Kenya seharga 20 USD.