Lodging Image

Top Hotels Near Fort Story Beaches in from AU$128

  • 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

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Fort Story Beaches hotels

1. Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center
3.0 star property
12.3 km from Fort Story Beaches
9.2 out of 10, Wonderful, (1,026 reviews)
"Great place to stay"
United States
Jose
The price is AU$175
includes taxes & fees
22 Nov - 23 Nov
Hyatt Place Virginia Beach Town Center

2. Fairfield Inn & Suites by Marriott Virginia Beach Town Center

Fairfield Inn & Suites by Marriott Virginia Beach Town Center
3.0 star property
12.3 km from Fort Story Beaches
9.4 out of 10, Exceptional, (512 reviews)
"The staff was very friendly."
United States
Trey
The price is AU$220
includes taxes & fees
1 Dec - 2 Dec
Fairfield Inn & Suites by Marriott Virginia Beach Town Center

3. The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center
4.0 star property
12.5 km from Fort Story Beaches
8.8 out of 10, Excellent, (1,005 reviews)
"The staff was incredibly nice. The hotel was immaculate."
United States
Christopher
The price is AU$233
includes taxes & fees
20 Nov - 21 Nov
The Westin Virginia Beach Town Center

4. 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,449 reviews)
"great location, great breakfast,"
United States
Chris
The price is AU$219
includes taxes & fees
17 Nov - 18 Nov
Coastal Hotel and Suites Virginia Beach Oceanfront

5. Schooner Inn

Schooner Inn
2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (4,021 reviews)
"Enjoyed my stay"
United States
Kiana
The price is AU$128
includes taxes & fees
17 Nov - 18 Nov
Schooner Inn

6. Residence Inn by Marriott Virginia Beach Town Center

Residence Inn by Marriott Virginia Beach Town Center
3.0 star property
12.5 km from Fort Story Beaches
9.4 out of 10, Exceptional, (382 reviews)
"I would recommend staying here clean hotel, staff friendly, breakfast is okay for hotel food."
United States
Hughston
The price is AU$261
includes taxes & fees
29 Nov - 30 Nov
Residence Inn by Marriott Virginia Beach Town Center

7. 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.6 out of 10, Excellent, (2,826 reviews)
"Clean room and friendly staff"
United States
Deborah
The price is AU$151
includes taxes & fees
17 Dec - 18 Dec
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

8. Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG
3.5 star property
12.6 km from Fort Story Beaches
8.6 out of 10, Excellent, (701 reviews)
"Awesome hotel and great location"
United States
Corey
The price is AU$144
includes taxes & fees
22 Nov - 23 Nov
Crowne Plaza Virginia Beach Town Center by IHG

9. Spark by Hilton Norfolk

Spark by Hilton Norfolk
3.0 star property
14.5 km from Fort Story Beaches
8.8 out of 10, Excellent, (455 reviews)
"Very clean, cozy and staff were great! Would recommend for someone looking for a great stay in the area."
United States
Kennedy
The price is AU$130
includes taxes & fees
23 Nov - 24 Nov
Spark by Hilton Norfolk

10. Holiday Inn Express & Suites VA Beach Oceanfront by IHG

Holiday Inn Express & Suites VA Beach Oceanfront by IHG
3.5 star property
8.1 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1,002 reviews)
"Always a good stay at the holiday inn."
United States
Anthony
The price is AU$185
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Express & Suites VA Beach Oceanfront by IHG

11. 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,410 reviews)
"Love the beach view and cleanliness of the hotel."
United States
Melicka
The price is AU$189
includes taxes & fees
22 Nov - 23 Nov
Hyatt Place Virginia Beach / Oceanfront

12. Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport
3.0 star property
14.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (545 reviews)
"Very nice, staff was kind and helpful"
United States
Corie
The price is AU$195
includes taxes & fees
22 Nov - 23 Nov
Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

13. Hampton Inn Virginia Beach-Oceanfront South

Hampton Inn Virginia Beach-Oceanfront South
3.0 star property
9.8 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1,361 reviews)
"Great place to stay"
United States
Demonte
The price is AU$175
includes taxes & fees
22 Nov - 23 Nov
Hampton Inn Virginia Beach-Oceanfront South

14. 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,234 reviews)
"Beach view nice rooms"
United States
Danny
The price is AU$189
includes taxes & fees
9 Dec - 10 Dec
Hyatt House Virginia Beach / Oceanfront

15. 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, (1,154 reviews)
"Very nice and updated property well maintained and clean also really good staff"
United States
William
The price is AU$163
includes taxes & fees
22 Nov - 23 Nov
Moxy Virginia Beach Oceanfront

16. 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)
"The team was very nice. The young lady at the Bistro was great."
United States
charles
The price is AU$158
includes taxes & fees
22 Nov - 23 Nov
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

17. Barclay Cottage

Barclay Cottage
3.5 star property
9.1 km from Fort Story Beaches
9.8 out of 10, Exceptional, (228 reviews)
"Amazing stay, we really enjoyed our time. It was lovely. Personable, clean, shared space but private. Loved it."
United States
Cadie
The price is AU$160
includes taxes & fees
17 Nov - 18 Nov
Barclay Cottage

18. 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,570 reviews)
"Our room was excellent the down stairs were very nice the beach was nice on the balcony"
United States
Nicole
The price is AU$178
includes taxes & fees
29 Nov - 30 Nov
Delta Hotels by Marriott Virginia Beach Waterfront Suites

19. Hilton Garden Inn Virginia Beach Town Center

Hilton Garden Inn Virginia Beach Town Center
3.0 star property
12.2 km from Fort Story Beaches
8.2 out of 10, Very good, (1,001 reviews)
"Located in the heart of Town center - Great staff and breakfast!"
United States
Louis
The price is AU$176
includes taxes & fees
6 Dec - 7 Dec
Hilton Garden Inn Virginia Beach Town Center

20. 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)
"Clean rooms beach view and several restaurants to choose room"
United States
Crystal
The price is AU$346
includes taxes & fees
29 Nov - 30 Nov
Marriott Virginia Beach Oceanfront Resort
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
A modern hotel room with a dining area, two armchairs, a coffee table, and large windows offering a view of trees and buildings.
Hyatt Place Virginia Beach Town Center
3.0 star property
9.2
Wonderful
1,026 reviews
View
A modern interior with a green wall, a neon sign, and a variety of seating arrangements including tables and chairs.
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
3.0 star property
9.4
Exceptional
512 reviews
View
A modern indoor staircase with glass railings, a water feature, and a reception desk in the background.
The Westin Virginia Beach Town Center
4.0 star property
8.8
Excellent
1,005 reviews
View
A hotel room with a sofa, a small table, two chairs, a TV, and a balcony with a view of the ocean.
Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
9.2
Wonderful
1,449 reviews
View
A balcony with two spa tubs, a view of the beach, and a white railing.
Schooner Inn
2.0 star property
8.8
Excellent
4,021 reviews
View

Top Fort Story Beaches Hotel Reviews

Other attractions near Fort Story Beaches

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 546 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 Hilton Vacation Club Ocean Beach Club Virginia Beach.
How many hotels will I find close to Fort Story Beaches?
Expedia has 546 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.