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

Next weekend
In two weeks

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,208 reviews)
"Great overall stay!"
United States
Tom James
The price is P6,620
P7,730 total
includes taxes & fees
Feb 22 - Feb 23
Hyatt Place 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,486 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 P7,850
P9,145 total
includes taxes & fees
Feb 22 - Feb 23
Delta Hotels by Marriott Virginia Beach Waterfront Suites

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,005 reviews)
"Great hotel"
United States
Mauro
The price is P6,922
P10,058 total
includes taxes & fees
Feb 22 - Feb 23
Marriott Virginia Beach Oceanfront Resort

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,809 reviews)
"Room was cleaned, staff was friendly, and great balcony view of the ocean. "
United States
Sherri
The price is P4,408
P5,621 total
includes taxes & fees
Feb 15 - Feb 16
Wyndham Virginia Beach Oceanfront

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, (510 reviews)
"Decent state "
United States
Ebony
The price is P8,119
P11,632 total
includes taxes & fees
Feb 17 - Feb 18
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

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,122 reviews)
"Great atmosphere staff was very respectful breakfast was really good..Great for all ages families "
United States
Hector
The price is P7,382
P8,606 total
includes taxes & fees
Feb 9 - Feb 10
Hyatt House Virginia Beach / Oceanfront

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,218 reviews)
"Excellent resort, will return"
United States
Michael
The price is P3,265
P5,556 total
includes taxes & fees
Feb 15 - Feb 16
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,005 reviews)
"Room was great wonderful view from the balcony "
United States
Hillyard
The price is P6,913
P8,067 total
includes taxes & fees
Feb 24 - Feb 25
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

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, (357 reviews)
"Beautiful and luxurious hotel. A must in Virginia Beach!"
United States
Michelle
The price is P15,759
P21,548 total
includes taxes & fees
Feb 9 - Feb 10
The Historic Cavalier Hotel and Beach Club, Autograph Collection

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 P7,856
P9,210 total
includes taxes & fees
Feb 9 - Feb 10
Coastal Hotel and Suites Virginia Beach Oceanfront

DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
4.0 star property
8.4 km from Fort Story Beaches
8.4 out of 10, Very Good, (1,006 reviews)
"Clean rooms, Awesome staff, great food and really good drinks"
United States
Wendy
The price is P5,717
P6,691 total
includes taxes & fees
Feb 15 - Feb 16
DoubleTree by Hilton Virginia 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,004 reviews)
"Room was gorgeous and everyone was nice and very accommodating "
United States
Tiara
The price is P7,616
P8,876 total
includes taxes & fees
Mar 9 - Mar 10
Holiday Inn Va Beach-Oceanside (21st St) by IHG

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 P7,324
P8,540 total
includes taxes & fees
Feb 10 - Feb 11
Hampton Inn Virginia Beach-Oceanfront North

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,010 reviews)
"Clean room with so many amenities that we enjoyed!"
United States
Maria
The price is P5,179
P7,757 total
includes taxes & fees
Feb 22 - Feb 23
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.4 out of 10, Very Good, (1,096 reviews)
"Great stay, great staff"
United States
Marcus
The price is P5,875
P6,873 total
includes taxes & fees
Feb 22 - Feb 23
Hilton Virginia Beach Oceanfront

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, (1,003 reviews)
"I loved the staff and how clean it was "
United States
Dajoniana
The price is P7,440
P8,674 total
includes taxes & fees
Feb 12 - Feb 13
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
3.0 star property
9 km from Fort Story Beaches
8.4 out of 10, Very Good, (2,500 reviews)
"Everything was excellent will definitely stay here again "
United States
Paul
The price is P5,536
P6,484 total
includes taxes & fees
Feb 16 - Feb 17
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

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,008 reviews)
"Great hotel"
United States
Mary
The price is P3,645
P5,993 total
includes taxes & fees
Feb 9 - Feb 10
Boardwalk Resort and Villas

Oceanfront Inn

Oceanfront Inn
2.5 star property
7.8 km from Fort Story Beaches
8.4 out of 10, Very Good, (1,571 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 P4,921
P5,776 total
includes taxes & fees
Feb 9 - Feb 10
Oceanfront Inn

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, (874 reviews)
"It was a great stay! The staff was wonderful and the room was clean"
United States
David
The price is P5,741
P6,720 total
includes taxes & fees
Feb 10 - Feb 11
Moxy 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.

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,208 reviews
View
Bar (on property)
Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
8.4
Very Good
1,486 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,005 reviews
View
Indoor pool, seasonal outdoor pool, sun loungers
Wyndham Virginia Beach Oceanfront
3.0 star property
7.8
Good
1,809 reviews
View
Indoor pool, seasonal outdoor pool
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
9.2
Wonderful
510 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 488 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 Hyatt Place Virginia Beach / Oceanfront.
How many hotels are there close to Fort Story Beaches?
Expedia has 488 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 Great Neck Park, Neptune's Park, and Cavalier 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.