Top Hotels Near Fort Story Beaches in from AU$111

  • 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

Next weekend
22 May - 24 May
In two weeks
29 May - 31 May

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story Beaches hotels

Bar (on property)

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,469 reviews)
"Clean rooms and location is great!"
United States
Cherissa
The price is AU$323
includes taxes & fees
25 May - 26 May
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Indoor pool, seasonal outdoor pool, pool loungers

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, (1,827 reviews)
"The best view , amazing room, and everything I want to go back again "
United States
Alexis
The price is AU$153
includes taxes & fees
18 May - 19 May
Wyndham Virginia Beach Oceanfront
Room, 1 King Bed

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,300 reviews)
"Great place to stay!"
United States
Damian
The price is AU$312
includes taxes & fees
18 May - 19 May
Hyatt Place 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
9.0 out of 10, Wonderful, (1,000 reviews)
"Beautiful beachfront hotel. So clean and nice staff."
United States
Nancy
The price is AU$418
includes taxes & fees
31 May - 1 June
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, (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 AU$350
includes taxes & fees
31 May - 1 June
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Lobby

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,005 reviews)
"Staff very helpful would stay again!"
United States
Demarco
The price is AU$174
includes taxes & fees
25 May - 26 May
DoubleTree by Hilton Virginia Beach
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
3.0 star property
7 km from Fort Story Beaches
8.8 out of 10, Excellent, (1,007 reviews)
"Hotel and surrounds of property were clean and well looked after. Friendly staff and great accommodations. "
United States
Lawrence
The price is AU$262
includes taxes & fees
31 May - 1 June
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
On the beach, white sand, beach bar

Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
7.5 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1,000 reviews)
"Breakfast options were good and the room was nice."
United States
Christian
The price is AU$279
includes taxes & fees
26 May - 27 May
Hampton Inn Virginia Beach-Oceanfront North
Indoor spa tub

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,347 reviews)
"Superb accommodations steps away from the boardwalk and beach. Excellent breakfast included in daily rate. Extremely clean and well-maintained. Just a wonderful stay!"
United States
Laura
The price is AU$268
includes taxes & fees
1 June - 2 June
Coastal Hotel and Suites Virginia Beach Oceanfront
On the beach

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,001 reviews)
"Great view of beach, friendly and helpful staff and clean rooms. "
United States
Avia
The price is AU$241
includes taxes & fees
20 May - 21 May
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Exterior

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, (381 reviews)
"Wonderful stay"
United States
Danielle
The price is AU$677
includes taxes & fees
18 May - 19 May
The Historic Cavalier Hotel and Beach Club, Autograph Collection
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, (1,173 reviews)
"Great hotel everything was close by. "
United States
Maria
The price is AU$247
includes taxes & fees
25 May - 26 May
Hyatt House Virginia Beach / Oceanfront
Restaurant

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 AU$494
includes taxes & fees
20 May - 21 May
The Sitio
In-room safe, desk, iron/ironing board, free cots/infant beds

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 AU$254
includes taxes & fees
25 May - 26 May
Holiday Inn Express & Suites VA Beach Oceanfront by IHG
2 restaurants, breakfast, lunch, dinner served; Regional cuisine

Hilton Garden Inn Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront
3.0 star property
7.4 km from Fort Story Beaches
8.4 out of 10, Very good, (1,014 reviews)
"Great hotel and exactly what you would expect from a hotel."
United States
Brian
The price is AU$284
includes taxes & fees
31 May - 1 June
Hilton Garden Inn Virginia Beach Oceanfront
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area

Schooner Inn

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

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 AU$125
includes taxes & fees
18 May - 19 May
SureStay Hotel by Best Western Virginia Beach Royal Clipper
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, (1,144 reviews)
"Everything about this stay was incredible!"
United States
Hope
The price is AU$218
includes taxes & fees
25 May - 26 May
Hampton Inn Virginia Beach-Oceanfront South
Room, 2 Queen Beds, Oceanfront (NonSmoking )

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, (2,569 reviews)
"Great time on our stay."
United States
David
The price is AU$194
includes taxes & fees
20 May - 21 May
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Exterior

The Capes Hotel

The Capes Hotel
3.0 star property
8.8 km from Fort Story Beaches
8.6 out of 10, Excellent, (436 reviews)
"The staff was very helpful and friendly. We really enjoyed our stay!"
United States
Shanara
The price is AU$186
includes taxes & fees
20 May - 21 May
The Capes Hotel
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

Compare popular hotels close to Fort Story Beaches

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
Bar (on property)
Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
8.4
Very good
1,469 reviews
View
Indoor pool, seasonal outdoor pool, pool loungers
Wyndham Virginia Beach Oceanfront
3.0 star property
7.8
Good
1,827 reviews
View
Room, 1 King Bed
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,300 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
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

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

10/10 Excellent
"We thoroughly enjoyed our stay in our oceanfront room with kitchen. We had a view of the ocean from the front and from the side. The living area was spacious and well decorated. The kitchen was well stocked with utensils and cookware. The appliances were Samsung and they were accessible with my Samsung smartphone. I never expected that. The technician that took care of our technical needs was very personable and responded promptly. It was cold and windy outside, but we enjoyed staying in our room, all warm and toasty. I would highly recommend this hotel."
Aldine 3-night trip
Posted 6 hours ago
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hotels near other Fort Story Beaches attractions

Cape Henry Lighthouse, Virginia Beach, Virginia, USA.

Cape Henry Lighthouse

4.2/5 (143 reviews)
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 554 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 Hyatt Place Virginia Beach / Oceanfront and Delta Hotels by Marriott Virginia Beach Waterfront Suites.
How many hotels will I find close to Fort Story Beaches?
Expedia has 554 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.