Pelan Lokasi :
SMK Pulau Gaya terletak di Pulau Gaya berhadapan dengan Bandaraya Kota Kinabalu di Laut China Selatan. Kira-kira 10 minit perjalanan dari Jeti Jesselton Point menggunakan bot untuk ke SMK Pulau Gaya. Terdapat juga Jeti Pasar Besar Kota Kinabalu yang digunakan oleh penduduk-penduduk di Pulau Gaya sebagai sistem perhubungan Pengangkutan air ke Pulau Gaya dan SMK Pulau Gaya.