Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

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

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


Check prices on hotels in Okaloosa Island

Tonight Jun 18 - Jun 19
This weekend Jun 21 - Jun 23
Next weekend Jun 28 - Jun 30

Featured Okaloosa Island Non-Smoking Hotels

See all 938 Properties in Okaloosa Island

Estimated price for 1 night/2 adults

Now Booking Mid-august/september!
Now Booking Mid-august/september!
Fort Walton Beach, Florida
4.8/5 (14 reviews)

Very nice place with great style. Fully equipped kitchen with everything you need and more. Overall we had a great experience. Beautiful weather and comfortable. We would stay again in a heartbeat. We will be back. Thank you. The Sublers

Reviewed on Mar 30, 2019
Early Summer Special $250/night - Free Beach Service, Beachfront
Early Summer Special $250/night - Free Beach Service, Beachfront
Fort Walton Beach, Florida
4.9/5 (41 reviews)

This condo was clean and fully stocked even with extras.

Reviewed on Aug 11, 2018
Early Summer Special $250/night - Free Beach Service, Beachfront
Early Summer Special $250/night - Free Beach Service, Beachfront
Fort Walton Beach, Florida
5.0/5 (33 reviews)

This condo appeared to be professionally decorated, it was stunning. The owner was very responsive. Amazing beach view, we will be back!

Reviewed on Oct 25, 2018
Last 2 Weeks July Open Isld Princess 408 1-1/2 BR, 1-1/2 BA Gulf Frt
Last 2 Weeks July Open Isld Princess 408 1-1/2 BR, 1-1/2 BA Gulf Frt
Fort Walton Beach, Florida
4.7/5 (48 reviews)

FWB is a great place to escape winter snows up north. This condo is in a great location with fantastic views. It would be perfect with a little updating in the living room furnishings and would suggest you bring you own balcony chairs for more comfortable seating as you take in the amazing beach ...

Reviewed on Mar 25, 2019
Amazing View Right on the Beach! As Good as it Gets!
Amazing View Right on the Beach! As Good as it Gets!
Fort Walton Beach, Florida
4.9/5 (43 reviews)

The location,amenities,quietness and convenience was outstanding.

Reviewed on May 11, 2019
As Close To The Ocean As You Can Get! 9 Unit Complex!
As Close To The Ocean As You Can Get! 9 Unit Complex!
Fort Walton Beach, Florida
4.9/5 (43 reviews)

I liked that it was on the water, had a full kitchen and was decorated well. Kim was good at communicating with us if we had any questions as well.

Reviewed on May 19, 2019
Azure Condominiums by Wyndham Vacation Rentals
Azure Condominiums by Wyndham Vacation Rentals
3.5 out of 5.0 1150 Santa Rosa Blvd, Fort Walton Beach, FL
4.1/5 (13 reviews)

The view was great. The room was missing controls for tv dvd. The Dvd didnt work. Main room rug was not all there. Bord with nails sticking up on the floor. Our kids could of stepped on them. Water umbrella was out of order. Kids only had pool. Bbq pits are bu the parking garage next to trash ...

Reviewed on Aug 19, 2018
Azure- Beautiful 3 BR, Ground Floor-easy Pool/beach Access-free Beach Service!
Azure- Beautiful 3 BR, Ground Floor-easy Pool/beach Access-free Beach Service!
Fort Walton Beach, Florida
4.8/5 (8 reviews)

Will definitely be back! Owner very nice and quick to answer any questions. Easy access to the pool, hot tubs and beautiful beach. Very clean and spacious condo. Very relaxing atmosphere!

Reviewed on Sep 4, 2018
~newly Decorated~2 King Suite! Amazing Gulf AND Pool View-free Beach Service
~newly Decorated~2 King Suite! Amazing Gulf AND Pool View-free Beach Service
Fort Walton Beach, Florida
4.9/5 (18 reviews)

This is a great condo with a great view! The unit is so relaxing. Stephanie is an absolute dream to work with. She will make your stay the best possible. The unit has everything you need. Love the bunk beds. I will def book here again.

Reviewed on Sep 26, 2018
Map

Recently booked Non-Smoking Hotels in Okaloosa Island

Fairfield Inn & Suites Fort Walton Beach-West Destin
2.5 out of 5.0
Last booking: 5 hours ago
El Matador
3.5 out of 5.0
Last booking: 18 hours ago
Holiday Inn Resort Fort Walton Beach
3.0 out of 5.0
Last booking: 25 hours ago
Courtyard Fort Walton Beach-West Destin
3.0 out of 5.0
Last booking: 27 hours ago
The Nautilus Condominiums
3.5 out of 5.0
Last booking: 42 hours ago

Pocket Guide: Non-Smoking Hotels in Okaloosa Island

Search for hotels in Okaloosa Island on Expedia. You can easily find your hotels in Okaloosa Island using one of the methods below:

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