Firefly Car Rentals in Okaloosa Island
Change your mindPenalty-free cancellation on many/select car rentals
Treat yourselfMembers save 10% or more on over 1 million car rentals
Shop smartCompare car suppliers to unlock big savings
At Expedia, we are proud to work with Firefly due to their history of superior customer service as well their large fleet of premier vehicles. Start browsing through the great selection of rental cars by entering your search preferences into our online booking wizard and sorting through everything from spacious SUVs to compact luxury cars. Meaning, whether you need an economy car for a quick business trip or a roomy vehicle to fit the entire family on a long road trip, we’ve got you covered. And, what’s more, we always offer Firefly Okaloosa Island cars at the lowest possible prices. Our prices on Firefly rentals in Okaloosa Island can’t be beat. Get started and peruse our myriad of cheap deals and discounts on rental cars for your time in Okaloosa Island today.
Explore a world of travel with Expedia
- Casino Hotels in Downtown Fort Walton Beach
- 4 Star Hotels in Hurlburt Field
- Hotels with an Indoor Pool in Fort Walton Beach
- 5 Star Hotels in Shalimar
- Family Hotels in Fort Walton Beach
- Extended Stay America Hotels in Shalimar
- Pet-Friendly Hotels in Destin
- Family Hotels in Holiday Isle
- Romantic Hotels in Fort Walton Beach
- Hotels with a Lazy River in Fort Walton Beach
- Hotels with Hot Tubs in Shalimar
- Hotels near Crab Island
- Hotels with smoking rooms in Fort Walton Beach
- Hotels near Destin Harbor Boardwalk
- Resorts & Hotels with Spas in Shalimar
- Fort Walton Beach Hotels
- Hotels with a Pool in Mary Esther
- Hotels near Okaloosa Island Pier
- Beach Hotels in Mary Esther
- Condo Rentals in Fort Walton Beach
- Hotels with Bars in Fort Walton Beach
- Pet-Friendly Hotels in Mary Esther
- Flights from Hue (HUI) to Fort Walton Beach (VPS)
- Flights from Kuwait City (KWI) to Fort Walton Beach (VPS)
- Flights from Abbotsford (YXX) to Fort Walton Beach (VPS)
- Flights from Munich (MUC) to Fort Walton Beach (VPS)
- Flights from Perth (PER) to Fort Walton Beach (VPS)
- Flights from Shalimar
- Flights from Bartow (BOW) to Fort Walton Beach (VPS)
- Flights from Lawrence (LWC) to Fort Walton Beach (VPS)
- Flights from Medellín (MDE) to Fort Walton Beach (VPS)
- Flights from Mary Esther
- Flights from Cheyenne (CYS) to Fort Walton Beach (VPS)
- Flights from Phoenix (PHX) to Fort Walton Beach (VPS)
- Flights from Bogotá (BOG) to Fort Walton Beach (VPS)
- Flights from Steamboat Springs (SBS) to Fort Walton Beach (VPS)
- Flights from Burbank (BUR) to Destin (DSI)
- Flights from Osh (OSS) to Fort Walton Beach (VPS)
- Flights to Fort Walton Beach
- Flights from Wichita Falls (SPS) to Fort Walton Beach (VPS)
- Flights from Rolla (RLA) to Fort Walton Beach (VPS)
- Flights from Diyarbakir (DIY) to Fort Walton Beach (VPS)
- Flights from Funchal (FNC) to Fort Walton Beach (VPS)
- Flights from Boulder (WBU) to Fort Walton Beach (VPS)
- Flights from Moline (MLI) to Fort Walton Beach (VPS)
- Flights from Vero Beach (VRB) to Fort Walton Beach (VPS)
- Flights from Karaganda (KGF) to Fort Walton Beach (VPS)
- Flights from San Francisco (SFO) to Fort Walton Beach (VPS)
- Flights from Fayetteville (FAY) to Fort Walton Beach (VPS)
- Flights from Shreveport (SHV) to Fort Walton Beach (VPS)
- Flights from Hickory (HKY) to Destin (DSI)
- Visit Shalimar
- Visit Mary Esther
- Visit Fort Walton Beach
- Okaloosa Island Vacations
- Destin Harbor Boardwalk
- Big Kahuna's Water and Adventure Park
- Eglin Air Force Base
- Mary Esther Vacations
- Harborwalk Village
- Santa Rosa Mall
- Destin History and Fishing Museum
- Northgate Shopping Center
- Oak Tree Nature Park
- Visit Hurlburt Field
- Car rentals near Camp Walton Schoolhouse Museum
- Enterprise Rental Cars in Mossy Head
- Orlando Rental Cars in Pensacola Beach
- Enterprise Rental Cars in Fort Walton Beach
- Global Rent a Car Rental Cars in Woodlawn Beach
- Thrifty Car Rental Rental Cars in WaterSound Beach
- Car rental Hurlburt Field
- Sixt Rental Cars in Mary Esther
- National Car Rental Rental Cars in Santa Rosa Beach
- Hertz Rental Cars in Milton
- Car rentals near Wild Willy's Adventure Zone
- Thrifty Car Rental Rental Cars in Northwest Florida Regional
- Alamo Rent A Car Rental Cars in Fort Walton Beach - Destin
- Right-Cars Rental Cars in Shalimar
- Rental cars Destin-Fort Walton Beach airport
- Dollar Rent A Car Rental Cars in Miramar Beach
- Fox Rental Cars Rental Cars in Northwest Florida Regional
- Easirent.com Rental Cars in Destin-Fort Walton Beach
- Nü Car Rentals Rental Cars in Mossy Head
- Ace Rental Cars in South Walton
- Budget Rental Cars in San Juan
- Avis Rental Cars in Destin-Fort Walton Beach
- Car rentals near Eglin Air Force Base
- Enterprise Rental Cars in Baker
- Get Your Car Rental Cars in Hurlburt Field
- Budget Rental Cars in Valparaiso
- Budget Rental Cars in Navarre
- Avis Rental Cars in Crestview
- Ace Rental Cars in Fort Walton Beach - Destin
- Enterprise Rental Cars in Northwest Florida Regional
- Dollar Rent A Car Rental Cars in Fort Walton Beach - Destin
- Alamo Rent A Car Rental Cars in Northwest Florida Regional
- Budget Rental Cars in Milton
- Guerin Rental Cars in Highway 30A
- Hertz Rental Cars in Santa Rosa Beach
Flying to Okaloosa Island? Explore Okaloosa Island with Expedia's Travel Guides to find the best hotels, vacation packages, car rental deals and more!