Top Hotels Near Fort Story Beaches in from NZ$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

Guest rating
Guest rating
Star rating

Our top choices for Fort Story Beaches hotels

Schooner Inn

Schooner Inn
2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3,843 reviews)
"Loved this place so much, the jacuzzi was perfect looking over the ocean."
United States
Brittanie
The price is NZ$134
includes taxes & fees
19 May - 20 May
Schooner Inn

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,294 reviews)
"Great place to stay!"
United States
Damian
The price is NZ$386
includes taxes & fees
25 May - 26 May
Hyatt Place Virginia Beach / Oceanfront

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,000 reviews)
"Beautiful beachfront hotel. So clean and nice staff."
United States
Nancy
The price is NZ$512
includes taxes & fees
25 May - 26 May
Marriott Virginia Beach Oceanfront Resort

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, (1,002 reviews)
"Staff very helpful would stay again!"
United States
Demarco
The price is NZ$209
includes taxes & fees
31 May - 1 June
DoubleTree by Hilton Virginia Beach

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, (578 reviews)
"Beautifully clean and we were able to shop some and walk to the airport to catch our flight."
United States
Ann
The price is NZ$514
includes taxes & fees
26 May - 27 May
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

The Sitio

The Sitio
2.0 star property
8.9 km from Fort Story Beaches
10.0 out of 10, Exceptional, (6 reviews)
"Great Stay. 10/10"
United States
Tiarra
The price is NZ$604
includes taxes & fees
20 May - 21 May
The Sitio

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,006 reviews)
"Hotel and surrounds of property were clean and well looked after. Friendly staff and great accommodations. "
United States
Lawrence
The price is NZ$317
includes taxes & fees
31 May - 1 June
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

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.2 out of 10, Wonderful, (1,000 reviews)
"Great view of beach, friendly and helpful staff and clean rooms. "
United States
Avia
The price is NZ$295
includes taxes & fees
20 May - 21 May
Holiday Inn Va Beach-Oceanside (21st St) by IHG

Travelodge by Wyndham Virginia Beach Bay Beach

Travelodge by Wyndham Virginia Beach Bay Beach
2.0 star property
4.1 km from Fort Story Beaches
6.4 out of 10, (915 reviews)
"Bed was dirty, bloodstains on pillows and what I can only assume was throw up stains on blankets when we arrived. "
United States
Jayden
The price is NZ$134
includes taxes & fees
1 June - 2 June
Travelodge by Wyndham Virginia Beach Bay Beach

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
8.8 out of 10, Excellent, (1,000 reviews)
"Very nice hotel right on the beach."
United States
Terri
The price is NZ$311
includes taxes & fees
26 May - 27 May
Holiday Inn Express & Suites VA Beach Oceanfront by IHG

Ocean Resort

Ocean Resort
2.5 star property
8.4 km from Fort Story Beaches
7.8 out of 10, Good, (1,525 reviews)
"It was a beautiful place to relax in."
United States
Vanessa
The price is NZ$187
includes taxes & fees
20 May - 21 May
Ocean Resort

Oceans 2700

Oceans 2700
2.5 star property
7.9 km from Fort Story Beaches
7.8 out of 10, Good, (1,711 reviews)
"Overall comfortable stay "
United States
Christian
The price is NZ$128
includes taxes & fees
17 May - 18 May
Oceans 2700

SureStay Hotel by Best Western Virginia Beach Royal Clipper

SureStay Hotel by Best Western Virginia Beach Royal Clipper
2.0 star property
7.2 km from Fort Story Beaches
7.8 out of 10, Good, (1,000 reviews)
"3 rate hotel."
United States
Eli
The price is NZ$151
includes taxes & fees
17 May - 18 May
SureStay Hotel by Best Western Virginia Beach Royal Clipper

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, (437 reviews)
"Clean new looking rooms, great breakfast, easy parking."
United States
Alexandru
The price is NZ$336
includes taxes & fees
18 May - 19 May
Fairfield Inn & Suites by Marriott Virginia Beach Town Center

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,339 reviews)
"Enjoyed the stay"
United States
Ashley
The price is NZ$208
includes taxes & fees
21 May - 22 May
Hilton Vacation Club Ocean Beach Club Virginia Beach

Days Inn by Wyndham Virginia Beach Town Center

Days Inn by Wyndham Virginia Beach Town Center
2.0 star property
12.9 km from Fort Story Beaches
6.0 out of 10, (1,009 reviews)
"Great location and powerful AC or heat! Would book again in a pinch"
United States
Marvin
The price is NZ$136
includes taxes & fees
31 May - 1 June
Days Inn by Wyndham Virginia Beach Town Center

Red Roof Inn PLUS+ & Suites Virginia Beach – Seaside

Red Roof Inn PLUS+ & Suites Virginia Beach – Seaside
2.5 star property
9.8 km from Fort Story Beaches
8.2 out of 10, Very good, (1,135 reviews)
"Good breakfast, nice staffs, easy check in and out. "
United States
Ziheng
The price is NZ$158
includes taxes & fees
18 May - 19 May
Red Roof Inn PLUS+ & Suites Virginia Beach – Seaside

Courtyard by Marriott Virginia Beach Oceanfront/South

Courtyard by Marriott Virginia Beach Oceanfront/South
3.0 star property
8.2 km from Fort Story Beaches
8.4 out of 10, Very good, (1,001 reviews)
"Clean room, kind staff, off site parking is a bit dark but saw dolphins from the room each morning. "
United States
Gina
The price is NZ$282
includes taxes & fees
20 May - 21 May
Courtyard by Marriott Virginia Beach Oceanfront/South

Sheraton Virginia Beach Oceanfront Hotel

Sheraton Virginia Beach Oceanfront Hotel
3.5 star property
7.2 km from Fort Story Beaches
7.6 out of 10, Good, (742 reviews)
"Enjoyed my time at the Sheraton! Would definitely book again!"
United States
Janee
The price is NZ$295
includes taxes & fees
20 May - 21 May
Sheraton Virginia Beach Oceanfront Hotel

Ocean 27

Ocean 27
2.5 star property
8 km from Fort Story Beaches
6.4 out of 10, (1,033 reviews)
"Nothing about this property felt safe and it was disgusting everywhere you turned. I literally called the Hilton the very next morning and left extremely tired. Dirty, broken and noisy. "
United States
Nicole
The price is NZ$135
includes taxes & fees
17 May - 18 May
Ocean 27
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
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area
Schooner Inn
2.0 star property
8.8
Excellent
3,843 reviews
View
Room, 1 King Bed
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,294 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,000 reviews
View
Lobby
DoubleTree by Hilton Virginia Beach
4.0 star property
8.2
Very good
1,002 reviews
View
Indoor pool, seasonal outdoor pool
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
9.2
Wonderful
578 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 556 hotels and other accommodations within a few miles for a convenient home base.
Where is the best place to stay near Fort Story Beaches?
Wyndham Virginia Beach Oceanfront is one of the top choices for your stay based on our traveller data, and this hotel offers a restaurant and an indoor pool. It's located 3.2 mi (5.1 km) from Fort Story Beaches. Other good choices within 5 miles include Delta Hotels by Marriott Virginia Beach Waterfront Suites and Hyatt Place Virginia Beach / Oceanfront.
How many hotels will I find close to Fort Story Beaches?
Expedia has 556 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.