Find hotels near Fort Story Beaches, from CA $89

  • 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,798 reviews)
"The location was perfect! The room was spacious and clean."
United States
Cass
The price is CA $140
CA $174 total
includes taxes & fees
Apr 12 - Apr 13
Wyndham Virginia Beach Oceanfront

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront
3.0 star property
7.1 km from Fort Story Beaches
9.4 out of 10, Exceptional, (2,227 reviews)
"Ocean view clean room staff friendly breakfast was good"
United States
barbara
The price is CA $175
CA $205 total
includes taxes & fees
Apr 26 - Apr 27
Hyatt Place Virginia Beach / Oceanfront

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, (538 reviews)
"Clean rooms and friendly staff. Small indoor pool, but great on beach location. Stayed two years in a row for the Shamrock Marathon."
United States
Daniel
The price is CA $214
CA $301 total
includes taxes & fees
Apr 21 - Apr 22
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
3.5 km from Fort Story Beaches
8.4 out of 10, Very good, (1,483 reviews)
"Staff was friendly and helpful. "
United States
Stephanie
The price is CA $206
CA $240 total
includes taxes & fees
May 5 - May 6
Delta Hotels by Marriott Virginia Beach Waterfront Suites

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, (908 reviews)
"The staff was very friendly and the room was good size for two people "
United States
Maria
The price is CA $79
CA $93 total
includes taxes & fees
Apr 19 - Apr 20
Travelodge by Wyndham Virginia Beach Bay Beach

Oceanfront Inn

Oceanfront Inn
2.5 star property
7.8 km from Fort Story Beaches
8.4 out of 10, Very good, (1,561 reviews)
"Good location clean hotel I like it "
United States
Naranbaatar
The price is CA $154
CA $180 total
includes taxes & fees
Apr 12 - Apr 13
Oceanfront Inn

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,004 reviews)
"Room was spotless and staff was courteous."
United States
Albert
The price is CA $222
CA $307 total
includes taxes & fees
Apr 26 - Apr 27
Marriott Virginia Beach Oceanfront Resort

The Atrium Resort, Virginia Beach by Vacatia

The Atrium Resort, Virginia Beach by Vacatia
3.5 star property
8.6 km from Fort Story Beaches
8.2 out of 10, Very good, (1,484 reviews)
"Staff very friendly. "
United States
Laura
The price is CA $131
CA $233 total
includes taxes & fees
May 1 - May 2
The Atrium Resort, Virginia Beach by Vacatia

The Capes Hotel

The Capes Hotel
3.0 star property
8.8 km from Fort Story Beaches
8.6 out of 10, Excellent, (407 reviews)
"Great location; awesome staff! "
United States
Tanya
The price is CA $109
CA $147 total
includes taxes & fees
Apr 22 - Apr 23
The Capes Hotel

Oceans 2700

Oceans 2700
2.5 star property
7.9 km from Fort Story Beaches
7.8 out of 10, Good, (1,683 reviews)
"Staff was very helpful, was clean room, close by where I wanted to visit via walking "
United States
Evelyn
The price is CA $68
CA $98 total
includes taxes & fees
Apr 27 - Apr 28
Oceans 2700

Schooner Inn

Schooner Inn
2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3,748 reviews)
"Wonderful hotel! Room was clean and the staff were all very friendly. Checking in was easy and we loved the location. "
United States
Aija
The price is CA $86
CA $102 total
includes taxes & fees
Apr 14 - Apr 15
Schooner Inn

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, (371 reviews)
"Outstanding experience! The staff was great, hotel is beautiful and impeccably clean, bed was extremely comfortable and food was superb. "
United States
Denise
The price is CA $427
CA $573 total
includes taxes & fees
Apr 15 - Apr 16
The Historic Cavalier Hotel and Beach Club, Autograph Collection

Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
8 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1,156 reviews)
"Room was clean and staff was very nice."
United States
Shelli
The price is CA $175
CA $205 total
includes taxes & fees
Apr 27 - Apr 28
Hyatt House Virginia Beach / Oceanfront

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,007 reviews)
"Ocean and beach view. Great sunrises "
United States
Valerie
The price is CA $199
CA $232 total
includes taxes & fees
Apr 19 - Apr 20
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Aqua Vista Resort Hotel

Aqua Vista Resort Hotel
2.0 star property
9 km from Fort Story Beaches
6.8 out of 10, (756 reviews)
"It was dope balcony was kinda small"
United States
Justin
The price is CA $79
CA $111 total
includes taxes & fees
Apr 12 - Apr 13
Aqua Vista Resort Hotel

Ocean Resort

Ocean Resort
2.5 star property
8.4 km from Fort Story Beaches
7.8 out of 10, Good, (1,482 reviews)
"Great location- on the board walk with stores and restaurants all walk-able"
United States
Madi
The price is CA $82
CA $116 total
includes taxes & fees
Apr 29 - Apr 30
Ocean Resort

Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
8.7 km from Fort Story Beaches
9.2 out of 10, Wonderful, (1,314 reviews)
"Breakfast was good staff was nice and my daughter loved the hot tub"
United States
Cecilia
The price is CA $223
CA $260 total
includes taxes & fees
Apr 15 - Apr 16
Coastal Hotel and Suites Virginia Beach Oceanfront

Marjac Suites Virginia Beach Oceanfront

Marjac Suites Virginia Beach Oceanfront
2.0 star property
8.6 km from Fort Story Beaches
6.4 out of 10, (780 reviews)
"The front desk agents were extremely helpful and understanding. My stay was due to house renovation and they made checking in and anything else I needed very easy during a very stressful situation."
United States
Shaheed
The price is CA $82
CA $118 total
includes taxes & fees
Apr 12 - Apr 13
Marjac Suites Virginia Beach Oceanfront

Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
7.3 km from Fort Story Beaches
8.4 out of 10, Very good, (1,046 reviews)
"Beach view was great ! "
United States
Natasha
The price is CA $175
CA $244 total
includes taxes & fees
Apr 27 - Apr 28
Hilton Vacation Club Oceanaire Virginia Beach

Sundial Inn

Sundial Inn
2.0 star property
8.7 km from Fort Story Beaches
7.4 out of 10, Good, (1,001 reviews)
"Very loud....not the best part of VB, but staff was great and room had everything you need."
United States
Emilio
The price is CA $56
CA $89 total
includes taxes & fees
Apr 19 - Apr 20
Sundial Inn
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
Star rating
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,798 reviews
View
Room, 1 King Bed
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,227 reviews
View
Indoor pool, seasonal outdoor pool
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
9.2
Wonderful
538 reviews
View
Bar (on property)
Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
8.4
Very good
1,483 reviews
View
Exterior
Travelodge by Wyndham Virginia Beach Bay Beach
2.0 star property
6.4
908 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 554 hotels and other accommodations within a few miles for a convenient home base.
Where is the best place to stay near Fort Story Beaches?
Delta Hotels by Marriott Virginia Beach Waterfront Suites is one of the top choices for your stay based on our traveler data, and this hotel offers a restaurant and a 24-hour fitness center. It's located 2.2 mi (3.5 km) from Fort Story Beaches. Other good choices within 5 miles include Hyatt Place Virginia Beach / Oceanfront and Wyndham Virginia Beach Oceanfront.
How many hotels are there close to Fort Story Beaches?
Expedia has 554 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.
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 Cavalier Park, Neptune's Park, and Great Neck 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