Photo by Doug Spence

Top Hotels Near Fort Story Beaches in from NZ$171

Most accommodation are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Filter by

Popular filters
Popular filters
Total price
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Accommodation near Fort Story Beaches

Miscellaneous
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4 out of 10, Exceptional, (978)
"All good thx"
The price is NZ$377
per night
22 May - 23 May
Hyatt Place Virginia Beach / Oceanfront
Exterior
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
2.5 star property
9.2 out of 10, Wonderful, (178)
"It is a relatively new facility very clean and the staff was efficient and accommodating "
The price is NZ$238
per night
27 May - 28 May
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
Property amenity
The Historic Cavalier Hotel and Beach Club, Autograph Collection
4.0 star property
9.2 out of 10, Wonderful, (252)
"Excellent service! Amenities such as the beach club were excellent. Loved the live music!"
The price is NZ$439
per night
19 May - 20 May
The Historic Cavalier Hotel and Beach Club, Autograph Collection
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
View from room
Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
9.0 out of 10, Wonderful, (1002)
"My stay was great. I’ve stayed at this location before and enjoyed it then. The breakfast that they offer is delicious, great location and I love the access to the beach and boardwalk."
The price is NZ$290
per night
22 May - 23 May
Hampton Inn Virginia Beach-Oceanfront North
Garden
The Bay Inn
2.0 star property
8.8 out of 10, Excellent, (1001)
"Great little place for 2 people. Owner is super great very helpful with where to go or where to eat. His wife was the best very sweet . We will stay there again if we are back in the area. "
The price is NZ$155
per night
19 May - 20 May
The Bay Inn
Indoor pool
Holiday Inn Va Beach-Oceanside (21st St), an IHG Hotel
3.0 star property
8.6 out of 10, Excellent, (1000)
"The personnel was fantastic! Breakfast was good. The restaurant manager and the waitresses helping with the breakfast were fantastic!"
The price is NZ$321
per night
19 May - 20 May
Holiday Inn Va Beach-Oceanside (21st St), an IHG Hotel
Desk, laptop workspace, blackout curtains, iron/ironing board
Red Roof PLUS+ & Suites Virginia Beach – Seaside
2.5 star property
8.6 out of 10, Excellent, (248)
"It was such a nice experience. My son's is allergy to dust and did not sneeze even one while we were there "
The price is NZ$171
per night
19 May - 20 May
Red Roof PLUS+ & Suites Virginia Beach – Seaside
Exterior
Homewood Suites by Hilton Virginia Beach/Norfolk Airport
3.0 star property
8.6 out of 10, Excellent, (633)
"Excellent staff who help with breakfast! Customer service was amazing!! "
The price is NZ$241
per night
29 May - 30 May
Homewood Suites by Hilton Virginia Beach/Norfolk Airport
Premium bedding, pillow-top beds, in-room safe, desk
Renaissance Portsmouth-Norfolk Waterfront Hotel
3.5 star property
8.4 out of 10, Very good, (1000)
"very nice stay"
The price is NZ$317
per night
27 May - 28 May
Renaissance Portsmouth-Norfolk Waterfront Hotel
Exterior
Hampton Inn Virginia Beach-Oceanfront South
3.0 star property
8.2 out of 10, Very good, (1002)
"Wonderful"
The price is NZ$273
per night
30 May - 31 May
Hampton Inn Virginia Beach-Oceanfront South
On the beach
DoubleTree by Hilton Virginia Beach Oceanfront South
4.0 star property
8.2 out of 10, Very good, (972)
"Beautiful hotel, perfect location and friendly staff. Would definitely stay again!"
The price is NZ$241
per night
22 May - 23 May
DoubleTree by Hilton Virginia Beach Oceanfront South
Exterior
Courtyard by Marriott Virginia Beach Norfolk
3.0 star property
8.2 out of 10, Very good, (711)
"Overall, a pleasant experience"
The price is NZ$193
per night
27 May - 28 May
Courtyard by Marriott Virginia Beach Norfolk
Exterior
Courtyard by Marriott Norfolk Downtown
3.0 star property
8.2 out of 10, Very good, (1001)
"Furniture was outdated and looked worn, dirty"
The price is NZ$262
per night
27 May - 28 May
Courtyard by Marriott Norfolk Downtown
On the beach, beach bar
Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
8.0 out of 10, Very good, (1001)
"Love love love the property! The only complaint is our neighbors were pretty close to us and were quite loud but aside from that everything was perfect 🤗"
The price is NZ$225
per night
22 May - 23 May
Hilton Vacation Club Ocean Beach Club Virginia Beach
Lobby
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
3.0 star property
8.0 out of 10, Very good, (1819)
"It was good "
The price is NZ$247
per night
27 May - 28 May
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Bar (on property)
DoubleTree by Hilton Virginia Beach
4.0 star property
8.0 out of 10, Very good, (1001)
"…"
The price is NZ$233
per night
19 May - 20 May
DoubleTree by Hilton Virginia Beach
Indoor pool, outdoor pool, open 7:00 AM to 11:00 PM, pool umbrellas
Marriott Virginia Beach Oceanfront Resort
4.0 star property
8.0 out of 10, Very good, (1001)
"The most amazing stay ever. From the views to the staff, everything was top tier. I had to keep reminding myself that we were still in VA Beach"
The price is NZ$407
per night
19 May - 20 May
Marriott Virginia Beach Oceanfront Resort
Exterior
The Ocean Sands Resort by VSA Resorts
3.0 star property
8.0 out of 10, Very good, (1269)
"View was immaculate. Room was accommodating. Some major amenities were not available during entire duration of stay (wi fi) and some ice machines. The ocean view made it worth the stay."
The price is NZ$377
per night
19 May - 20 May
The Ocean Sands Resort by VSA Resorts
View from property
The Barclay Towers Resort Hotel
2.5 star property
8.0 out of 10, Very good, (1003)
"Room was welll maintained "
The price is NZ$267
per night
19 May - 20 May
The Barclay Towers Resort Hotel
Indoor pool, 3 outdoor pools, open 7:00 AM to 11:00 PM, pool umbrellas
Holiday Inn & Suites Virginia Beach North Beach, an IHG Hotel
3.0 star property
8.0 out of 10, Very good, (1004)
"Great place to stay! Indoor and outdoor pools would be great for young family. We enjoyed the whirlpool and the pools as well. Loved people watching and listening to the waves from our balcony. One car free parking was an extra bonus and even a 7eleven across the street for snacks! If you’re a Naval buff, the trip to Nauticus in Norfolk was an easy trip from the hotel."
The price is NZ$307
per night
22 May - 23 May
Holiday Inn & Suites Virginia Beach North Beach, an IHG Hotel
Don't see what you're looking for?
See all available properties in Fort Story Beaches
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.

Fort Story Beaches hotels information

Number of reviews
18,159
Accommodation
3,143 hotels
Lowest Price
NZ$171
Highest Price
NZ$439

Stay close to other popular attractions

Image for First Landing State Park

First Landing State Park

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
First Landing State Park

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 581 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 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 Hyatt Place Virginia Beach / Oceanfront.

How many hotels will I find close to Fort Story Beaches?

Expedia has 581 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 First Landing State Park, Neptune's Park and Cavalier Park. At Chesapeake Beach, Great Neck Park and Hillier Ignite Fitness Park, take some time to really appreciate nature.

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.

Recent Reviews in Fort Story Beaches
Expedia verified reviews

The Atrium Resort by VSA Resorts

The Atrium Resort by VSA Resorts

5/5 Excellent
"Very convenient to everything you need on Vaction! Very pleasant staff! "
A verified traveller stayed at The Atrium Resort by VSA Resorts
Posted 5 days ago
The Atrium Resort by VSA Resorts
Charming Beach Cottage Only 100 yds from the beach

Charming Beach Cottage Only 100 yds from the beach

5/5 Excellent
Va Beach Northend Oceanside of Atlantic Ave
"Comfortable ground floor apartment with two queen bedrooms and one room with bunk beds. Only one parking space. Kitchen inadequately equipped for cooking large family dinners. A few steps to the best beach on the entire east coast. House would benefit from new beach chairs and a good beach cart. A wonderful block with a neighborhood feel."
A verified traveller from Farmington, CT USA stayed at Charming Beach Cottage Only 100 yds from the beach
Posted 11 months ago
Charming Beach Cottage Only 100 yds from the beach