Hotels near Fort Story Beaches

  • 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
Mar 26 - Mar 27
Tomorrow
Mar 27 - Mar 28
This weekend
Mar 27 - Mar 29
Next weekend
Apr 3 - Apr 5

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story Beaches hotels

Indoor pool, seasonal outdoor pool, sun 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,805 reviews)
"Everything was amazing!!!! Will stay again!!!!"
United States
Bonita
The price is P4,510
P5,751 total
includes taxes & fees
Apr 1 - Apr 2
Wyndham Virginia Beach Oceanfront
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,212 reviews)
"Hyatt Place was great!"
United States
Michael
The price is P7,613
P8,875 total
includes taxes & fees
Apr 6 - Apr 7
Hyatt Place Virginia Beach / Oceanfront
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, (367 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 P14,725
P20,417 total
includes taxes & fees
Mar 30 - Mar 31
The Historic Cavalier Hotel and Beach Club, Autograph Collection
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,134 reviews)
"Room was clean and staff was very nice."
United States
Shelli
The price is P7,613
P8,875 total
includes taxes & fees
Apr 21 - Apr 22
Hyatt House 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, (524 reviews)
"Great experience all around. The perfect spot for the Shamrock Marathon. Will stay again if we come back. "
United States
Chase
The price is P9,290
P13,047 total
includes taxes & fees
Apr 19 - Apr 20
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Indoor pool, seasonal outdoor pool, sun 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,003 reviews)
"Ocean and beach view. Great sunrises "
United States
Valerie
The price is P8,092
P9,426 total
includes taxes & fees
Apr 6 - Apr 7
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
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,483 reviews)
"Room was spotless and staff was amazing "
United States
Dominique
The price is P7,733
P9,012 total
includes taxes & fees
Mar 31 - Apr 1
Delta Hotels by Marriott Virginia Beach Waterfront Suites
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,004 reviews)
"Great Hotel"
United States
Omar
The price is P10,139
P13,905 total
includes taxes & fees
Apr 20 - Apr 21
Marriott Virginia Beach Oceanfront Resort
Indoor pool, seasonal outdoor pool, pool umbrellas, sun 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,115 reviews)
"Great location, nice place."
United States
Simeon
The price is P8,219
P9,631 total
includes taxes & fees
Apr 2 - Apr 3
Hilton Virginia Beach Oceanfront
Exterior

The Capes Hotel

The Capes Hotel
3.0 star property
8.8 km from Fort Story Beaches
8.6 out of 10, Excellent, (397 reviews)
"Great location; awesome staff! "
United States
Tanya
The price is P4,557
P6,187 total
includes taxes & fees
Mar 30 - Mar 31
The Capes Hotel
Laptop workspace, iron/ironing board, free WiFi, bed sheets

Schooner Inn

Schooner Inn
2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3,743 reviews)
"We love staying here!"
United States
Amy
The price is P4,193
P4,942 total
includes taxes & fees
Apr 2 - Apr 3
Schooner Inn
On the 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.0 out of 10, Wonderful, (1,000 reviews)
"Overall great value and great location. "
United States
alicia
The price is P8,572
P9,978 total
includes taxes & fees
Apr 8 - Apr 9
Holiday Inn Va Beach-Oceanside (21st St) by IHG
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,000 reviews)
"Excellent breakfast!"
Canada
Ermelinda
The price is P8,217
P9,569 total
includes taxes & fees
Mar 29 - Mar 30
Hampton Inn Virginia Beach-Oceanfront North
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,311 reviews)
"The breakfast was great and extremely friendly staff. "
United States
Kelly
The price is P9,657
P11,285 total
includes taxes & fees
Apr 21 - Apr 22
Coastal Hotel and Suites Virginia Beach Oceanfront
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.4 out of 10, Very Good, (1,004 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 P7,114
P8,361 total
includes taxes & fees
Mar 29 - Mar 30
Hilton Garden Inn Virginia Beach Oceanfront
Beach/ocean view

Courtyard Virginia Beach Oceanfront/South

Courtyard Virginia Beach Oceanfront/South
3.0 star property
8.2 km from Fort Story Beaches
8.4 out of 10, Very Good, (1,000 reviews)
"Friendly staff. Clean room."
United States
Diane
The price is P7,145
P8,337 total
includes taxes & fees
Apr 12 - Apr 13
Courtyard Virginia Beach Oceanfront/South
Breakfast, lunch, dinner served; American cuisine, ocean views

Sheraton Virginia Beach Oceanfront Hotel

Sheraton Virginia Beach Oceanfront Hotel
3.5 star property
7.2 km from Fort Story Beaches
7.6 out of 10, Good, (711 reviews)
"Property was well kept and rooms were nice and the beds were very comfy "
United States
Sarah
The price is P6,573
P7,679 total
includes taxes & fees
Mar 30 - Mar 31
Sheraton Virginia Beach Oceanfront Hotel
In-room safe, desk, laptop workspace, blackout drapes

Oceanfront Inn

Oceanfront Inn
2.5 star property
7.8 km from Fort Story Beaches
8.4 out of 10, Very Good, (1,563 reviews)
"Good location clean hotel I like it "
United States
Naranbaatar
The price is P6,708
P7,834 total
includes taxes & fees
Apr 1 - Apr 2
Oceanfront Inn
View from room

Boardwalk Resort and Villas

Boardwalk Resort and Villas
3.0 star property
9.2 km from Fort Story Beaches
8.6 out of 10, Excellent, (1,009 reviews)
"Room was clean, staff very friendly "
United States
Carnelia
The price is P5,146
P7,761 total
includes taxes & fees
Mar 29 - Mar 30
Boardwalk Resort and Villas
Business center

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.6 out of 10, Good, (1,000 reviews)
"Love this location, I’ll definitely be back"
United States
Jonathon
The price is P4,167
P5,039 total
includes taxes & fees
Apr 2 - Apr 3
SureStay Hotel by Best Western Virginia Beach Royal Clipper
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
Indoor pool, seasonal outdoor pool, sun loungers
Wyndham Virginia Beach Oceanfront
3.0 star property
7.8
Good
1,805 reviews
View
Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,212 reviews
View
Indoor pool, seasonal outdoor pool
The Historic Cavalier Hotel and Beach Club, Autograph Collection
4.0 star property
9.4
Exceptional
367 reviews
View
Exterior
Hyatt House Virginia Beach / Oceanfront
3.0 star property
9.0
Wonderful
1,134 reviews
View
Indoor pool, seasonal outdoor pool
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
9.2
Wonderful
524 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
"We could see the ocean through the parking lot. "
Mary 1-night trip
Posted 12 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
Sunny day at First Landing State Park beach in Northeast Virginia Beach, where families enjoy the water and sand with colorful umbrellas and chairs

First Landing State Park

4.1/5 (1,030 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 551 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 Wyndham Virginia Beach Oceanfront and Hilton Vacation Club Ocean Beach Club Virginia Beach.
How many hotels are there close to Fort Story Beaches?
Expedia has 551 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.