Book Cheap Flights to St Paul IslandSave on your trip by letting us find you cheap flights to Saint Paul. We'll find you cheap airline tickets to SNP St Paul Island so you can get back to planning what you're going to do when you get here.