Destin-Fort Walton Beach (VPS) Airport Car Rental

Your session has expired. Please enter your details and search again.
We are sorry, the site has not properly responded to your request. Please try again. If the problem persists, please Contact Us.<{{vm.code}}> Reference Number <{{vm.referenceNumber}}>
You are successfully logged in. We have re-started your reservation to ensure your profile preferences are included.
Your Member Benefits Have Been Applied!   |   Start Your Reservation Below. Terms Apply
Add Customer ID *
{{vm.reservationModel.personalInfoRQ.firstName}} {{vm.reservationModel.personalInfoRQ.lastName}}
{{vm.customer.firstName}} {{vm.customer.lastName}}
{{vm.reservationModel.personalInfoRQ.firstName}} {{vm.reservationModel.personalInfoRQ.lastName}}
Benefits Applied {{couponCount}}
Offer Codes {{couponCount}}*
Select Vehicle Type *
Your offer code is invalid. Learn Why?
Your Coupon can't be used for this reservation. Learn Why?
Please enter valid membership number.
Please enter valid membership number.
Please enter a valid corporate email address.

* Optional

Note: Rates are calculated based on details you provide. Modifications may change your rate, and if so, the Car Selection page will redisplay.


Save up to 10%

On a 5+ day rental

Free Upgrade

Get a free upgrade on select vehicles

$10 off

On a 3 day rental of $175+
Your Member Benefits Have Been Applied! Start Your Reservation Below. Terms Apply

Destin Fort Walton Beach Apo (VPS)


1701 State Rd 85 North,
Eglin Air Force Base, Eglin Afb, FL, Florida, 32542, United States


(1) 850-651-3765

Location Type:


Hours of Operation:

Sun - Sat 7:00 AM - 11:00 PM

If flying in, the rental counter is within the terminal with a short walk to the car lot.


Location Information

Where is Budget at the Destin - Fort Walton Beach Airport?

Fastbreak Service
Proceed to the Budget counter Fastbreak line/or normal line if no Fastbreak line designation/or follow directions to the Fastbreak Kiosk. Present identification and receive your rental agreement. The counter representative will give the customer the keys & directions to their car.
FASTBREAK RETURN: Follow the airport signs for Car Rental return. You do not need to return to the counter to complete your rental. Record your mileage and fuel level on the rental agreement and drop it in the Budget Fastbreak return box. A closed rental agreement will be mailed to you within 48 hours.
General Directions
COUNTER: Located inside the main terminal in front of the baggage claim.
CARS: Located in parking area, approx 50 ft from the terminal.
RETURNS: Same as pick-up.
AFTER-HOURS RETURNS: Available. Park & lock the car. Place the completed contract & the keys in the key drop box at the Budget counter inside the terminal. After hour returns are only allowed between the hours of 5AM-7AM. The terminal is only opened between the hours of 5AM-11PM.
When you arrive, go to the Budget counter in the baggage claim area. The manager or key person will have your contract ready and personally escort you to your vehicle.
Valet Return: If offered, you will be told about our service as you are escorted to your car.
After-hours Returns
Park & lock the car. Place the completed contract & the keys in the Drop Box located in the Returns area. Remember to take your personal belongings with you.

VPS Rental Car Return

When it’s time to catch your return flight home, head to Budget, Destin airport rental car return. You’ll find Budget rental car return conveniently located at the same address as rental car pickup, outside the main terminal, next to the baggage claim area. Have a safe flight!

Destin Airport Car Rental Information

Surrounded by clear water and white sand beaches, Destin and Fort Walton Beach are some of Florida’s most incredible cities to visit on vacation. You’ll feel like you’re in a true paradise. Choose Budget Car Rental for a convenient and affordable way to see it all. In our fleet, you’ll find a wide variety of makes and models to suit the needs of your trip. For extra convenience, we offer easy Destin airport car rentals. 

Fastbreak Membership: Are you a Budget Fastbreak member? This free loyalty program is a great way to speed up your VPS airport car rental experience, and get exclusive offers and discounts.

Cheap Prices: Budget is always offering great discounts, and our Best Rate Guarantee ensures you get the cheapest rate on your Budget car rental, even if you find a deal on another website after you book.

VPS Rental Cars

If you’re looking for the ultimate romantic getaway in Florida, choose a speedy muscle car or luxury sedan for your car rental at Fort Walton Beach airport. Those bringing young children along may opt for a roomy minivan. No matter what you’re looking for, you’ll find it at Budget. Make your reservation with the form above or check out some of our popular vehicle options below.


Choose an SUV as your VPS car rental if you’re heading to Henderson Beach State Park for a day of surfing and paddleboarding.


Book Now

Long-Term Car Rentals

Want a convenient monthly car rental option for your extended stay in Fort Walton Beach? Budget offers great rates—rent longer and save more!


Book Now


Minivan rental is a great option for checking out Destin Harbor Boardwalk. Traveling with a large group? Choose a 12- or 15-passenger van for your time in Destin.


Book Now

Luxury Cars

A luxury sedan or SUV is the best way to enhance the journey to Gator Beach or Okaloosa Island Fishing Pier.


Book Now

Small to Full-Size Cars

Cruise around the beach and enjoy exploring Florida with a sedan. In our fleet, you’ll find various car sizes to fit your group and luggage. 


Book Now


Get the best views when you rent a convertible to see Gulf Islands National Seashore.


Book Now

Escape Fort Walton Beach Airport with a Budget Car Rental

Have you been at VPS airport longer than you expected because of a delayed flight or an extra-long layover? Make the most of your time and get out of the airport to see the beauty that surrounds you. Get a car rental from Destin-Fort Walton Beach Airport to explore some of these popular restaurants or relax at one of these nearby hotels.

Nearby Restaurants


  • TradeWinds Italian Restaurant

  • Basil & Baxter’s Kitchen and Cocktails

  • Pho Nguyen Vietnamese Noodle

Hotels Within 6 Miles or Less


  • Fairfield Inn & Suites Fort Walton Beach - Eglin AFB Hotel

  • Holiday Inn Express Niceville–Eglin AFB

  • Comfort Suites Niceville Near Eglin Air Force Base

Terms and Conditions

Terms & Conditions