Lodging Image

Hotel Guide - Fort Story Beaches hotels in , United States of America.

  • 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

This weekend
26 Jun - 28 Jun
Next weekend
3 Jul - 5 Jul

Filter by

Guest rating

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

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,482 reviews)
"Nice hotel"
United States
Corey
The price is €293
includes taxes & fees
29 Jun - 30 Jun
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,855 reviews)
"Very clean and friendly staff"
United States
Gary
The price is €191
includes taxes & fees
28 Jun - 29 Jun
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,316 reviews)
"Great place to stay!"
United States
Damian
The price is €337
includes taxes & fees
29 Jun - 30 Jun
Hyatt Place Virginia Beach / Oceanfront
Restaurant

The Sitio

The Sitio
2.0 star property
8.9 km from Fort Story Beaches
9.6 out of 10, Exceptional, (18 reviews)
"Wonderful place"
United States
Natasha H.
The price is €282
includes taxes & fees
28 Jun - 29 Jun
The Sitio
Front of property

Barclay Cottage

Barclay Cottage
3.5 star property
9.1 km from Fort Story Beaches
10.0 out of 10, Exceptional, (215 reviews)
"Nice stay"
United States
Sabrina
The price is €199
includes taxes & fees
25 Jun - 26 Jun
Barclay Cottage
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, (608 reviews)
"very clean room, GREAT STAFF, beautiful view of the ocean."
United States
Johnny
The price is €374
includes taxes & fees
13 Jul - 14 Jul
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,009 reviews)
"My stay there was great"
United States
Benjamin
The price is €175
includes taxes & fees
1 Jul - 2 Jul
DoubleTree by Hilton Virginia Beach
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, (384 reviews)
"Wonderful stay"
United States
Danielle
The price is €536
includes taxes & fees
28 Jun - 29 Jun
The Historic Cavalier Hotel and Beach Club, Autograph Collection
Lobby

Oceans 2700

Oceans 2700
2.5 star property
7.9 km from Fort Story Beaches
7.8 out of 10, Good, (1,746 reviews)
"Clean, helpful staff, great location."
United States
Derrick
The price is €120
includes taxes & fees
28 Jun - 29 Jun
Oceans 2700
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, (918 reviews)
"Ac worked, room was clean, but there is no pool like pictured. It is walking distance to the beach though. We had a good stay"
United States
Felicity
The price is €76
includes taxes & fees
30 Jun - 1 Jul
Travelodge by Wyndham Virginia Beach Bay Beach
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,004 reviews)
"Our favorite stay in Virginia Beach! everything is excellent !"
United States
Alina
The price is €347
includes taxes & fees
12 Jul - 13 Jul
Marriott Virginia Beach Oceanfront Resort
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,178 reviews)
"Very clean, very helpful staff, amazing breakfast!!!!! Would definately stay again!"
United States
Melissa
The price is €291
includes taxes & fees
28 Jun - 29 Jun
Hyatt House Virginia Beach / Oceanfront
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,007 reviews)
"Great place"
United States
Ahmad
The price is €273
includes taxes & fees
19 Jul - 20 Jul
Hampton Inn Virginia Beach-Oceanfront North
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,875 reviews)
"Love this hotel , stay here every time we come down"
United States
Amy
The price is €173
includes taxes & fees
25 Jun - 26 Jun
Schooner Inn
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,206 reviews)
"Great place to vacation"
United States
Anthony
The price is €297
includes taxes & fees
19 Jul - 20 Jul
Hilton 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,016 reviews)
"Great location"
United States
Patricia
The price is €261
includes taxes & fees
1 Jul - 2 Jul
Holiday Inn Va Beach-Oceanside (21st St) by IHG
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,006 reviews)
"We only stayed one night, loved the beach access."
United States
Barb
The price is €281
includes taxes & fees
12 Jul - 13 Jul
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
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, (871 reviews)
"Room was clean, staff very helpful, great location"
United States
angela
The price is €146
includes taxes & fees
28 Jun - 29 Jun
Aqua Vista Resort Hotel
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,579 reviews)
"Great location and convenient for beach access for families."
United States
Steve
The price is €167
includes taxes & fees
28 Jun - 29 Jun
Ocean Resort
Beach/ocean view

Ocean 27

Ocean 27
2.5 star property
8 km from Fort Story Beaches
6.4 out of 10, (1,019 reviews)
"Stuff is very friendly very clean rooms great location great price"
United States
Jackson
The price is €130
includes taxes & fees
25 Jun - 26 Jun
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.
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,482 reviews
View
Indoor pool, seasonal outdoor pool, pool loungers
Wyndham Virginia Beach Oceanfront
3.0 star property
7.8
Good
1,855 reviews
View
Room, 1 King Bed
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,316 reviews
View
Restaurant
The Sitio
2.0 star property
9.6
Exceptional
18 reviews
View
Front of property
Barclay Cottage
3.5 star property
10.0
Exceptional
215 reviews
View

Top Fort Story Beaches Hotel Reviews

Oceans 2700

Oceans 2700

10/10 Excellent
"Berry good and easy to access"
Richard 1-night trip
Posted less than an hour ago
Oceans 2700

Hotels near other Fort Story Beaches attractions

Cape Henry Lighthouse

8.4/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 543 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 Marriott Virginia Beach Oceanfront Resort.
How many hotels will I find close to Fort Story Beaches?
Expedia has 543 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.