Find Hotels with a Pool in Fort Story, VA

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Fort Story Hotels with a Pool

This weekend
Next weekend

Top Fort Story Hotels with a Pool

Schooner Inn

2.0 star property
8.8 out of 10, Excellent, (3222)
"Great customer service, clean rooms, clean
pool
. I would stay here again."
Daniel
Schooner Inn

Beach Quarters Resort

2.5 star property
8.2 out of 10, Very Good, (1613)
"Nice stay. Parking is a little tight! Staff is friendly and areas were pretty maintained.
Indoor pool
and hot tub were nice. We enjoyed our stay."
Michelle
The price is NT$5,649
NT$7,082 total
includes taxes & fees
Jul 20 - Jul 21
Beach Quarters Resort

The Ocean Key Virginia Beach Resort

3.0 star property
7.8 out of 10, Good, (1382)
"Stayed one night while visiting family in the area. Room was as expected with no issues. Would loved to have enjoyed the
pool
area and taken advantage of the massage service but did not have time. Would stay again when returning to the area."
Melissa
The Ocean Key Virginia Beach Resort

The Barclay Towers Resort Hotel

2.5 star property
8.0 out of 10, Very Good, (1004)
"Where do I start, this hotel has everything you need, it has parking,
pool
, jacuzzi, a beautiful ocean view and it has so many restaurants close by. I highly recommend this hotel. The view was beautiful and the best part was I seen dolphins from my window, it was the coolest thing to see. The staff were amazing. I am definitely staying at this hotel again. "
shirley
The price is NT$7,565
NT$9,181 total
includes taxes & fees
Jul 10 - Jul 11
The Barclay Towers Resort Hotel

Hotel Boardwalk 705

2.5 star property
5.8 out of 10, (1009)
"Hotel under renovation... banging on the wall and floor on the surrounding rooms at 7am on Monday morning not cute. The rooms wouldn't have towels unless you request them...there's also no.sign or heads up on this anywhere not even a word on it at check out besides that we live the place. Rooms are looking nice overall and the
pool
is the spot to hang out late afternoon on. Close to great places to eat. Parking also very limited and not under control. Assigned spots taken by anyone who's not a...
Guillermo
The price is NT$5,163
NT$6,197 total
includes taxes & fees
Jul 13 - Jul 14
Hotel Boardwalk 705

SpringHill Suites by Marriott Virginia Beach Oceanfront

3.0 star property
9.0 out of 10, Wonderful, (1004)
"It was our first time staying here and we have a great time. The room is clean, staff are very friendly and helpful. We do enjoy the indoor and
outdoor pool
. The breakfast was great!! Highly recommended "
Sinutkamol
The price is NT$10,412
NT$12,032 total
includes taxes & fees
Jul 9 - Jul 10
SpringHill Suites by Marriott Virginia Beach Oceanfront

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection

3.0 star property
8.2 out of 10, Very Good, (1022)
"Very nice hotel, clean, nice staff, awesome customer service, nice
pool
, nice restaurant hooked to hotel!! They was awesome! "
Daisy
The price is NT$6,122
NT$7,098 total
includes taxes & fees
Jul 13 - Jul 14
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection

Moxy Virginia Beach Oceanfront

2.0 star property
9.0 out of 10, Wonderful, (688)
"Fun and friendliness abound at Moxy! We felt like we were staying with old friends. Our room and view were unbelievable! Bedtime stories via room phone; how fun is that 😍Can’t wait to return in season to enjoy the
pool
and ocean too."
Thomas
The price is NT$7,780
NT$9,063 total
includes taxes & fees
Jul 20 - Jul 21
Moxy Virginia Beach Oceanfront

Days Inn by Wyndham Virginia Beach At The Beach

2.0 star property
7.6 out of 10, Good, (1007)
"Great stay. Very nice
Pool
and so close to beach. Breakfast needs to be are"
Tina
The price is NT$3,910
NT$4,555 total
includes taxes & fees
Aug 5 - Aug 6
Days Inn by Wyndham Virginia Beach At The Beach

Red Roof PLUS+ & Suites Virginia Beach – Seaside

2.5 star property
8.4 out of 10, Very Good, (829)
"Great location just a block from the beach! Stay was so helpful, the
pool
was wonderful and the breakfast was really good! "
Camie
The price is NT$3,670
NT$4,539 total
includes taxes & fees
Jul 8 - Jul 9
Red Roof PLUS+ & Suites Virginia Beach – Seaside
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

What are some hotels with pools in Fort Story?
Holiday Inn & Suites Virginia Beach North Beach by IHG: Hotel, 3-minute walk from Virginia Beach Boardwalk. Features 3 outdoor pools, a children's pool, and a lazy river. Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA: Hotel, 1-minute walk from Virginia Beach Boardwalk. Offers daily, a pool, and complimentary wireless internet access. Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection: Hotel, 2-minute walk from Virginia Beach Boardwalk. Provides cabanas (surcharge), a seasonal outdoor pool, and free self parking. Wyndham Virginia Beach Oceanfront: Hotel, 9-minute walk from First Landing State Park. Features a seasonal outdoor pool, an indoor pool, and free self parking. Aqua Vista Resort Hotel: Hotel, 2-minute walk from Virginia Beach Boardwalk. Offers free self parking, a seasonal outdoor pool, and complimentary wireless internet access.
What is there to see and do in Fort Story?
Explore places like Sandbridge Beach and Naval Station Norfolk while you're in the area. Make a point to visit attractions like Chesapeake Beach and Neptune's Park.
When is the best time to book a hotel with a pool in Fort Story?
You may want to think about an accommodation that has an outdoor pool if you'll be visiting in the warmest months of July, August, or June when the average temp is 77°F. Lodging offering an indoor pool may be what you want if you come to town during the coldest months of January, February, or December when the average temperature is 46°F.