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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story Beaches hotels

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,195 reviews)
"Great overall stay!"
United States
Tom James
The price is S$164
includes taxes & fees
23 Feb - 24 Feb
Hyatt Place Virginia Beach / Oceanfront

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,806 reviews)
"Room was cleaned, staff was friendly, and great balcony view of the ocean. "
United States
Sherri
The price is S$121
includes taxes & fees
19 Feb - 20 Feb
Wyndham Virginia Beach Oceanfront

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,480 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 S$197
includes taxes & fees
16 Mar - 17 Mar
Delta Hotels by Marriott Virginia Beach Waterfront Suites

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,222 reviews)
"Excellent resort, will return"
United States
Michael
The price is S$130
includes taxes & fees
15 Feb - 16 Feb
Hilton Vacation Club Ocean Beach Club Virginia Beach

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,000 reviews)
"Room was great wonderful view from the balcony "
United States
Hillyard
The price is S$174
includes taxes & fees
24 Feb - 25 Feb
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

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, (511 reviews)
"Decent state "
United States
Ebony
The price is S$251
includes taxes & fees
22 Feb - 23 Feb
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

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
Mauro
The price is S$248
includes taxes & fees
22 Feb - 23 Feb
Marriott Virginia Beach Oceanfront Resort

Schooner Inn

Schooner Inn
2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3,762 reviews)
"Staff were great, room was clean. "
United States
William
The price is S$87
includes taxes & fees
25 Feb - 26 Feb
Schooner Inn

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,124 reviews)
"Great atmosphere staff was very respectful breakfast was really good..Great for all ages families "
United States
Hector
The price is S$187
includes taxes & fees
16 Mar - 17 Mar
Hyatt House Virginia Beach / Oceanfront

Oceans 2700

Oceans 2700
2.5 star property
7.9 km from Fort Story Beaches
8.0 out of 10, Very good, (1,627 reviews)
"The best value in virginia beach, and it's not even close."
United States
Derek
Oceans 2700

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, (358 reviews)
"Beautiful and luxurious hotel. A must in Virginia Beach!"
United States
Michelle
The price is S$464
includes taxes & fees
16 Feb - 17 Feb
The Historic Cavalier Hotel and Beach Club, Autograph Collection

Oceanfront Inn

Oceanfront Inn
2.5 star property
7.8 km from Fort Story Beaches
8.4 out of 10, Very good, (1,575 reviews)
"This hotel was in a great location, close to restaurants and stores. The oceanfront room was clean, and the beds were very comfortable. Views were amazing with the sunrise every morning. The boardwalk is very nice for walking along the ocean. "
United States
kathy
The price is S$109
includes taxes & fees
17 Feb - 18 Feb
Oceanfront Inn

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,313 reviews)
"Spotless room, very helpful and welcoming staff. "
United States
LiNaja
The price is S$175
includes taxes & fees
16 Mar - 17 Mar
Coastal Hotel and Suites Virginia Beach Oceanfront

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 S$192
includes taxes & fees
25 Feb - 26 Feb
Hampton Inn Virginia Beach-Oceanfront North

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,002 reviews)
"Clean rooms, Awesome staff, great food and really good drinks"
United States
Wendy
The price is S$144
includes taxes & fees
22 Feb - 23 Feb
DoubleTree by Hilton Virginia Beach

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,001 reviews)
"Clean room with so many amenities that we enjoyed!"
United States
Maria
The price is S$162
includes taxes & fees
22 Feb - 23 Feb
Hilton Vacation Club Oceanaire Virginia Beach

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,093 reviews)
"Great stay, great staff"
United States
Marcus
The price is S$148
includes taxes & fees
22 Feb - 23 Feb
Hilton Virginia Beach Oceanfront

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)
"Room was gorgeous and everyone was nice and very accommodating "
United States
Tiara
The price is S$191
includes taxes & fees
16 Mar - 17 Mar
Holiday Inn Va Beach-Oceanside (21st St) by IHG

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,001 reviews)
"Clean room, spacious, within walking distance from stores, shops, bars, and the boardwalk "
United States
Donjanea
The price is S$85
includes taxes & fees
15 Feb - 16 Feb
SureStay Hotel by Best Western Virginia Beach Royal Clipper

Garner Hotel Virginia Beach North by IHG

Garner Hotel Virginia Beach North by IHG
3.0 star property
8.1 km from Fort Story Beaches
8.0 out of 10, Very good, (225 reviews)
"Great staff, very clean. Great location "
United States
dairius
The price is S$113
includes taxes & fees
19 Feb - 20 Feb
Garner Hotel Virginia Beach North by IHG
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.

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,195 reviews
View
Indoor pool, seasonal outdoor pool, pool loungers
Wyndham Virginia Beach Oceanfront
3.0 star property
7.8
Good
1,806 reviews
View
Bar (on property)
Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
8.4
Very good
1,480 reviews
View
2 indoor pools, outdoor pool, open 8:00 AM to 10:00 PM, pool umbrellas
Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
8.4
Very good
1,222 reviews
View
Indoor pool, seasonal outdoor pool, pool loungers
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
8.8
Excellent
1,000 reviews
View

Top Fort Story Beaches Hotel Reviews

Hotels near other Fort Story Beaches attractions

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