Photo by Doug Spence

Hotel Guide - Fort Story Beaches hotels in , United States of America.

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
30 Nov - 1 Dec
Tomorrow
1 Dec - 2 Dec
Next weekend
5 Dec - 7 Dec
In two weeks
12 Dec - 14 Dec

Filter by

Guest rating
Guest rating
Star rating

Top Trending Hotels Near Fort Story Beaches

Terrace/patio
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, (2143)
"Excellent location; nice friendly staff; clean hotel with great beach view; good breakfast ;great, comfortable beds. "
United States
Heather
The price is €112
includes taxes & fees
3 Dec - 4 Dec
Hyatt Place Virginia Beach / Oceanfront
Seasonal outdoor pool
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, (1455)
"We enjoyed our stay and the restaurant "
United States
Sean
The price is €90
includes taxes & fees
28 Dec - 29 Dec
Delta Hotels by Marriott Virginia Beach Waterfront Suites
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, (1084)
"Great place to stay the oceanfront amazing!!! "
United States
Roxsana
The price is €102
includes taxes & fees
10 Dec - 11 Dec
Hyatt House Virginia Beach / Oceanfront
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
8.8 out of 10, Excellent, (1008)
"Excellent resort, beautiful surroundings, lots of great food and activity options "
United States
Chad
The price is €143
includes taxes & fees
1 Jan - 2 Jan 2026
Marriott Virginia Beach Oceanfront Resort
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, (478)
"Loved staying there "
United States
Reginald
The price is €157
includes taxes & fees
7 Dec - 8 Dec
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
View from room
Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North

2.5 star property
7.6 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1008)
"The staff was amazing and the hotel was very clean. Overall just a great stay!"
United States
Ginger
The price is €104
includes taxes & fees
9 Dec - 10 Dec
Hampton Inn Virginia Beach-Oceanfront North
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, (1008)
"We really enjoyed our stay."
United States
Margaret
The price is €102
includes taxes & fees
19 Dec - 20 Dec
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Property entrance
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, (341)
"Beautiful spotless room. Grounds were gorgeous and staff was wonderful!!!"
United States
Carol
The price is €234
includes taxes & fees
1 Jan - 2 Jan 2026
The Historic Cavalier Hotel and Beach Club, Autograph Collection
Lobby
Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3.0 star property
5.1 km from Fort Story Beaches
7.6 out of 10, Good, (1778)
"Great stay for a mini getaway "
United States
Christa
The price is €85
includes taxes & fees
7 Dec - 8 Dec
Wyndham Virginia Beach Oceanfront
Breakfast, lunch, dinner served; beach views
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4.0 star property
7.7 km from Fort Story Beaches
8.4 out of 10, Very good, (1073)
"Great scenery, lots of shops, lots of restaurants "
United States
Marvin
The price is €124
includes taxes & fees
7 Dec - 8 Dec
Hilton Virginia Beach Oceanfront
On the beach, beach bar
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, (1182)
"The hotel was great nice and quiet and clean "
United States
Betty
The price is €99
includes taxes & fees
7 Dec - 8 Dec
Hilton Vacation Club Ocean Beach Club Virginia Beach
Exterior
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, (1313)
"Great room, great hotel."
United States
Thomas
The price is €143
includes taxes & fees
3 Dec - 4 Dec
Coastal Hotel and Suites Virginia Beach Oceanfront
On the beach
Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach

3.5 star property
7.4 km from Fort Story Beaches
8.2 out of 10, Very good, (1015)
"The room was very clean and the staff was very friendly "
United States
Richard
The price is €106
includes taxes & fees
7 Dec - 8 Dec
Hilton Vacation Club Oceanaire Virginia Beach
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, (800)
"Everything was great!! Staff, room, food, drinks view of the beach I definitely recommend and would stay again. "
United States
Angel
The price is €85
includes taxes & fees
7 Dec - 8 Dec
Moxy Virginia Beach Oceanfront
Exterior
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG

Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG

3.5 star property
8.1 km from Fort Story Beaches
8.6 out of 10, Excellent, (1009)
"Clean room, great coffee, attentive staff "
United States
Alisa
The price is €116
includes taxes & fees
3 Dec - 4 Dec
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG
Indoor pool
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
8.8 out of 10, Excellent, (1022)
"Great hotel "
United States
Taniya
The price is €112
includes taxes & fees
3 Dec - 4 Dec
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Lunch and dinner served, beach views
Hampton Inn Virginia Beach-Oceanfront South

Hampton Inn Virginia Beach-Oceanfront South

3.0 star property
9.8 km from Fort Story Beaches
8.8 out of 10, Excellent, (1046)
"Great beach location and friendly staff"
United States
Monty
The price is €104
includes taxes & fees
14 Dec - 15 Dec
Hampton Inn Virginia Beach-Oceanfront South
Indoor pool
Residence Inn by Marriott Virginia Beach Oceanfront

Residence Inn by Marriott Virginia Beach Oceanfront

3.0 star property
7.5 km from Fort Story Beaches
8.6 out of 10, Excellent, (582)
"The staff was very pleasant abd the hotel was clean and smelled good. "
United States
Melinda
The price is €130
includes taxes & fees
28 Dec - 29 Dec
Residence Inn by Marriott Virginia Beach Oceanfront
Exterior
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, (1011)
"I love this hotel"
United States
Genesis
The price is €112
includes taxes & fees
9 Dec - 10 Dec
DoubleTree by Hilton Virginia Beach
Meeting facility
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, (1015)
"The staff was very friendly, and serviced our needs with courtesy. The room was comfortable and clean. "
United States
Hannah
The price is €105
includes taxes & fees
21 Dec - 22 Dec
Hilton Garden Inn 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.
View all properties

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
"Staff friendly, clean room, eat at TIDES Coastal Kitchen at Hotel and it was delicious. I love the fact there was a restaurant on premises, and place to get Starbucks. Very convenient you have the beach restaurants, a nice place to stay. I would definitely stay here again."
Donna 4-night trip
Posted 1 day 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
Bright sunny day at First Landing State Park featuring families enjoying the beach and recreational activities in Northeast Virginia Beach

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 497 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 Wyndham Virginia Beach Oceanfront and Hyatt Place Virginia Beach / Oceanfront.
How many hotels will I find close to Fort Story Beaches?
Expedia has 497 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 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?
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.

Explore a world of travel with Expedia