Background-imageBackground-clock-image

Last-minute hotel deals in Okaloosa County

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year since 1999

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
The best price on last-minute hotel deals.The best price on last-minute hotel deals.

The best choice with thousands of stays worldwide.The best choice with thousands of stays worldwide.

The best availability, even at the last minute.The best availability, even at the last minute.

Free cancellation options and fast, friendly support.Free cancellation options and fast, friendly support.

Okaloosa County

Most popular
Sort by

See the latest prices and deals by choosing your dates

These properties may not be in the centre of Okaloosa County, but are nearby and match your search.
Nautilus Unit 1406
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Okaloosa Island, Fort Walton Beach · 40.85 km from centre

    Situated 11 km from Destin Harbor Boardwalk, 2.5 km from Emerald Coast Convention Center and 3.3 km from Emerald Coast Science Center, Nautilus Unit 1406 offers accommodation located in Fort Walton Beach. The air-conditioned accommodation is 300 metres from Fort Walton Beach, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is set 4 km from Fort Walton Beach Park.

    The holiday home has 2 bedrooms, 2 bathrooms, bed linen, towels, a TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views.

    Guests can spend time in the water park or enjoy the outdoor swimming pool at the holiday home.

    Okaloosa Island is 5.9 km from Nautilus Unit 1406, while Fort Walton Square is 7.9 km from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    Nautilus 1604 - Gulf Front 2 Bedroom - 6th Floor
    Full StarFull StarFull StarFull Star
    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

    Holiday home in Fort Walton Beach · 40.85 km from centre

      10.0

       

      3 reviews

      Set in Fort Walton Beach, Nautilus 1604 - Gulf Front 2 Bedroom - 6th Floor provides accommodation with an outdoor pool. The air-conditioned accommodation is 300 metres from Fort Walton Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is located 4 km from Fort Walton Beach Park.

      The spacious holiday home comes with 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views.

      Destin Harbor Boardwalk is 11 km from the holiday home, while Emerald Coast Convention Center is 2.5 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      Nautilus 2710 Gulf View 2 Bedroom 7th Floor Free Beach Service
      Full StarFull StarFull StarFull Star
      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

      Holiday home in Okaloosa Island, Fort Walton Beach · 40.85 km from centre

        8.3

         

        3 reviews

        Nautilus 2710 Gulf View 2 Bedroom 7th Floor Free Beach Service is located in Fort Walton Beach, 4 km from Fort Walton Beach Park, 11 km from Destin Harbor Boardwalk, as well as 2.5 km from Emerald Coast Convention Center. The air-conditioned accommodation is 300 metres from Fort Walton Beach, and guests can benefit from on-site private parking and complimentary WiFi. The holiday home features an outdoor swimming pool and a lift.

        The holiday home is equipped with 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views. The accommodation is non-smoking.

        Emerald Coast Science Center is 3.3 km from the holiday home, while Okaloosa Island is 5.9 km away.

        Compare price on Booking.com
        Compare price on Booking.com
        Nautilus 1202 - Gulf Front 1 BR 2nd FLR
        Full StarFull StarFull StarFull Star
        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

        Holiday home in Okaloosa Island, Fort Walton Beach · 40.85 km from centre

          Set in Fort Walton Beach and only 300 metres from Fort Walton Beach, Nautilus 1202 - Gulf Front 1 BR 2nd FLR offers accommodation with sea views, free WiFi and free private parking. The air-conditioned accommodation is 4 km from Fort Walton Beach Park. The property is non-smoking and is situated 11 km from Destin Harbor Boardwalk.

          Boasting a DVD player, the holiday home has a fully equipped kitchen with a dishwasher, an oven and a microwave, a living room with a seating area and a dining area, 1 bedroom, and 1 bathroom with a bath and a shower. Towels and bed linen are offered in the holiday home.

          Emerald Coast Convention Center is 2.5 km from the holiday home, while Emerald Coast Science Center is 3.3 km from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Nautilus 1306 - Gulf Front 2 BR 2 BA - 3rd Floor
          Full StarFull StarFull Star
          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

          Holiday home in Okaloosa Island, Fort Walton Beach · 40.85 km from centre

            9.0

             

            1 review

            Offering an outdoor swimming pool and sea view, Nautilus 1306 - Gulf Front 2 BR 2 BA - 3rd Floor is set in Fort Walton Beach, 300 metres from Fort Walton Beach and 4 km from Fort Walton Beach Park. This beachfront property offers access to free WiFi and free private parking. The property is non-smoking and is situated 11 km from Destin Harbor Boardwalk.

            The holiday home features 2 bedrooms, a TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath. Towels and bed linen are featured in the holiday home.

            Emerald Coast Convention Center is 2.5 km from the holiday home, while Emerald Coast Science Center is 3.3 km away.

            Compare price on Booking.com
            Compare price on Booking.com
            Nautilus 1405 - Gulf Front 1 Bedroom - 4th Floor
            Full StarFull StarFull StarFull Star
            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

            Holiday home in Okaloosa Island, Fort Walton Beach · 40.85 km from centre

              9.3

               

              3 reviews

              Located 4 km from Fort Walton Beach Park, 11 km from Destin Harbor Boardwalk and 2.5 km from Emerald Coast Convention Center, Nautilus 1405 - Gulf Front 1 Bedroom - 4th Floor features accommodation situated in Fort Walton Beach. The air-conditioned accommodation is 300 metres from Fort Walton Beach, and guests can benefit from on-site private parking and complimentary WiFi. The holiday home provides an outdoor swimming pool and a lift.

              The holiday home comes with 1 bedroom, 1 bathroom, bed linen, towels, a TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views. The accommodation is non-smoking.

              Emerald Coast Science Center is 3.3 km from the holiday home, while Okaloosa Island is 5.9 km away.

              Compare price on Booking.com
              Compare price on Booking.com
              Nautilus 1701 Gulf Front 2 Bedroom Large Penthouse Huge Wrap Around Balcony
              Full StarFull StarFull StarFull Star
              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

              Holiday home in Okaloosa Island, Fort Walton Beach · 40.85 km from centre

                10.0

                 

                3 reviews

                Located in Fort Walton Beach, 300 metres from Fort Walton Beach and 4 km from Fort Walton Beach Park, Nautilus 1701 Gulf Front 2 Bedroom Large Penthouse Huge Wrap Around Balcony offers air conditioning. This beachfront property offers access to free WiFi and free private parking. The holiday home provides an outdoor swimming pool with a fence, as well as a hot tub and a lift.

                The spacious holiday home is equipped with 2 bedrooms, 2 bathrooms, bed linen, towels, a TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views. The accommodation is non-smoking.

                Destin Harbor Boardwalk is 11 km from the holiday home, while Emerald Coast Convention Center is 2.5 km away.

                Compare price on Booking.com
                Compare price on Booking.com
                Nautilus Unit 2308
                Full StarFull StarFull StarFull Star
                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                Holiday home in Fort Walton Beach · 40.85 km from centre

                  10.0

                   

                  4 reviews

                  Nautilus Unit 2308 is situated in Fort Walton Beach, 4 km from Fort Walton Beach Park, 11 km from Destin Harbor Boardwalk, and 2.5 km from Emerald Coast Convention Center. The air-conditioned accommodation is 300 metres from Fort Walton Beach, and guests can benefit from on-site private parking and complimentary WiFi. The holiday home has an outdoor swimming pool and a lift.

                  The spacious holiday home has 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views. The accommodation is non-smoking.

                  Emerald Coast Science Center is 3.3 km from the holiday home, while Okaloosa Island is 5.9 km from the property.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Nautilus 1702 Gulf Front Large 2 Bedroom Penthouse 7th Floor
                  Full StarFull StarFull StarFull Star
                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                  Holiday home in Okaloosa Island, Fort Walton Beach · 40.85 km from centre

                    8.0

                     

                    4 reviews

                    Situated in Fort Walton Beach, 300 metres from Fort Walton Beach and 4 km from Fort Walton Beach Park, Nautilus 1702 Gulf Front Large 2 Bedroom Penthouse 7th Floor offers air conditioning. This beachfront property offers access to free WiFi and free private parking. During your stay at this holiday home, you can make use of an outdoor swimming pool, as well as a selection of a hot tub and a lift.

                    The spacious holiday home has 2 bedrooms, 2 bathrooms, bed linen, towels, a TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views. The accommodation is non-smoking.

                    Destin Harbor Boardwalk is 11 km from the holiday home, while Emerald Coast Convention Center is 2.5 km from the property.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Nautilus 2310 Gulf View 3rd Floor 2 BR 2 BA
                    Full StarFull StarFull StarFull Star
                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                    Holiday home in Okaloosa Island, Fort Walton Beach · 40.85 km from centre

                      9.8

                       

                      10 reviews

                      Located in Fort Walton Beach and only 300 metres from Fort Walton Beach, Nautilus 2310 Gulf View 3rd Floor 2 BR 2 BA provides accommodation with sea views, free WiFi and free private parking. The air-conditioned accommodation is 4 km from Fort Walton Beach Park. The property is non-smoking and is set 11 km from Destin Harbor Boardwalk.

                      The holiday home features 2 bedrooms, a flat-screen TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath. Towels and bed linen are provided in the holiday home.

                      Emerald Coast Convention Center is 2.5 km from the holiday home, while Emerald Coast Science Center is 3.3 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Nautilus 2411 Gulf View 2 Bedroom 4th Floor Free Beach Service
                      Full StarFull StarFull StarFull Star
                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                      Holiday home in Fort Walton Beach · 40.85 km from centre

                        10.0

                         

                        3 reviews

                        Nautilus 2411 Gulf View 2 Bedroom 4th Floor Free Beach Service is situated in Fort Walton Beach, 4 km from Fort Walton Beach Park, 11 km from Destin Harbor Boardwalk, and 2.5 km from Emerald Coast Convention Center. The air-conditioned accommodation is 300 metres from Fort Walton Beach, and guests can benefit from private parking available on site and free WiFi. The holiday home has an outdoor swimming pool and a lift.

                        The spacious holiday home features 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views. The accommodation is non-smoking.

                        Sightseeing tours are available within a reachable distance.

                        Emerald Coast Science Center is 3.3 km from the holiday home, while Okaloosa Island is 5.9 km from the property.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Nautilus 1404 - Gulf Front 2 Bedroom - 4th Floor
                        Full StarFull StarFull StarFull Star
                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                        Holiday home in Okaloosa Island, Fort Walton Beach · 40.85 km from centre

                          10.0

                           

                          1 review

                          Set 4 km from Fort Walton Beach Park, 11 km from Destin Harbor Boardwalk and 2.5 km from Emerald Coast Convention Center, Nautilus 1404 - Gulf Front 2 Bedroom - 4th Floor offers accommodation located in Fort Walton Beach. The air-conditioned accommodation is 300 metres from Fort Walton Beach, and guests can benefit from private parking available on site and free WiFi. The holiday home features an outdoor swimming pool and a lift.

                          The holiday home comes with 2 bedrooms, 2 bathrooms, bed linen, towels, a TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views. The accommodation is non-smoking.

                          Emerald Coast Science Center is 3.3 km from the holiday home, while Okaloosa Island is 5.9 km away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Nautilus 1305 - Gulf Front 1 BR - 3rd Floor
                          Full StarFull StarFull Star
                          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                          Holiday home in Okaloosa Island, Fort Walton Beach · 40.85 km from centre

                            Situated in Fort Walton Beach and only 300 metres from Fort Walton Beach, Nautilus 1305 - Gulf Front 1 BR - 3rd Floor features accommodation with sea views, free WiFi and free private parking. The air-conditioned accommodation is 4 km from Fort Walton Beach Park. The property is non-smoking and is set 11 km from Destin Harbor Boardwalk.

                            Boasting a DVD player, the holiday home has a fully equipped kitchen with a dishwasher, an oven and a microwave, a living room with a seating area and a dining area, 1 bedroom, and 1 bathroom with a bath and a shower. Towels and bed linen are available in the holiday home.

                            Okaloosa Island is 1.5 km from the holiday home, while Emerald Coast Convention Center is 2.5 km from the property. Destin Executive Airport is 15 km away.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Nautilus 2407 Gulf View 4th Floor 2 BR 2 BA
                            Full StarFull StarFull StarFull Star
                            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                            Holiday home in Okaloosa Island, Fort Walton Beach · 40.85 km from centre

                              9.4

                               

                              8 reviews

                              Located in Fort Walton Beach and only 300 metres from Fort Walton Beach, Nautilus 2407 Gulf View 4th Floor 2 BR 2 BA provides accommodation with sea views, free WiFi and free private parking. The air-conditioned accommodation is 4 km from Fort Walton Beach Park. The property is non-smoking and is set 11 km from Destin Harbor Boardwalk.

                              The holiday home features 2 bedrooms, a flat-screen TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with an a bath or shower. Towels and bed linen are featured in the holiday home.

                              Emerald Coast Convention Center is 2.5 km from the holiday home, while Emerald Coast Science Center is 3.3 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Nautilus 2409 Gulf View 2 Bedroom 4th Floor Free Beach Service
                              Full StarFull StarFull StarFull Star
                              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                              Holiday home in Okaloosa Island, Fort Walton Beach · 40.85 km from centre

                                10.0

                                 

                                1 review

                                Nautilus 2409 Gulf View 2 Bedroom 4th Floor Free Beach Service is situated in Fort Walton Beach, 4 km from Fort Walton Beach Park, 11 km from Destin Harbor Boardwalk, as well as 2.5 km from Emerald Coast Convention Center. The air-conditioned accommodation is 300 metres from Fort Walton Beach, and guests can benefit from private parking available on site and free WiFi. The holiday home has an outdoor swimming pool and a lift.

                                The holiday home features 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views. The accommodation is non-smoking.

                                Emerald Coast Science Center is 3.3 km from the holiday home, while Okaloosa Island is 5.9 km from the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Nautilus 1503 - Gulf Front 2 Bedroom 5th Floor
                                Full StarFull StarFull StarFull Star
                                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                Holiday home in Fort Walton Beach · 40.85 km from centre

                                  8.0

                                   

                                  1 review

                                  Nautilus 1503 - Gulf Front 2 Bedroom 5th Floor is located in Fort Walton Beach, 4 km from Fort Walton Beach Park, 11 km from Destin Harbor Boardwalk, and 2.5 km from Emerald Coast Convention Center. The air-conditioned accommodation is 300 metres from Fort Walton Beach, and guests can benefit from private parking available on site and free WiFi. The holiday home features an outdoor swimming pool and a lift.

                                  The spacious holiday home comes with 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views. The accommodation is non-smoking.

                                  Emerald Coast Science Center is 3.3 km from the holiday home, while Okaloosa Island is 5.9 km away.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Nautilus 2510 Gulf View 2 Bedroom 5th Floor Free Beach Service
                                  Full StarFull StarFull StarFull Star
                                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                  Holiday home in Okaloosa Island, Fort Walton Beach · 40.85 km from centre

                                    9.8

                                     

                                    4 reviews

                                    Situated in Fort Walton Beach, Nautilus 2510 Gulf View 2 Bedroom 5th Floor Free Beach Service offers accommodation with an outdoor pool. The air-conditioned accommodation is 300 metres from Fort Walton Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is set 4 km from Fort Walton Beach Park.

                                    The holiday home is fitted with 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views.

                                    Destin Harbor Boardwalk is 11 km from the holiday home, while Emerald Coast Convention Center is 2.5 km from the property.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Nautilus 1602 - Gulf Front 1 Bedroom - 6th Floor
                                    Full StarFull StarFull StarFull Star
                                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                    Holiday home in Okaloosa Island, Fort Walton Beach · 40.85 km from centre

                                      8.5

                                       

                                      2 reviews

                                      Situated in Fort Walton Beach, Nautilus 1602 - Gulf Front 1 Bedroom - 6th Floor offers accommodation with an outdoor pool. The air-conditioned accommodation is 300 metres from Fort Walton Beach, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is set 4 km from Fort Walton Beach Park.

                                      The holiday home comes with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views.

                                      Destin Harbor Boardwalk is 11 km from the holiday home, while Emerald Coast Convention Center is 2.5 km away.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Nautilus 1203 - Gulf Front 2 Bedroom! 2nd Floor! Free Beach Service March to October
                                      Full StarFull StarFull StarFull Star
                                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                      Holiday home in Fort Walton Beach · 40.85 km from centre

                                        9.0

                                         

                                        1 review

                                        Situated 4 km from Fort Walton Beach Park, 11 km from Destin Harbor Boardwalk and 2.5 km from Emerald Coast Convention Center, Nautilus 1203 - Gulf Front 2 Bedroom! 2nd Floor! Free Beach Service March to October features accommodation located in Fort Walton Beach. The air-conditioned accommodation is 300 metres from Fort Walton Beach, and guests can benefit from private parking available on site and free WiFi. The holiday home has an outdoor swimming pool and a lift.

                                        The spacious holiday home features 2 bedrooms, 2 bathrooms, bed linen, towels, a TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views. The accommodation is non-smoking.

                                        Emerald Coast Science Center is 3.3 km from the holiday home, while Okaloosa Island is 5.9 km from the property.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Nautilus 1204 - Gulf Front - 2 Bedroom! 2nd Floor Free Beach Service March to October
                                        Full StarFull StarFull StarFull Star
                                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                        Holiday home in Okaloosa Island, Fort Walton Beach · 40.85 km from centre

                                          9.0

                                           

                                          2 reviews

                                          Set 4 km from Fort Walton Beach Park, 11 km from Destin Harbor Boardwalk and 2.5 km from Emerald Coast Convention Center, Nautilus 1204 - Gulf Front - 2 Bedroom! 2nd Floor Free Beach Service March to October offers accommodation located in Fort Walton Beach. The air-conditioned accommodation is 300 metres from Fort Walton Beach, and guests can benefit from on-site private parking and complimentary WiFi. The holiday home has an outdoor swimming pool and a lift.

                                          The holiday home has 2 bedrooms, 2 bathrooms, bed linen, towels, a TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views. The accommodation is non-smoking.

                                          Emerald Coast Science Center is 3.3 km from the holiday home, while Okaloosa Island is 5.9 km from the property.

                                          Compare price on Booking.com
                                          Compare price on Booking.com
                                          tripadvisorHG