Top Hotels Near Fort Story Beaches in from AU$94

  • 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
28 Mar - 29 Mar
Tomorrow
29 Mar - 30 Mar
Next weekend
3 Apr - 5 Apr
In two weeks
10 Apr - 12 Apr

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story Beaches hotels

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,797 reviews)
"Everything was amazing!!!! Will stay again!!!!"
United States
Bonita
The price is AU$154
includes taxes & fees
1 Apr - 2 Apr
Wyndham Virginia Beach Oceanfront
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, (525 reviews)
"Great experience all around. The perfect spot for the Shamrock Marathon. Will stay again if we come back. "
United States
Chase
The price is AU$316
includes taxes & fees
5 Apr - 6 Apr
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Deluxe Room, 2 Double Beds, Kitchenette, Ocean View

Schooner Inn

Schooner Inn
2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3,749 reviews)
"We love staying here!"
United States
Amy
The price is AU$94
includes taxes & fees
2 Apr - 3 Apr
Schooner Inn
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,206 reviews)
"Hyatt Place was great!"
United States
Michael
The price is AU$252
includes taxes & fees
20 Apr - 21 Apr
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)
"Great Hotel"
United States
Omar
The price is AU$323
includes taxes & fees
26 Apr - 27 Apr
Marriott Virginia Beach Oceanfront Resort
Indoor pool, seasonal outdoor pool

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, (367 reviews)
"Outstanding experience! The staff was great, hotel is beautiful and impeccably clean, bed was extremely comfortable and food was superb. "
United States
Denise
The price is AU$494
includes taxes & fees
5 Apr - 6 Apr
The Historic Cavalier Hotel and Beach Club, Autograph Collection
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
7.7 km from Fort Story Beaches
8.6 out of 10, Excellent, (1,116 reviews)
"Great location, nice place."
United States
Simeon
The price is AU$232
includes taxes & fees
5 Apr - 6 Apr
Hilton Virginia Beach Oceanfront
Classic Room, 2 Double Beds, Balcony, Ocean View

Oceanfront Inn

Oceanfront Inn
2.5 star property
7.8 km from Fort Story Beaches
8.4 out of 10, Very good, (1,563 reviews)
"Great!!!!"
United States
Cynthia
The price is AU$189
includes taxes & fees
1 Apr - 2 Apr
Oceanfront Inn
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,136 reviews)
"Room was clean and staff was very nice."
United States
Shelli
The price is AU$252
includes taxes & fees
14 Apr - 15 Apr
Hyatt House Virginia Beach / Oceanfront
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,484 reviews)
"Room was spotless and staff was amazing "
United States
Dominique
The price is AU$235
includes taxes & fees
5 Apr - 6 Apr
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Exterior

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, (908 reviews)
"The staff was very friendly and the room was good size for two people "
United States
Maria
The price is AU$98
includes taxes & fees
20 Apr - 21 Apr
Travelodge by Wyndham Virginia Beach Bay Beach
Breakfast, lunch, dinner served; American cuisine, sea views

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, (712 reviews)
"Property was well kept and rooms were nice and the beds were very comfy "
United States
Sarah
The price is AU$186
includes taxes & fees
2 Apr - 3 Apr
Sheraton Virginia Beach Oceanfront Hotel
View from room

Boardwalk Resort and Villas

Boardwalk Resort and Villas
3.0 star property
9.2 km from Fort Story Beaches
8.6 out of 10, Excellent, (1,000 reviews)
"Room was clean, staff very friendly "
United States
Carnelia
The price is AU$175
includes taxes & fees
29 Mar - 30 Mar
Boardwalk Resort and Villas
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)
"Excellent breakfast!"
Canada
Ermelinda
The price is AU$238
includes taxes & fees
31 Mar - 1 Apr
Hampton Inn Virginia Beach-Oceanfront North
Beach/ocean view

Ocean Resort

Ocean Resort
2.5 star property
8.4 km from Fort Story Beaches
7.8 out of 10, Good, (1,468 reviews)
"Great stay and area highly recommended "
United States
Nathan
The price is AU$120
includes taxes & fees
30 Mar - 31 Mar
Ocean Resort
Deluxe Room, 1 Bedroom, Balcony, Ocean View

Aqua Vista Resort Hotel

Aqua Vista Resort Hotel
2.0 star property
9 km from Fort Story Beaches
6.8 out of 10, (745 reviews)
"Insufficient parking; a resort fee was added at check in but this is NOT a resort; no amenities. "
United States
Karen
The price is AU$108
includes taxes & fees
29 Mar - 30 Mar
Aqua Vista Resort Hotel
Seasonal outdoor pool

Garner Hotel Virginia Beach North by IHG

Garner Hotel Virginia Beach North by IHG
3.0 star property
8.1 km from Fort Story Beaches
8.0 out of 10, Very good, (248 reviews)
"Property was great for a quick visit. It was close proximity to the convention center. "
United States
John
The price is AU$136
includes taxes & fees
29 Mar - 30 Mar
Garner Hotel Virginia Beach North by IHG
Suite, 2 Double Beds (Partial Ocean View, Smoke Free)

Red Roof PLUS+ & Suites Virginia Beach – Seaside

Red Roof PLUS+ & Suites Virginia Beach – Seaside
2.5 star property
9.8 km from Fort Story Beaches
8.4 out of 10, Very good, (1,103 reviews)
"Breakfast area was great and delicious food"
United States
Amy
The price is AU$115
includes taxes & fees
29 Mar - 30 Mar
Red Roof PLUS+ & Suites Virginia Beach – Seaside
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.6 out of 10, Good, (1,001 reviews)
"Love this location, I’ll definitely be back"
United States
Jonathon
The price is AU$122
includes taxes & fees
23 Apr - 24 Apr
SureStay Hotel by Best Western Virginia Beach Royal Clipper
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,002 reviews)
"I truly enjoyed my stay. From the friendly staff to to clean rooms and just overall great customer service, im already planning my next getaway. "
United States
Cassandra
The price is AU$211
includes taxes & fees
30 Mar - 31 Mar
Hilton Garden Inn Virginia Beach Oceanfront
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
Indoor pool, seasonal outdoor pool, pool loungers
Wyndham Virginia Beach Oceanfront
3.0 star property
7.8
Good
1,797 reviews
View
Indoor pool, seasonal outdoor pool
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
9.2
Wonderful
525 reviews
View
Deluxe Room, 2 Double Beds, Kitchenette, Ocean View
Schooner Inn
2.0 star property
8.8
Excellent
3,749 reviews
View
Room, 1 King Bed
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,206 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

Top Fort Story Beaches Hotel Reviews

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

6/10 Okay
"Room clean, helpful staff. Hotel quite dated and worn, but everything functional and all fine."
Andrew 1-night trip
Posted 5 hours ago
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

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

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 551 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 551 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 Cavalier Park, Neptune's Park and Great Neck 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.