Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Fort Walton Beach - Destin Historic Hotels

See all 2,601 Hotels in Fort Walton Beach - Destin
Get Your Vitamin Sea! Heated Pool 2/16-5/19 & Included 1beach Umbrella & 2chairs

Get Your Vitamin Sea! Heated Pool 2/16-5/19 & Included 1beach Umbrella & 2chairs

, Santa Rosa Beach
     
     
    4.7 out of 5 (22 reviews)
    Emerald Grande 6th Floor???pool And Destin Harbor Views???very Low Rates

    Emerald Grande 6th Floor???pool And Destin Harbor Views???very Low Rates

    , Destin
       
       
      5.0 out of 5 (5 reviews)
      Beach Across St! Unobstructed Gulf Views! Pool Onsite. Updates. March Open!

      Beach Across St! Unobstructed Gulf Views! Pool Onsite. Updates. March Open!

      , Miramar Beach
         
         
        4.5 out of 5 (6 reviews)
        Beachfront Upscale Condo Best Views! 2BR King Beds, Hot Tub, Bikes, Tram, Wifi

        Beachfront Upscale Condo Best Views! 2BR King Beds, Hot Tub, Bikes, Tram, Wifi

        , Miramar Beach
           
           
          4.9 out of 5 (34 reviews)
          Coastal Lakefront/private Beach

          Coastal Lakefront/private Beach

          , Alys Beach
             
             
            5.0 out of 5 (1 reviews)
            Destin Harbor Boardwalk- 2 Bedroom Rental

            Destin Harbor Boardwalk- 2 Bedroom Rental

            212 Harbor Boulevard, Destin
               
               
              Destin Harbor Boardwalk--1 Bedroom Rental

              Destin Harbor Boardwalk--1 Bedroom Rental

              212 Harbor Blvd, Destin
                 
                 
                Fantastic 3 Bedroom Gulfview Home, New Coastal Chic Design, Open Now, Pool

                Fantastic 3 Bedroom Gulfview Home, New Coastal Chic Design, Open Now, Pool

                , Santa Rosa Beach
                   
                   
                  4.8 out of 5 (13 reviews)
                  Fantastic New 7 Bedroom Gulf Front Beach Home, Private Pool, Elevator, Sleeps 22

                  Fantastic New 7 Bedroom Gulf Front Beach Home, Private Pool, Elevator, Sleeps 22

                  , Miramar Beach
                     
                     
                    4.6 out of 5 (10 reviews)
                    Fall in Love With the Beach at Tides #1106!!!

                    Fall in Love With the Beach at Tides #1106!!!

                    , Miramar Beach
                       
                       
                      5.0 out of 5 (4 reviews)
                      Grace by The Sea Between Rosemary Beach and Aly's Beach 1st Floor Poolside Wifi

                      Grace by The Sea Between Rosemary Beach and Aly's Beach 1st Floor Poolside Wifi

                      , Seacrest
                         
                         
                        4.9 out of 5 (28 reviews)
                        Gulf Front, 3 Bedrooms Plus 2 Queen Sleeping Lofts, Pup Friendly, 4 Bikes

                        Gulf Front, 3 Bedrooms Plus 2 Queen Sleeping Lofts, Pup Friendly, 4 Bikes

                        , Rosemary Beach
                           
                           
                          4.1 out of 5 (8 reviews)
                          Harbor Boardwalk- Largest Rental Available-huge + Right Over the Brdwlk Cntr

                          Harbor Boardwalk- Largest Rental Available-huge + Right Over the Brdwlk Cntr

                          212 harbor blvd, Destin
                             
                             
                            2.0 out of 5 (1 reviews)
                            Inlet Beach Condo - Steps From the Beach

                            Inlet Beach Condo - Steps From the Beach

                            , Inlet Beach
                               
                               
                              5.0 out of 5 (24 reviews)
                              Mabel Haardt Cottage in the Heart of Seaside Florida!

                              Mabel Haardt Cottage in the Heart of Seaside Florida!

                              , Santa Rosa Beach
                                 
                                 
                                1.7 out of 5 (6 reviews)
                                Pelican Beach! 2 Bedroom Condo Sleeps 6 On Beach! Book IT Now!

                                Pelican Beach! 2 Bedroom Condo Sleeps 6 On Beach! Book IT Now!

                                , Destin
                                   
                                   
                                  4.5 out of 5 (31 reviews)
                                  Special APR 20% Off! High Demand! 7/28-8/4 & 8/11-8/18 Available. Built ON Beach

                                  Special APR 20% Off! High Demand! 7/28-8/4 & 8/11-8/18 Available. Built ON Beach

                                  , Destin
                                     
                                     
                                    4.0 out of 5 (6 reviews)
                                    Seagrove Luxury Gulf Front - 7 BR, Heated Pool & Hot Tub. 1 Mile From Seaside

                                    Seagrove Luxury Gulf Front - 7 BR, Heated Pool & Hot Tub. 1 Mile From Seaside

                                    , Santa Rosa Beach
                                       
                                       
                                      5.0 out of 5 (3 reviews)
                                      Snowbirds ON the Beach $1645.00/month. Live ON the Beach NOT Across the Street

                                      Snowbirds ON the Beach $1645.00/month. Live ON the Beach NOT Across the Street

                                      , Destin
                                         
                                         
                                        Sticks in the Sand 4B Oceanfront Studio Directly on the Beach!

                                        Sticks in the Sand 4B Oceanfront Studio Directly on the Beach!

                                        , Miramar Beach
                                           
                                           
                                          4.2 out of 5 (11 reviews)

                                          Recently booked Historic Hotels in Fort Walton Beach - Destin

                                          Wingate by Wyndham - Destin FL
                                          2.5 out of 5.0
                                          Last booking: 15 minutes ago
                                          Ramada Plaza Fort Walton Beach Resort/Destin
                                          3.0 out of 5.0
                                          Last booking: 26 minutes ago
                                          Village Inn Destin
                                          2.0 out of 5.0
                                          Last booking: 29 minutes ago
                                          Four Points by Sheraton Destin-Fort Walton Beach
                                          3.0 out of 5.0
                                          Last booking: 35 minutes ago
                                          Wyndham Garden Fort Walton Beach Destin
                                          3.0 out of 5.0
                                          Last booking: 47 minutes ago
                                          Sandestin Golf and Beach Resort
                                          4.0 out of 5.0
                                          Last booking: 58 minutes ago
                                          SunDestin Beach Resort by Wyndham Vacation Rentals
                                          3.0 out of 5.0
                                          Last booking: 1 hour ago
                                          Regency Inn - Niceville
                                          2.0 out of 5.0
                                          Last booking: 1 hour ago

                                          Pocket Guide: Historic Hotels in Fort Walton Beach - Destin

                                          Search for hotels in Fort Walton Beach - Destin on Expedia. You can easily find your hotels in Fort Walton Beach - Destin using one of the methods below:

                                          • View our selection of featured hotels in Fort Walton Beach - Destin
                                          • Use the map to find hotels in the Fort Walton Beach - Destin neighborhood you prefer
                                          • Use the filters to see hotels in a specific area of Fort Walton Beach - Destin, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Fort Walton Beach - Destin
                                          • Enter your travel dates to view the best deals on hotels in Fort Walton Beach - Destin - while they last