Surau (musalla) Lapangan Terbang Antarabangsa Jeju ialah ruang solat kekal berkeluasan kira-kira 30 meter persegi di dalam balai pelepasan antarabangsa di Tingkat 2, yang hanya boleh diakses selepas pemeriksaan keselamatan dan imigresen. Dari Tingkat 3 (daftar masuk antarabangsa), lalui pemeriksaan keselamatan dan imigresen, kemudian turun satu tingkat menggunakan eskalator ke Tingkat 2; surau tersebut terletak di hujung koridor bertentangan Pintu 22, berhampiran kawasan bebas cukai. Dibuka setiap hari dari 06:00–23:00. Ruang solat utama adalah dikongsi, dengan dua bilik berasingan yang lebih kecil — satu untuk lelaki, satu untuk wanita — serta paip air dan bidet untuk berwuduk. Sejadah dan arah kiblat disediakan. Perhatian: surau ini terletak selepas pemeriksaan imigresen dan tidak boleh diakses dari terminal domestik atau oleh pelawat yang tidak terbang. Untuk solat sebelum penerbangan dari balai domestik, alternatif terdekat ialah Masjid Pusat Jeju (10 minit pemanduan) dan surau kecil di dalam Restoran Wardah di Samdo-dong.