Photo by Doug Spence

Hotels near Fort Story Beaches

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
Nov 10 - Nov 11
Tomorrow
Nov 11 - Nov 12
This weekend
Nov 14 - Nov 16
Next weekend
Nov 21 - Nov 23

Filter by

Guest rating
Guest rating
Star rating

Top Trending Hotels Near Fort Story Beaches

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, (1430)
"Room was spacious, clean and staff was exceptionally friendly and caring."
United States
Mary
The price is P5,254
P6,160 total
includes taxes & fees
Nov 24 - Nov 25
Delta Hotels by Marriott Virginia Beach Waterfront Suites
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, (2117)
"The breakfasts were excellent."
United States
Judith
The price is P6,965
P8,128 total
includes taxes & fees
Nov 16 - Nov 17
Hyatt Place Virginia Beach / Oceanfront
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, (1068)
"The room very clean, great views as well"
United States
Tammy
The price is P6,316
P7,382 total
includes taxes & fees
Nov 19 - Nov 20
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, (1003)
"Our Weekend Getaway was amazing!! "
United States
TERESA
The price is P6,974
P10,400 total
includes taxes & fees
Nov 24 - Nov 25
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, (464)
"I was please with my stay. "
United States
Janeen
The price is P7,508
P10,743 total
includes taxes & fees
Nov 17 - Nov 18
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, (1003)
"Lovely oceanfront room. Friendly staff. "
United States
Jennifer
The price is P6,473
P7,561 total
includes taxes & fees
Nov 21 - Nov 22
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, (336)
"Hotel is beautifully restored and well maintained and it has great amenities, most notably its beachfront pool and restaurant. Staff for the most part was excellent, with just a couple of exceptions. Restaurant was excellent, and daily events fun for those who chose to participate. "
United States
Thomas
The price is P15,879
P18,617 total
includes taxes & fees
Nov 12 - Nov 13
The Historic Cavalier Hotel and Beach Club, Autograph Collection
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, (1005)
"The staff was amazing and the hotel was very clean. Overall just a great stay!"
United States
Ginger
The price is P6,244
P7,358 total
includes taxes & fees
Nov 16 - Nov 17
Hampton Inn Virginia Beach-Oceanfront North
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, (1767)
"Overall stay is good for anyone on a budget "
United States
Katia
The price is P4,576
P5,818 total
includes taxes & fees
Nov 23 - Nov 24
Wyndham Virginia Beach Oceanfront
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, (1287)
"Coastal hotel is great place to stay and enjoy "
United States
Michael
The price is P8,356
P9,786 total
includes taxes & fees
Nov 23 - Nov 24
Coastal Hotel and Suites Virginia Beach Oceanfront
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, (1010)
"Clean rooms, friendly staff and great location "
United States
Jody
The price is P7,379
P8,604 total
includes taxes & fees
Dec 9 - Dec 10
Holiday Inn Va Beach-Oceanside (21st St) by IHG
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, (1005)
"Great stay- nice staff- comfy room"
United States
Dusty
The price is P7,202
P8,400 total
includes taxes & fees
Nov 13 - Nov 14
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG
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, (1010)
"clean room,good staff"
United States
ARTHUR
The price is P6,486
P7,577 total
includes taxes & fees
Nov 16 - Nov 17
DoubleTree by Hilton Virginia Beach
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, (1059)
"Nice location and place. "
United States
Igor
The price is P7,212
P8,471 total
includes taxes & fees
Nov 19 - Nov 20
Hilton 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, (1004)
"Staff was friendly. Room was amazing! Spacious, clean, everything we needed. Kitchen was spotless. Would definitely recommend and look forward to future stays."
United States
Patricia
The price is P4,716
P7,239 total
includes taxes & fees
Nov 17 - Nov 18
Hilton Vacation Club Oceanaire Virginia Beach
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.2 out of 10, Very Good, (1172)
"The hotel was great nice and quiet and clean "
United States
Betty
The price is P4,466
P6,951 total
includes taxes & fees
Nov 16 - Nov 17
Hilton Vacation Club Ocean Beach Club Virginia Beach
Lobby
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, (2415)
"Everything about the room and the hotel was perfect. "
United States
Donahue
The price is P5,268
P6,177 total
includes taxes & fees
Dec 1 - Dec 2
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
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, (581)
"Amazing stay, amazing staff! Breakfast is as great!"
United States
Michell
The price is P9,799
P11,387 total
includes taxes & fees
Nov 23 - Nov 24
Residence Inn by Marriott Virginia Beach Oceanfront
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, (1034)
"Staff was friendly and accommodating and proper try clean. Nice pool and work out areas."
United States
anita
The price is P6,092
P7,124 total
includes taxes & fees
Nov 16 - Nov 17
Hampton Inn Virginia Beach-Oceanfront South
Living area
Schooner Inn

Schooner Inn

2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3636)
"Clean hotel. Great staff. Enjoyed my weekend stay. "
United States
Shelley
The price is P3,539
P4,188 total
includes taxes & fees
Nov 23 - Nov 24
Schooner Inn
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

Schooner Inn

Schooner Inn

10/10 Excellent
"I love saying "
Angelica 2-night trip
Posted 2 days ago
Schooner Inn

Hotels near other Fort Story Beaches attractions

First Landing State Park featuring general coastal views and a 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
Cape Henry Lighthouse featuring a lighthouse

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

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 487 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 Marriott Virginia Beach Oceanfront Resort.
How many hotels are there close to Fort Story Beaches?
Expedia has 487 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.

Explore a world of travel with Expedia