Cheap flights from EWN to VPS (Coastal Carolina Regional to Northwest Florida Regional)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Cheap Flights from EWN to VPS starting at $578 One Way, $839 Round Trip

Prices starting at $839 for return flights and $578 for one-way flights to Northwest Florida Regional were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Mon, Mar 30 - Tue, Mar 31
EWN
New Bern
VPS
Fort Walton Beach
$839 Roundtrip, found 4 days ago
$839
Roundtrip
found 4 days ago
Select American Airlines flight, departing Mon, Mar 30 from New Bern to Fort Walton Beach, returning Tue, Mar 31, priced at $839 found 4 days ago
Mon, Mar 30 - Tue, Mar 31
EWN
New Bern
VPS
Fort Walton Beach
$942 Roundtrip, found 4 days ago
$942
Roundtrip
found 4 days ago
Select American Airlines flight, departing Mon, Mar 30 from New Bern to Fort Walton Beach, returning Tue, Mar 31, priced at $942 found 4 days ago
Mon, Mar 30 - Tue, Mar 31
EWN
New Bern
VPS
Fort Walton Beach
$964 Roundtrip, found 4 days ago
$964
Roundtrip
found 4 days ago
Select American Airlines flight, departing Mon, Mar 30 from New Bern to Fort Walton Beach, returning Tue, Mar 31, priced at $964 found 4 days ago
Mon, Mar 30 - Tue, Mar 31
EWN
New Bern
VPS
Fort Walton Beach
$984 Roundtrip, found 4 days ago
$984
Roundtrip
found 4 days ago
Select American Airlines flight, departing Mon, Mar 30 from New Bern to Fort Walton Beach, returning Tue, Mar 31, priced at $984 found 4 days ago
Mon, Mar 30 - Tue, Mar 31
EWN
New Bern
VPS
Fort Walton Beach
$988 Roundtrip, found 4 days ago
$988
Roundtrip
found 4 days ago
Select American Airlines flight, departing Mon, Mar 30 from New Bern to Fort Walton Beach, returning Tue, Mar 31, priced at $988 found 4 days ago
Mon, Mar 30 - Tue, Mar 31
EWN
New Bern
VPS
Fort Walton Beach
$1,038 Roundtrip, found 4 days ago
$1,038
Roundtrip
found 4 days ago
Select American Airlines flight, departing Mon, Mar 30 from New Bern to Fort Walton Beach, returning Tue, Mar 31, priced at $1,038 found 4 days ago
Mon, Mar 30 - Tue, Mar 31
EWN
New Bern
VPS
Fort Walton Beach
$1,049 Roundtrip, found 4 days ago
$1,049
Roundtrip
found 4 days ago
Select American Airlines flight, departing Mon, Mar 30 from New Bern to Fort Walton Beach, returning Tue, Mar 31, priced at $1,049 found 4 days ago

Hotel Ideas near Northwest Florida Regional

Airport Hotels near Northwest Florida Regional

Holiday Inn Express & Suites Fort Walton Beach Eglin Area by IHG

Holiday Inn Express & Suites Fort Walton Beach Eglin Area by IHG

2.5 out of 5
300 Liberty Lane NW Fort Walton Beach FL
The price is $142 total per night from Mar 29 to Mar 30
$142 total
per night
Mar 29 - Mar 30
Book a stay at this business-friendly hotel in Fort Walton Beach. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Okaloosa Island Beach ...
9.8/10 Exceptional! (378 reviews)
Room was great. There were allergy friendly options for breakfast and the staff was amazing.

Reviewed on Mar 23, 2026

Holiday Inn Express & Suites Fort Walton Beach Eglin Area by IHG
The Island Resort at Fort Walton Beach

The Island Resort at Fort Walton Beach

4 out of 5
Miracle Strip Parkway Southeast, 1500 Fort Walton Beach FL
The price is $276 total per night from Apr 5 to Apr 6
$276 total
per night
Apr 5 - Apr 6
Book a stay at this beach resort in Fort Walton Beach. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Our guests praise the breakfast and the pool in our ...
8.4/10 Very Good! (2,985 reviews)
Do not stay here. The photos and description of the facility is very misleading. The big building they show in the photos that they claim is the front of the property, for one is not the front of the property, it’s the back, it’s also not the building you are staying in if you do not have an ocean ...

Reviewed on Mar 23, 2026

The Island Resort at Fort Walton Beach
Wyndham Garden Fort Walton Beach Destin

Wyndham Garden Fort Walton Beach Destin

3 out of 5
573 Santa Rosa Blvd Fort Walton Beach FL
The price is $210 total per night from Mar 31 to Apr 1
$210 total
per night
Mar 31 - Apr 1
Book a stay at this beach hotel in Fort Walton Beach. Enjoy free WiFi, 2 outdoor pools, and a beach locale. Our guests praise the pool and the helpful staff ...
8.2/10 Very Good! (2,204 reviews)
Beautiful ocean view, friendly staff, clean room, nice size pool, game room

Reviewed on Mar 24, 2026

Wyndham Garden Fort Walton Beach Destin
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Hotels In Fort Walton Beach

The Island Resort at Fort Walton Beach

The Island Resort at Fort Walton Beach

4 out of 5
Miracle Strip Parkway Southeast, 1500 Fort Walton Beach FL
The price is $276 total per night from Apr 5 to Apr 6
$276 total
per night
Apr 5 - Apr 6
Book a stay at this beach resort in Fort Walton Beach. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Our guests praise the breakfast and the pool in our ...
8.4/10 Very Good! (2,985 reviews)
Do not stay here. The photos and description of the facility is very misleading. The big building they show in the photos that they claim is the front of the property, for one is not the front of the property, it’s the back, it’s also not the building you are staying in if you do not have an ocean ...

Reviewed on Mar 23, 2026

The Island Resort at Fort Walton Beach
Hilton Garden Inn Destin Miramar Beach

Hilton Garden Inn Destin Miramar Beach

3 out of 5
220 Scenic Gulf Drive Miramar Beach FL
The price is $178 total per night from Mar 29 to Mar 30
$178 total
per night
Mar 29 - Mar 30
Book a stay at this business-friendly hotel in Miramar Beach. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff ...
8.8/10 Excellent! (1,153 reviews)
Excellent location, clean, great customer service, and walking distance to the beach

Reviewed on Mar 23, 2026

Hilton Garden Inn Destin Miramar Beach
Wyndham Garden Fort Walton Beach Destin

Wyndham Garden Fort Walton Beach Destin

3 out of 5
573 Santa Rosa Blvd Fort Walton Beach FL
The price is $210 total per night from Mar 31 to Apr 1
$210 total
per night
Mar 31 - Apr 1
Book a stay at this beach hotel in Fort Walton Beach. Enjoy free WiFi, 2 outdoor pools, and a beach locale. Our guests praise the pool and the helpful staff ...
8.2/10 Very Good! (2,204 reviews)
Beautiful ocean view, friendly staff, clean room, nice size pool, game room

Reviewed on Mar 24, 2026

Wyndham Garden Fort Walton Beach Destin
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

EWN to VPS Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
EWN Address & GPS
Address:
200 Terminal Drive
New Bern NC, 28560
United States
IATA Code:
EWN
Longitude:
-77.034622
Latitude:
35.078344
Time Zone:
America/New_York
VPS Address & GPS
Address:
Fort Walton Beach FL,
United States
IATA Code:
VPS
Longitude:
-86.549461
Latitude:
30.495913
Time Zone:
America/Chicago

Frequently asked questions

What is the shortest flight from Coastal Carolina Regional Airport to Northwest Florida Regional Airport (VPS)?
Take the opportunity to kick back and unwind on your journey from New Bern to Fort Walton Beach. The quickest flight time from Coastal Carolina Regional Airport to Northwest Florida Regional Airport (VPS) is 3 hours and 21 minutes, which gives you loads of time to enjoy a wine or get engrossed in a book.
How many hours flight from Coastal Carolina Regional Airport to Destin–Fort Walton Beach Airport?
Get nice and comfortable, because the average journey from Coastal Carolina Regional Airport to VPS is 3 hours and 32 minutes. Watch a movie or two, get engrossed in a book ... You'll have plenty of time to kick back and enjoy the ride.
What airlines have the most flights from Coastal Carolina Regional Airport to Destin–Fort Walton Beach Airport?
At the moment, there aren't any direct flights from EWN to VPS. However, you will find flights with at least one stop. There's always a positive side — use the break to stretch your legs or grab a nice coffee!

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.

More to Explore