Regarding cheap flights to St John, unfortunately, there is no airport there to land a plane. Therefore, the only way to get to the island of St. John, in the U.S. Virgin Islands, is by boat.