Cheap Flights from Fort Walton Beach (VPS) to Noumea (GEA)

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save on select hotels after you book a flight*
    trophy illustration

    Find the right fit

    We search billions of combinations of flights to help you find your next adventure

Frequently asked questions

Is it cheaper to buy a plane ticket from VPS to GEA last minute?
Booking your flight from Destin–Fort Walton Beach Airport to Nouméa Magenta Airport at the last minute could save you a tidy sum if you happen to find a good deal. However, airfares generally don't get cheaper as the date of departure nears. If you hold off, flights could also be sold out or the best seats gone (because no one wants the middle seat). If you'd rather err on the side of caution, book well in advance of your departure date. In fact, you can find some of the biggest deals up to 12 months in advance. If your preferred carrier hasn't released its fares yet, check back regularly as offers are updated on Expedia constantly.
What airports do you fly into for Nouméa from Fort Walton Beach?
There are two options when jetting from Fort Walton Beach to Nouméa — Magenta Domestic Airport (GEA) and Tontouta Intl. Airport (NOU). If you land at Magenta Domestic Airport (GEA) you'll be around 3 kilometers east of the center of Nouméa. Make your way to your hotel, then set out and explore your new surroundings. Anse Vata Beach and Noumea Harbour are two of this city's popular attractions.
Can I change the date of my flight from Northwest Florida Regional Airport (VPS) to GEA?
It's easy to make changes to your Destin–Fort Walton Beach Airport to Magenta Domestic Airport (GEA) journey yourself. Simply log in to the Expedia Trips portal and choose "change flight." Browse around for new flights and secure the one that works with your new plans. You'll see an estimate of your flight change fee, if applicable. Alternatively, use our Customer Service portal to connect with our Virtual Agent and quickly get answers to all your questions.

Travel information

Origin airport
Northwest Florida Regional
Destination airport
Magenta Domestic
Distance
12729 km

Book with confidence