Find hotels near Fort Story Beaches, from NT$2,526

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story Beaches hotels

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront
3.0 star property
5.1 km from Fort Story Beaches
7.8 out of 10, Good, (1,824 reviews)
"The best view , amazing room, and everything I want to go back again "
United States
Alexis
The price is NT$2,747
NT$3,456 total
includes taxes & fees
May 18 - May 19
Wyndham Virginia Beach Oceanfront

Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort
4.0 star property
6.4 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1,000 reviews)
"Beautiful beachfront hotel. So clean and nice staff."
United States
Nancy
The price is NT$7,215
NT$9,538 total
includes taxes & fees
May 25 - May 26
Marriott Virginia Beach Oceanfront Resort

Schooner Inn

Schooner Inn
2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3,840 reviews)
"Loved this place so much, the jacuzzi was perfect looking over the ocean."
United States
Brittanie
The price is NT$2,519
NT$2,960 total
includes taxes & fees
May 19 - May 20
Schooner Inn

The Sitio

The Sitio
2.0 star property
8.9 km from Fort Story Beaches
10.0 out of 10, Exceptional, (6 reviews)
"Great Stay. 10/10"
United States
Tiarra
The price is NT$8,515
NT$11,123 total
includes taxes & fees
May 21 - May 22
The Sitio

The Capes Hotel

The Capes Hotel
3.0 star property
8.8 km from Fort Story Beaches
8.6 out of 10, Excellent, (434 reviews)
"The staff was very helpful and friendly. We really enjoyed our stay!"
United States
Shanara
The price is NT$2,969
NT$3,913 total
includes taxes & fees
May 18 - May 19
The Capes Hotel

DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
4.0 star property
8.4 km from Fort Story Beaches
8.2 out of 10, Very Good, (1,002 reviews)
"Staff very helpful would stay again!"
United States
Demarco
The price is NT$3,334
NT$3,897 total
includes taxes & fees
May 28 - May 29
DoubleTree by Hilton Virginia Beach

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
7 km from Fort Story Beaches
8.8 out of 10, Excellent, (1,006 reviews)
"Hotel and surrounds of property were clean and well looked after. Friendly staff and great accommodations. "
United States
Lawrence
The price is NT$5,073
NT$5,897 total
includes taxes & fees
May 31 - Jun 1
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
6.6 km from Fort Story Beaches
9.2 out of 10, Wonderful, (575 reviews)
"Beautifully clean and we were able to shop some and walk to the airport to catch our flight."
United States
Ann
The price is NT$5,710
NT$7,821 total
includes taxes & fees
May 26 - May 27
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

The Historic Cavalier Hotel and Beach Club, Autograph Collection

The Historic Cavalier Hotel and Beach Club, Autograph Collection
4.0 star property
6.5 km from Fort Story Beaches
9.4 out of 10, Exceptional, (381 reviews)
"Wonderful stay"
United States
Danielle
The price is NT$11,626
NT$15,259 total
includes taxes & fees
May 17 - May 18
The Historic Cavalier Hotel and Beach Club, Autograph Collection

Travelodge by Wyndham Virginia Beach Bay Beach

Travelodge by Wyndham Virginia Beach Bay Beach
2.0 star property
4.1 km from Fort Story Beaches
6.4 out of 10, (915 reviews)
"Bed was dirty, bloodstains on pillows and what I can only assume was throw up stains on blankets when we arrived. "
United States
Jayden
The price is NT$2,196
NT$2,589 total
includes taxes & fees
May 21 - May 22
Travelodge by Wyndham Virginia Beach Bay Beach

Holiday Inn Va Beach-Oceanside (21st St) by IHG

Holiday Inn Va Beach-Oceanside (21st St) by IHG
3.0 star property
8.7 km from Fort Story Beaches
9.2 out of 10, Wonderful, (1,000 reviews)
"Great view of beach, friendly and helpful staff and clean rooms. "
United States
Avia
The price is NT$4,663
NT$5,426 total
includes taxes & fees
May 18 - May 19
Holiday Inn Va Beach-Oceanside (21st St) by IHG

Aqua Vista Resort Hotel

Aqua Vista Resort Hotel
2.0 star property
9 km from Fort Story Beaches
6.8 out of 10, (798 reviews)
"The hotel was good for the price. I would stay there again."
United States
jeffrey
The price is NT$1,559
NT$2,691 total
includes taxes & fees
May 19 - May 20
Aqua Vista Resort Hotel

Holiday Inn Express & Suites VA Beach Oceanfront by IHG

Holiday Inn Express & Suites VA Beach Oceanfront by IHG
3.5 star property
8.1 km from Fort Story Beaches
8.8 out of 10, Excellent, (1,000 reviews)
"Very nice hotel right on the beach."
United States
Terri
The price is NT$4,915
NT$5,715 total
includes taxes & fees
May 26 - May 27
Holiday Inn Express & Suites VA Beach Oceanfront by IHG

Hilton Garden Inn Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront
3.0 star property
7.4 km from Fort Story Beaches
8.4 out of 10, Very Good, (1,013 reviews)
"Great hotel and exactly what you would expect from a hotel."
United States
Brian
The price is NT$5,480
NT$6,397 total
includes taxes & fees
May 17 - May 18
Hilton Garden Inn Virginia Beach Oceanfront

Courtyard by Marriott Virginia Beach Oceanfront/South

Courtyard by Marriott Virginia Beach Oceanfront/South
3.0 star property
8.2 km from Fort Story Beaches
8.4 out of 10, Very Good, (1,001 reviews)
"Clean room, kind staff, off site parking is a bit dark but saw dolphins from the room each morning. "
United States
Gina
The price is NT$4,512
NT$5,252 total
includes taxes & fees
May 20 - May 21
Courtyard by Marriott Virginia Beach Oceanfront/South

Ocean Resort

Ocean Resort
2.5 star property
8.4 km from Fort Story Beaches
7.8 out of 10, Good, (1,525 reviews)
"clean very nice and respectful staff"
United States
Joshua
The price is NT$2,664
NT$3,561 total
includes taxes & fees
May 18 - May 19
Ocean Resort

Oceans 2700

Oceans 2700
2.5 star property
7.9 km from Fort Story Beaches
7.8 out of 10, Good, (1,711 reviews)
"Overall comfortable stay "
United States
Christian
The price is NT$1,957
NT$2,691 total
includes taxes & fees
May 17 - May 18
Oceans 2700

SureStay Hotel by Best Western Virginia Beach Royal Clipper

SureStay Hotel by Best Western Virginia Beach Royal Clipper
2.0 star property
7.2 km from Fort Story Beaches
7.8 out of 10, Good, (1,000 reviews)
"3 rate hotel."
United States
Eli
The price is NT$2,332
NT$2,811 total
includes taxes & fees
May 18 - May 19
SureStay Hotel by Best Western Virginia Beach Royal Clipper

Days Inn by Wyndham Virginia Beach Town Center

Days Inn by Wyndham Virginia Beach Town Center
2.0 star property
12.9 km from Fort Story Beaches
6.0 out of 10, (1,009 reviews)
"Great location and powerful AC or heat! Would book again in a pinch"
United States
Marvin
The price is NT$2,142
NT$2,526 total
includes taxes & fees
Jun 2 - Jun 3
Days Inn by Wyndham Virginia Beach Town Center

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
3.0 star property
9 km from Fort Story Beaches
8.4 out of 10, Very Good, (2,567 reviews)
"Great time on our stay."
United States
David
The price is NT$3,861
NT$4,503 total
includes taxes & fees
May 26 - May 27
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
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.

Compare popular hotels close to Fort Story Beaches

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet friendly
WiFi included
Indoor pool, seasonal outdoor pool, sun loungers
Wyndham Virginia Beach Oceanfront
3.0 star property
7.8
Good
1,824 reviews
View
Indoor pool, outdoor pool, open 7:00 AM to 11:00 PM, pool umbrellas
Marriott Virginia Beach Oceanfront Resort
4.0 star property
9.0
Wonderful
1,000 reviews
View
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area | TV
Schooner Inn
2.0 star property
8.8
Excellent
3,840 reviews
View
Restaurant
The Sitio
2.0 star property
10.0
Exceptional
6 reviews
View
Exterior
The Capes Hotel
3.0 star property
8.6
Excellent
434 reviews
View

Top Fort Story Beaches Hotel Reviews

Hotels near other Fort Story Beaches attractions

Frequently asked questions

What's the area like around Fort Story Beaches?
If you're planning to come to the area to visit Fort Story Beaches, take some time to see the rest of the sights while you're in town. You'll find 556 hotels and other accommodations within a few miles for a convenient home base.
Where is the best place to stay near Fort Story Beaches?
Wyndham Virginia Beach Oceanfront is one of the top choices for your stay based on our traveler data, and this hotel offers a restaurant and an indoor pool. It's located 3.2 mi (5.1 km) from Fort Story Beaches. Other good choices within 5 miles include Delta Hotels by Marriott Virginia Beach Waterfront Suites and Hyatt Place Virginia Beach / Oceanfront.
How many hotels are there close to Fort Story Beaches?
Expedia has 556 hotels and other accommodations a few miles from Fort Story Beaches.
If I need to cancel the hotel reservation for my stay near Fort Story Beaches, will I receive a refund?
Yes, most room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If your reservation is non-refundable, it may still be possible to cancel it and get a refund within 24 hours of booking. Plug in your dates, click on "Search", then filter by "fully refundable" to review the best deals near Fort Story Beaches.
Where can I learn more about changing or cancelling my trip in the area near Fort Story Beaches?
To access more information about changing or cancelling your stay near Fort Story Beaches, head over to our customer service page.
What can I see and do near Fort Story Beaches?
Cape Henry Lighthouse, Cape Henry Memorial, and Adam Thoroughgood House are well-known local landmarks worth a visit. Get outside and spend some time strolling around Neptune's Park, Great Neck Park, and Cavalier Park. Explore nature at Chesapeake Beach and Hillier Ignite Fitness Park.
How can I get to Fort Story Beaches?
If you want to venture outside of the area, ride aboard one of the trains from Virginia Beach Station. There might not be many public transit choices close to Fort Story Beaches so consider a car rental to maximize your time.

Explore a world of travel with Expedia