Find cheap airfare to Destin this summer at low prices with Allegiant. Allegiant airlines specialize in affordable flights to America’s favorite small cities, now including Destin, Florida! They offer nonstop flights to and from the Destin/Fort Walton Beach Airport (VPS) starting at just $42/ticket! Allegiant offers flights to Destin from the following cities at shockingly low prices*: Fly to Destin, Florida From Kansas City, Missouri starting at $49 From Austin, Texas starting at $56 From Cleveland, Ohio starting at $42 From Peoria, Illinois starting at $69 From Louisville, Kentucky starting