Fort Story Beaches Hotels

  • 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
5 Apr - 6 Apr
Tomorrow
6 Apr - 7 Apr
Next weekend
10 Apr - 12 Apr
In two weeks
17 Apr - 19 Apr

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story Beaches hotels

Hypo-allergenic bedding, in-room safe, desk, laptop workspace

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,211 reviews)
"Great stay. "
United States
Malia
The price is HK$996
HK$1,161 total
includes taxes & fees
19 Apr - 20 Apr
Hyatt Place Virginia Beach / Oceanfront
Bar (on property)

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,476 reviews)
"Everything was great! Definitely would recommend and will be staying again, staff was more than friendly and helpful! "
United States
Waverly
The price is HK$1,090
HK$1,269 total
includes taxes & fees
6 Apr - 7 Apr
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Indoor pool, seasonal outdoor pool, pool loungers

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,791 reviews)
"Everything was amazing!!!! Will stay again!!!!"
United States
Bonita
The price is HK$709
HK$889 total
includes taxes & fees
12 Apr - 13 Apr
Wyndham Virginia Beach Oceanfront
Indoor pool, seasonal outdoor pool

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, (529 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 HK$1,215
HK$1,706 total
includes taxes & fees
19 Apr - 20 Apr
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Indoor pool, outdoor pool, open 7:00 AM to 11:00 PM, pool umbrellas

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,001 reviews)
"Great Hotel"
United States
Omar
The price is HK$1,259
HK$1,740 total
includes taxes & fees
26 Apr - 27 Apr
Marriott Virginia Beach Oceanfront Resort
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
7.7 km from Fort Story Beaches
8.6 out of 10, Excellent, (1,121 reviews)
"Great location, nice place."
United States
Simeon
The price is HK$1,147
HK$1,334 total
includes taxes & fees
12 Apr - 13 Apr
Hilton Virginia Beach Oceanfront
2 indoor pools, outdoor pool, open 8:00 AM to 10:00 PM, pool umbrellas

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
7.3 km from Fort Story Beaches
8.4 out of 10, Very good, (1,301 reviews)
"Great rooms and pleasant staff! "
United States
Stacey
The price is HK$526
HK$846 total
includes taxes & fees
19 Apr - 20 Apr
Hilton Vacation Club Ocean Beach Club Virginia Beach
Indoor pool, seasonal outdoor pool, pool loungers

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,002 reviews)
"Ocean and beach view. Great sunrises "
United States
Valerie
The price is HK$1,129
HK$1,314 total
includes taxes & fees
26 Apr - 27 Apr
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Exterior

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,143 reviews)
"Room was clean and staff was very nice."
United States
Shelli
The price is HK$996
HK$1,161 total
includes taxes & fees
27 Apr - 28 Apr
Hyatt House Virginia Beach / Oceanfront
Living area

Schooner Inn

Schooner Inn
2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3,747 reviews)
"We love staying here!"
United States
Amy
The price is HK$483
HK$571 total
includes taxes & fees
12 Apr - 13 Apr
Schooner Inn
On the beach, white sand, beach bar

Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
7.5 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1,003 reviews)
"Staff was amazing and the view was beautiful "
United States
Stephany
The price is HK$1,291
HK$1,500 total
includes taxes & fees
12 Apr - 13 Apr
Hampton Inn Virginia Beach-Oceanfront North
Indoor pool, seasonal outdoor pool

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 HK$2,422
HK$3,248 total
includes taxes & fees
6 Apr - 7 Apr
The Historic Cavalier Hotel and Beach Club, Autograph Collection
Exterior

The Capes Hotel

The Capes Hotel
3.0 star property
8.8 km from Fort Story Beaches
8.6 out of 10, Excellent, (403 reviews)
"Great location; awesome staff! "
United States
Tanya
The price is HK$663
HK$886 total
includes taxes & fees
13 Apr - 14 Apr
The Capes Hotel
Indoor spa tub

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,310 reviews)
"The breakfast was great and extremely friendly staff. "
United States
Kelly
The price is HK$1,263
HK$1,476 total
includes taxes & fees
13 Apr - 14 Apr
Coastal Hotel and Suites Virginia Beach Oceanfront
Lobby

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,005 reviews)
"Staff very helpful would stay again!"
United States
Demarco
The price is HK$829
HK$977 total
includes taxes & fees
12 Apr - 13 Apr
DoubleTree by Hilton Virginia Beach
Microwave, coffee/tea maker, paper towels

Boardwalk Resort and Villas

Boardwalk Resort and Villas
3.0 star property
9.2 km from Fort Story Beaches
8.8 out of 10, Excellent, (1,002 reviews)
"Room was clean, staff very friendly "
United States
Carnelia
The price is HK$611
HK$944 total
includes taxes & fees
12 Apr - 13 Apr
Boardwalk Resort and Villas
2 restaurants, breakfast, lunch, dinner served; Regional cuisine

Hilton Garden Inn Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront
3.0 star property
7.4 km from Fort Story Beaches
8.2 out of 10, Very good, (1,003 reviews)
"I truly enjoyed my stay. From the friendly staff to to clean rooms and just overall great customer service, im already planning my next getaway. "
United States
Cassandra
The price is HK$1,075
HK$1,259 total
includes taxes & fees
12 Apr - 13 Apr
Hilton Garden Inn Virginia Beach Oceanfront
Lobby

Moxy Virginia Beach Oceanfront

Moxy Virginia Beach Oceanfront
3.0 star property
9.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (913 reviews)
"room was clean staff was great"
United States
matthew
The price is HK$823
HK$962 total
includes taxes & fees
13 Apr - 14 Apr
Moxy Virginia Beach Oceanfront
View from property

Oceanfront Inn

Oceanfront Inn
2.5 star property
7.8 km from Fort Story Beaches
8.4 out of 10, Very good, (1,567 reviews)
"Good location clean hotel I like it "
United States
Naranbaatar
The price is HK$866
HK$1,012 total
includes taxes & fees
6 Apr - 7 Apr
Oceanfront Inn
Exterior

La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach
3.0 star property
7.8 km from Fort Story Beaches
7.4 out of 10, Good, (1,189 reviews)
"Great location and staff! "
United States
Joseph
The price is HK$626
HK$744 total
includes taxes & fees
6 Apr - 7 Apr
La Quinta Inn & Suites by Wyndham Virginia Beach
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.
View all properties

Compare popular hotels close to Fort Story Beaches

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,211 reviews
View
Bar (on property)
Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
8.4
Very good
1,476 reviews
View
Indoor pool, seasonal outdoor pool, pool loungers
Wyndham Virginia Beach Oceanfront
3.0 star property
7.8
Good
1,791 reviews
View
Indoor pool, seasonal outdoor pool
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
9.2
Wonderful
529 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,001 reviews
View

Top Fort Story Beaches Hotel Reviews

Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites

10/10 Excellent
"The rooms were fairly priced and the property overall was very nice. I loved the amenities (restaurant, pool, fitness center, and beach access). The staff was always polite and prompt. I would have liked to see the ocean from my window, but according to my husband, the view from the balcony was nice! I couldn't confirm because I don't like high balconies. The only downside to this property was the elevators; they are scary - the noise, the shaking, the uncleanliness. "
Antonya 3-night trip
Posted 3 hours ago
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Hotels near other Fort Story Beaches attractions

PND46B View of the Old Cape Henry lighthouse in Virginia Beach, Virginia near the Chesapeake Bay

Cape Henry Lighthouse

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

First Landing State Park

4.2/5 (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

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 traveller data, and this hotel offers a restaurant and a 24-hour fitness centre. 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 will I find close to Fort Story Beaches?
Expedia has 554 hotels and other accommodation options 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! The majority of room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a reservation that's non-refundable, you might be able to still cancel and receive a refund within 24 hours of booking. Put your dates in and click on "Search", then use the filter option "fully refundable" to review top deals close to 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?
To venture out into the surrounding area, hop aboard a train at Virginia Beach Station. There may not be many public transport options near Fort Story Beaches so consider a car rental to maximise your time.