Lodging Image

Find hotels near Fort Story Beaches, from NT$3,027

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Aug 23 - Aug 24
Tomorrow
Aug 24 - Aug 25
Next weekend
Aug 28 - Aug 30
In two weeks
Sep 4 - Sep 6

Filter by

Star rating

Guest rating

Our top choices for Fort Story Beaches hotels

1. Staybridge Suites Norfolk Airport by IHG

Staybridge Suites Norfolk Airport by IHG
15.3 km from Fort Story Beaches
United States
Amy
NT$4,556
NT$5,335 total
includes taxes & fees
Sep 8 - Sep 9
Staybridge Suites Norfolk Airport by IHG

2. Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center
12.3 km from Fort Story Beaches
United States
Erros
NT$3,823
NT$4,460 total
includes taxes & fees
Sep 2 - Sep 3
Hyatt Place Virginia Beach Town Center

3. Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
15.4 km from Fort Story Beaches
United States
Ann
NT$3,493
NT$4,113 total
includes taxes & fees
Sep 7 - Sep 8
Tru By Hilton Norfolk Airport

4. Barclay Cottage

Barclay Cottage
9.1 km from Fort Story Beaches
United States
Sabrina
NT$3,551
NT$4,147 total
includes taxes & fees
Aug 27 - Aug 28
Barclay Cottage

5. Fairfield Inn & Suites by Marriott Virginia Beach Town Center

Fairfield Inn & Suites by Marriott Virginia Beach Town Center
12.3 km from Fort Story Beaches
United States
Shellie
NT$5,540
NT$6,434 total
includes taxes & fees
Aug 30 - Aug 31
Fairfield Inn & Suites by Marriott Virginia Beach Town Center

6. The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center
12.5 km from Fort Story Beaches
United States
Oktay
NT$4,733
NT$5,507 total
includes taxes & fees
Aug 30 - Aug 31
The Westin Virginia Beach Town Center

7. Schooner Inn

Schooner Inn
10.6 km from Fort Story Beaches
United States
Kelly
NT$3,821
NT$4,458 total
includes taxes & fees
Sep 7 - Sep 8
Schooner Inn

8. DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
8.4 km from Fort Story Beaches
United States
Tiffany
NT$3,520
NT$4,112 total
includes taxes & fees
Sep 8 - Sep 9
DoubleTree by Hilton Virginia Beach

9. Spark by Hilton Norfolk

Spark by Hilton Norfolk
14.5 km from Fort Story Beaches
United States
John
NT$2,586
NT$3,070 total
includes taxes & fees
Sep 8 - Sep 9
Spark by Hilton Norfolk

10. Hilton Garden Inn Virginia Beach Town Center

Hilton Garden Inn Virginia Beach Town Center
12.2 km from Fort Story Beaches
United States
Harmony
NT$4,035
NT$4,736 total
includes taxes & fees
Sep 20 - Sep 21
Hilton Garden Inn Virginia Beach Town Center

11. Residence Inn by Marriott Virginia Beach Town Center

Residence Inn by Marriott Virginia Beach Town Center
12.5 km from Fort Story Beaches
United States
Robin
NT$5,416
NT$6,292 total
includes taxes & fees
Sep 7 - Sep 8
Residence Inn by Marriott Virginia Beach Town Center

12. Red Roof Inn PLUS+ & Suites Virginia Beach – Seaside

Red Roof Inn PLUS+ & Suites Virginia Beach – Seaside
9.8 km from Fort Story Beaches
United States
Hugo
NT$2,709
NT$3,180 total
includes taxes & fees
Sep 21 - Sep 22
Red Roof Inn PLUS+ & Suites Virginia Beach – Seaside

13. Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort
6.4 km from Fort Story Beaches
United States
Naya
NT$5,931
NT$8,088 total
includes taxes & fees
Sep 7 - Sep 8
Marriott Virginia Beach Oceanfront Resort

14. Oceans 2700

Oceans 2700
7.9 km from Fort Story Beaches
United States
Damaris
NT$2,265
NT$3,051 total
includes taxes & fees
Sep 10 - Sep 11
Oceans 2700

15. Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport
14.6 km from Fort Story Beaches
United States
Diana
NT$4,056
NT$4,728 total
includes taxes & fees
Sep 7 - Sep 8
Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

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

Holiday Inn Va Beach-Oceanside (21st St) by IHG
8.7 km from Fort Story Beaches
United States
Jacqueline
NT$4,556
NT$5,303 total
includes taxes & fees
Sep 20 - Sep 21
Holiday Inn Va Beach-Oceanside (21st St) by IHG

17. Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
8 km from Fort Story Beaches
United States
Gladys
NT$5,129
NT$5,962 total
includes taxes & fees
Sep 13 - Sep 14
Hyatt House Virginia Beach / Oceanfront

18. Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach
7.3 km from Fort Story Beaches
United States
Kristine
NT$1,925
NT$3,194 total
includes taxes & fees
Sep 20 - Sep 21
Hilton Vacation Club Ocean Beach Club Virginia Beach

19. Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites
3.5 km from Fort Story Beaches
United States
CHEVAUX
NT$4,556
NT$5,303 total
includes taxes & fees
Sep 13 - Sep 14
Delta Hotels by Marriott Virginia Beach Waterfront Suites

20. Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG
12.6 km from Fort Story Beaches
United States
Dexter
NT$2,963
NT$3,471 total
includes taxes & fees
Sep 7 - Sep 8
Crowne Plaza Virginia Beach Town Center by IHG
View all properties

Compare popular hotels close to Fort Story Beaches

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet friendly
WiFi included
Terrace/patio
Staybridge Suites Norfolk Airport by IHG
9.6
Exceptional
154 reviews
View
Suite, 1 King Bed with Sofa bed | Hypo-allergenic bedding available, desk, laptop workspace
Hyatt Place Virginia Beach Town Center
9.2
Wonderful
1,011 reviews
View
Free daily continental breakfast
Tru By Hilton Norfolk Airport
9.0
Wonderful
820 reviews
View
Front of property
Barclay Cottage
9.8
Exceptional
220 reviews
View
Bar (on property)
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
9.4
Exceptional
485 reviews
View

Top Fort Story Beaches Hotel Reviews

La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach

10/10 Excellent
"I had such a great stay\! Everything was perfect from start to finish\. The location was amazing and super convenient, especially being so close to everything we wanted to do in Virginia Beach\. The price was very reasonable for the location and overall experience\. Parking was easy and convenient, which made the stay completely stress\-free\. The room was clean and comfortable, and the staff was friendly and welcoming\. Breakfast was also delicious with plenty of options\. Overall, I couldn’t have asked for a better stay and would absolutely stay here again\. Highly recommend\!"
Cecelia 4-night trip
Posted 3 hours ago
La Quinta Inn & Suites by Wyndham Virginia Beach
Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

8/10 Good
"Property is older but my room was clean and my stay was pleasant"
Lisa 4-night trip
Posted 5 hours ago
Wyndham Virginia Beach Oceanfront
Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront

10/10 Excellent
"Everything was good I don’t have no complains at all except the fact you have to pay pay for the parking garage per day but beside that it all good"
Carlos 2-night trip
Posted 6 hours ago
Hyatt House Virginia Beach / Oceanfront
Holiday Inn Va Beach-Oceanside (21st St) by IHG

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

10/10 Excellent
"Good clean room"
Julio 1-night trip
Posted 7 hours ago
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Ocean Resort

Ocean Resort

10/10 Excellent
"Staff was very helpful and courteous was very accommodating. I ended up extending my stay and they were very helpful and helping me with the extension and giving me a separate room."
Kevin 1-night trip
Posted 7 hours ago
Ocean Resort
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites

10/10 Excellent
"We stayed on the ninth floor oceanfront, and the view was absolutely spectacular! The room was definitely big enough to hold six people. when you first walked in there was a couch with a kitchen and a table. I didn’t get the full view of that part of the room, but I got some of it. Staff was very friendly, check-in process pleasant, the hotel was very clean and smelled very nice. The overall appearance of the hotel and the rooms in my opinion was very nice. I will agree with the other reviews about the parking spots, being very tight and the swimming pool. The swimming pool is definitely not big enough if you were looking to relax and lounge unless you get up and go put a towel down and then go about your business. Definitely not big enough by any means. We had plans other days but two of the days we rented a cabana on the beach because there were no spots at the pool. It was so relaxing on the beach! The restaurant was very nice, but not for my family. There was a lot of seafood and my children do not eat seafood so we ate out for dinner. Shorebreak pizza and Taphouse down the road from the hotel an absolute must! Our overall experience at this hotel was very pleasant and we enjoyed our stay!"
DAWN M 4-night trip
Posted 8 hours ago
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

8/10 Good
"Staff was very Good , just the Pool needs to be a little bigger. But it was ok"
Edna 2-night trip
Posted 10 hours ago
Hyatt Place Virginia Beach / Oceanfront
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

10/10 Excellent
"This was my first time staying at this hotel for a few days, and honestly, it was one of the best hotels I’ve ever visited. From the excellent customer service to the cleanliness of the rooms, the pool, and everything else, my experience was outstanding. From now on, whenever I visit Virginia Beach, this will be the only hotel I choose for my stay. I sincerely recommend it to anyone planning to stay in Virginia Beach"
Houshang 2-night trip
Posted 11 hours ago
Hilton Vacation Club Ocean Beach Club Virginia Beach
Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort

10/10 Excellent
"We had a fabulous stay- location, service, beach and pool, dining options, valet service, daily housekeeping, a nice balcony with two chairs, One issue with room was the auto light in the bathroom- it was very bright and woke up everyone- the other issue was the elevator- difficult to use- room key did not unlock floor access"
Paul 5-night trip
Posted 16 hours ago
Marriott Virginia Beach Oceanfront Resort

Other attractions near Fort Story Beaches

A stone tower with a metal staircase leading up to it, surrounded by dense green foliage.

Cape Henry Lighthouse

8.4/10 (143 reviews)
Approved by Washington and Hamilton, this historic lighthouse was the first building seen by many seafarers approaching Virginia’s coast in the 1800s.
See properties
A wooden bridge over a swampy area with tall trees and dense vegetation.

First Landing State Park

8.4/10 (1,250 reviews)
Relax on an uncrowded beach, cycle along a winding trail and see a range of natural environments, such as swamps, wetlands and dunes.
See properties
A stone cross surrounded by greenery and a stone bench.

Cape Henry Memorial

Enjoy scenic views of ocean and dunes. This intriguing memorial pays tribute to the arrival of the English and a defining Anglo-French battle.
See properties

Marina Shores Marina

Explore the waterfront in Virginia Beach with a trip to Marina Shores Marina. Stroll along the seaside or experience the great live music in this family-friendly area.
See properties

Great Neck Park

Explore the great outdoors at Great Neck Park, a lovely green space in Virginia Beach. Experience the great live music or attend a sporting event in this walkable area.
See properties

Froggies

Froggies is just one of the places to see in Virginia Beach, so why not enjoy the other things to explore during your travels?
See properties

Chesapeake Beach

9.2/10 (5 reviews)
Why not spend a carefree afternoon at Chesapeake Beach during your travels in Virginia Beach? Discover the sunsets while you're in the area.
See properties

Edgar Cayce's Association for Research and Enlightenment

After visiting Edgar Cayce's Association for Research and Enlightenment, make a plan to see the other sights and activities in Virginia Beach. Experience the great live music or attend a sporting event in this walkable area.
See properties

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 549 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 Holiday Inn & Suites Virginia Beach North Beach by IHG.
How many hotels are there close to Fort Story Beaches?
Expedia has 549 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