L’Isola dei Gabbiani dista circa 6 km da Palau, 40 minuti d’auto dal porto di Olbia e dall’aeroporto internazionale della Costa Smeralda e circa 130 km dal porto di Porto Torres.