Photo by Doug Spence

Fort Story Beaches Hotels

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
3 Jan - 4 Jan
Tomorrow
4 Jan - 5 Jan
Next weekend
9 Jan - 11 Jan
In two weeks
16 Jan - 18 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story Beaches hotels

Terrace/patio
Hyatt Place Virginia Beach / Oceanfront

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, (2174)
"Room was great, staff was wonderful, breakfast was super. "
United States
Juan
The price is HK$756
HK$885 total
includes taxes & fees
22 Jan - 23 Jan
Hyatt Place Virginia Beach / Oceanfront
Seasonal outdoor pool
Delta Hotels by Marriott Virginia Beach Waterfront Suites

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, (1479)
" Clean room, excellent view, close to attractions "
United States
Cassandra
The price is HK$904
HK$1,055 total
includes taxes & fees
18 Jan - 19 Jan
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Indoor pool, outdoor pool, open 7:00 AM to 11:00 PM, pool umbrellas
Marriott 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, (1013)
"Beautiful hotel, beautiful view, nice staff, lots to do on lot "
United States
Alea
The price is HK$987
HK$1,451 total
includes taxes & fees
11 Jan - 12 Jan
Marriott Virginia Beach Oceanfront Resort
Exterior
Hyatt House Virginia Beach / Oceanfront

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, (1111)
"Clean room, all facing the ocean, nice staff, good variety for breakfast buffet. Would stay there again! "
United States
Marjorie
The price is HK$834
HK$974 total
includes taxes & fees
11 Jan - 12 Jan
Hyatt House Virginia Beach / Oceanfront
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

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, (1010)
"Great place to stay. Clean ,friendly staff and great service, we will return."
United States
Joanne
The price is HK$904
HK$1,055 total
includes taxes & fees
8 Jan - 9 Jan
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

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, (496)
"Loved staying there "
United States
Reginald
The price is HK$1,016
HK$1,447 total
includes taxes & fees
10 Jan - 11 Jan
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Lobby
Wyndham 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, (1788)
"Great hotel"
United States
Linwood
The price is HK$586
HK$748 total
includes taxes & fees
1 Feb - 2 Feb
Wyndham Virginia Beach Oceanfront
On the beach, beach bar
Hilton Vacation Club Ocean Beach Club Virginia Beach

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, (1192)
"Great stay"
United States
Willam
The price is HK$530
HK$850 total
includes taxes & fees
10 Jan - 11 Jan
Hilton Vacation Club Ocean Beach Club Virginia Beach
Property entrance
The Historic Cavalier Hotel and Beach Club, Autograph Collection

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, (350)
"Is a greater place to stay and relax. "
United States
Hector
The price is HK$1,862
HK$2,593 total
includes taxes & fees
5 Jan - 6 Jan
The Historic Cavalier Hotel and Beach Club, Autograph Collection
View from room
Hampton Inn Virginia Beach-Oceanfront North

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, (1009)
"The breakfast was fresh and tasty and the view was great"
United States
Gloria
The price is HK$925
HK$1,079 total
includes taxes & fees
25 Jan - 26 Jan
Hampton Inn Virginia Beach-Oceanfront North
Indoor pool
Holiday Inn Va Beach-Oceanside (21st St) by IHG

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, (1008)
"spotless room, courteous staff, oceanfront, affordable, good parking, excellent view of ocean, quiet and cozy"
United States
TIFFANY
The price is HK$1,013
HK$1,180 total
includes taxes & fees
2 Feb - 3 Feb
Holiday Inn Va Beach-Oceanside (21st St) by IHG
On the beach
Hilton Vacation Club Oceanaire Virginia 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.4 out of 10, Very good, (1015)
"Great location."
United States
Michael
The price is HK$689
HK$1,032 total
includes taxes & fees
10 Jan - 11 Jan
Hilton Vacation Club Oceanaire Virginia Beach
Breakfast, lunch, dinner served; beach views
Hilton Virginia Beach Oceanfront

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, (1084)
"Excelent room and service!!!"
United States
Steven
The price is HK$696
HK$824 total
includes taxes & fees
10 Jan - 11 Jan
Hilton Virginia Beach Oceanfront
Exterior
DoubleTree by Hilton Virginia Beach

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, (1004)
"Clean rooms, Awesome staff, great food and really good drinks"
United States
Wendy
The price is HK$799
HK$942 total
includes taxes & fees
10 Jan - 11 Jan
DoubleTree by Hilton Virginia Beach
Exterior
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG

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, (1011)
"This is my second stay, love the location everything was clean, staff was amazing views are awesome "
United States
pamela
The price is HK$990
HK$1,154 total
includes taxes & fees
16 Jan - 17 Jan
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG
Lobby
Moxy Virginia Beach Oceanfront

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, (847)
"Parking was easy and the attendants amd all staff were friendly ! Great stay ! "
United States
Sarah
The price is HK$662
HK$777 total
includes taxes & fees
6 Jan - 7 Jan
Moxy Virginia Beach Oceanfront
Lobby
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

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, (2501)
"Great location and really nice hotel and staff"
United States
Mike
The price is HK$709
HK$831 total
includes taxes & fees
6 Jan - 7 Jan
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
View from property
Oceanfront Inn

Oceanfront Inn

Oceanfront Inn
2.5 star property
7.8 km from Fort Story Beaches
8.4 out of 10, Very good, (1574)
"Great location for events"
United States
Brandy
The price is HK$645
HK$758 total
includes taxes & fees
5 Jan - 6 Jan
Oceanfront Inn
Living area
Schooner Inn

Schooner Inn

Schooner Inn
2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3728)
"I enjoyed my stay The room was clean in the staff was nice"
United States
Teesha
The price is HK$425
HK$505 total
includes taxes & fees
4 Feb - 5 Feb
Schooner Inn
Lobby lounge
Courtyard Virginia Beach Oceanfront/South

Courtyard Virginia Beach Oceanfront/South

Courtyard Virginia Beach Oceanfront/South
3.0 star property
8.2 km from Fort Story Beaches
8.4 out of 10, Very good, (1001)
"Nice stay. "
United States
LaKeisha
The price is HK$725
HK$849 total
includes taxes & fees
2 Feb - 3 Feb
Courtyard Virginia Beach Oceanfront/South
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

Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach

10/10 Excellent
"The room was nice and clean. The staff was very friendly, only one thing that I didn't like was I chose full ocean view, I had a room that was showing part of the ocean, other than that everything was good."
Timothy 2-night trip
Posted 1 day ago
Hilton Vacation Club Oceanaire Virginia Beach

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 494 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 Travelodge by Wyndham Virginia Beach Bay Beach.
How many hotels will I find close to Fort Story Beaches?
Expedia has 494 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 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?
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.