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

  • 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
11 Mar - 12 Mar
Tomorrow
12 Mar - 13 Mar
This weekend
13 Mar - 15 Mar
Next weekend
20 Mar - 22 Mar

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story Beaches hotels

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,489 reviews)
"Room and partial water view were excellent (just as described). The staff were so incredibly friendly. We plan to visit again."
United States
Melanie
The price is €126
includes taxes & fees
5 Apr - 6 Apr
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Room, 1 King Bed

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 overall stay!"
United States
Tom James
The price is €127
includes taxes & fees
17 Mar - 18 Mar
Hyatt Place Virginia Beach / Oceanfront
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,813 reviews)
"Room was cleaned, staff was friendly, and great balcony view of the ocean. "
United States
Sherri
The price is €83
includes taxes & fees
17 Mar - 18 Mar
Wyndham 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,244 reviews)
"Excellent resort, will return"
United States
Michael
The price is €82
includes taxes & fees
17 Mar - 18 Mar
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)
"Room was great wonderful view from the balcony "
United States
Hillyard
The price is €127
includes taxes & fees
16 Mar - 17 Mar
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
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, (517 reviews)
"Loved staying there "
United States
Reginald
The price is €171
includes taxes & fees
18 Mar - 19 Mar
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,003 reviews)
"Great hotel"
United States
Mauro
The price is €183
includes taxes & fees
29 Mar - 30 Mar
Marriott Virginia Beach Oceanfront Resort
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, (362 reviews)
"Beautiful and luxurious hotel. A must in Virginia Beach!"
United States
Michelle
The price is €346
includes taxes & fees
18 Mar - 19 Mar
The Historic Cavalier Hotel and Beach Club, Autograph Collection
Deluxe Room, 2 Double Beds, Kitchenette, Ocean View

Schooner Inn

Schooner Inn
2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3,744 reviews)
"the view was unobstructive. the room had a smell when we first entered. it was probably the cleaning fluid. i had a problem with the dryer and it was fixed immediately"
United States
Diane
The price is €71
includes taxes & fees
12 Mar - 13 Mar
Schooner Inn
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)
"Spotless room, very helpful and welcoming staff. "
United States
LiNaja
The price is €135
includes taxes & fees
16 Mar - 17 Mar
Coastal Hotel and Suites Virginia Beach Oceanfront
Business centre

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,009 reviews)
"Clean room, spacious, within walking distance from stores, shops, bars, and the boardwalk "
United States
Donjanea
The price is €58
includes taxes & fees
12 Mar - 13 Mar
SureStay Hotel by Best Western Virginia Beach Royal Clipper
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,001 reviews)
"The breakfast was fresh and tasty and the view was great"
United States
Gloria
The price is €149
includes taxes & fees
17 Mar - 18 Mar
Hampton Inn Virginia Beach-Oceanfront North
Exterior

The Capes Hotel

The Capes Hotel
3.0 star property
8.8 km from Fort Story Beaches
8.6 out of 10, Excellent, (389 reviews)
"Wonderful staff"
United States
Charles
The price is €89
includes taxes & fees
18 Mar - 19 Mar
The Capes Hotel
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,132 reviews)
"Great atmosphere staff was very respectful breakfast was really good..Great for all ages families "
United States
Hector
The price is €111
includes taxes & fees
18 Mar - 19 Mar
Hyatt House Virginia Beach / Oceanfront
Indoor pool, outdoor pool, open 8:00 AM to 11:00 PM, pool loungers

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,028 reviews)
"Clean room with so many amenities that we enjoyed!"
United States
Maria
The price is €147
includes taxes & fees
16 Mar - 17 Mar
Hilton Vacation Club Oceanaire Virginia Beach
Lobby

Oceans 2700

Oceans 2700
2.5 star property
7.9 km from Fort Story Beaches
8.0 out of 10, Very good, (1,649 reviews)
"Staff was very helpful, was clean room, close by where I wanted to visit via walking "
United States
Evelyn
Oceans 2700
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,001 reviews)
"Clean rooms, Awesome staff, great food and really good drinks"
United States
Wendy
The price is €103
includes taxes & fees
30 Mar - 31 Mar
DoubleTree by Hilton Virginia Beach
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,008 reviews)
"Room was gorgeous and everyone was nice and very accommodating "
United States
Tiara
The price is €137
includes taxes & fees
15 Mar - 16 Mar
Holiday Inn Va Beach-Oceanside (21st St) by IHG
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, (893 reviews)
"It was a great stay! The staff was wonderful and the room was clean"
United States
David
The price is €97
includes taxes & fees
19 Mar - 20 Mar
Moxy 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.2 out of 10, Very good, (1,007 reviews)
"Beach & Hotel was amazing "
United States
Lori
The price is €140
includes taxes & fees
16 Mar - 17 Mar
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

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

10/10 Excellent
"This hotel is as nice or nicer than any hotel on the strip. I’ve stayed at the cavalier and embassy suites and this one, this one is nicer than both. "
Christopher 2-night trip
Posted 22 hours ago
Hyatt Place Virginia Beach / Oceanfront

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 478 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 Hilton Vacation Club Ocean Beach Club Virginia Beach and Wyndham Virginia Beach Oceanfront.
How many hotels will I find close to Fort Story Beaches?
Expedia has 478 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.