Το κοντινότερο αεροδρόμιο στο Bird of Paradise είναι το Διεθνές Αεροδρόμιο Μποχόλ-Πανγκλάο, σε απόσταση 1,9 χλμ. από το κατάλυμα.