Photo by Doug Spence

Search Hotels Near Fort Story Beaches,

Start date: Check-in selected.
To Date
End date: Check-out

    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
21 Oct - 22 Oct
Tomorrow
22 Oct - 23 Oct
This weekend
24 Oct - 26 Oct
Next weekend
31 Oct - 2 Nov

Filter by

Guest rating
Guest rating
Star rating

Top Trending Hotels Near Fort Story Beaches

Seasonal outdoor pool
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
8.4 out of 10, Very good, (1419)
"Beautiful beach close to many things to do and eat 😁! "
United States
Salvatore
The price is Rp1.475.175
Rp1.729.599 total
includes taxes & fees
16 Nov - 17 Nov
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Terrace/patio
Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4 out of 10, Exceptional, (2103)
"Clean, great breakfast, great location, helpful stsff"
United States
Vanessa
The price is Rp1.955.850
Rp2.282.378 total
includes taxes & fees
12 Nov - 13 Nov
Hyatt Place Virginia Beach / Oceanfront
Exterior
Hyatt House Virginia Beach / Oceanfront
Hyatt House Virginia Beach / Oceanfront
3.0 star property
9.0 out of 10, Wonderful, (1065)
"Celebrated my birthday in Va Beach and our room with a view was amazing Will definitely be coming back here to stay"
United States
Cynthia
The price is Rp1.922.700
Rp2.244.255 total
includes taxes & fees
20 Nov - 21 Nov
Hyatt House Virginia Beach / Oceanfront
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
8.8 out of 10, Excellent, (1002)
"We really enjoyed our stay."
United States
Margaret
The price is Rp2.105.025
Rp2.453.928 total
includes taxes & fees
2 Nov - 3 Nov
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Property entrance
The Historic Cavalier Hotel and Beach Club, Autograph Collection
The Historic Cavalier Hotel and Beach Club, Autograph Collection
4.0 star property
9.4 out of 10, Exceptional, (330)
"Great place to stay. Renovated, clean, friendly, well organized."
United States
Everita
The price is Rp4.458.675
Rp5.227.505 total
includes taxes & fees
26 Oct - 27 Oct
The Historic Cavalier Hotel and Beach Club, Autograph Collection
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
9.2 out of 10, Wonderful, (451)
"Great location, friendly staff, and the hotel was very clean. "
United States
Brian
The price is Rp2.161.049
Rp3.077.858 total
includes taxes & fees
19 Nov - 20 Nov
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Lobby
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach Oceanfront
3.0 star property
7.6 out of 10, Good, (1754)
"Great stay for a mini getaway "
United States
Christa
The price is Rp1.284.894
Rp1.633.764 total
includes taxes & fees
28 Oct - 29 Oct
Wyndham Virginia Beach Oceanfront
On the beach, beach bar
Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
8.4 out of 10, Very good, (1145)
"It was a great stay! "
United States
Sherita
The price is Rp1.204.766
Rp1.895.739 total
includes taxes & fees
2 Nov - 3 Nov
Hilton Vacation Club Ocean Beach Club Virginia Beach
Exterior
Coastal Hotel and Suites Virginia Beach Oceanfront
Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
9.2 out of 10, Wonderful, (1275)
"Coastal hotel is great place to stay and enjoy "
United States
Michael
The price is Rp2.346.191
Rp2.747.845 total
includes taxes & fees
22 Oct - 23 Oct
Coastal Hotel and Suites Virginia Beach Oceanfront
View from room
Hampton Inn Virginia Beach-Oceanfront North
Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
9.0 out of 10, Wonderful, (1012)
"Great location, everything we needed was in walking distance. Clean facilities and friendly staff.."
United States
Barry
The price is Rp2.025.134
Rp2.378.628 total
includes taxes & fees
28 Oct - 29 Oct
Hampton Inn Virginia Beach-Oceanfront North
Indoor pool
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Holiday Inn Va Beach-Oceanside (21st St) by IHG
3.0 star property
8.8 out of 10, Excellent, (1030)
"Great view wonderful hotel."
United States
Tonya
The price is Rp2.071.875
Rp2.415.972 total
includes taxes & fees
18 Nov - 19 Nov
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Exterior
DoubleTree by Hilton Virginia Beach
DoubleTree by Hilton Virginia Beach
4.0 star property
8.2 out of 10, Very good, (1002)
"Enjoyed my stay"
United States
James
The price is Rp1.698.938
Rp2.003.503 total
includes taxes & fees
28 Oct - 29 Oct
DoubleTree by Hilton Virginia Beach
On the beach
Hilton Vacation Club Oceanaire Virginia Beach
Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
8.2 out of 10, Very good, (1018)
"very clean room and facilities."
United States
Margaret
The price is Rp1.272.453
Rp1.973.712 total
includes taxes & fees
6 Nov - 7 Nov
Hilton Vacation Club Oceanaire Virginia Beach
Exterior
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG
3.5 star property
8.6 out of 10, Excellent, (1010)
"Great stay- nice staff- comfy room"
United States
Dusty
The price is Rp2.022.150
Rp2.358.621 total
includes taxes & fees
6 Nov - 7 Nov
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG
Breakfast, lunch, dinner served; beach views
Hilton Virginia Beach Oceanfront
Hilton Virginia Beach Oceanfront
4.0 star property
8.4 out of 10, Very good, (1039)
"Great scenery, lots of shops, lots of restaurants "
United States
Marvin
The price is Rp2.161.049
Rp2.534.930 total
includes taxes & fees
2 Nov - 3 Nov
Hilton Virginia Beach Oceanfront
Indoor pool
Residence Inn by Marriott Virginia Beach Oceanfront
Residence Inn by Marriott Virginia Beach Oceanfront
3.0 star property
8.6 out of 10, Excellent, (579)
"The staff was very pleasant abd the hotel was clean and smelled good. "
United States
Melinda
The price is Rp2.751.450
Rp3.197.318 total
includes taxes & fees
2 Nov - 3 Nov
Residence Inn by Marriott Virginia Beach Oceanfront
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area | TV
Schooner Inn
Schooner Inn
2.0 star property
8.8 out of 10, Excellent, (3590)
"Great place to stay"
United States
Jennifer
The price is Rp1.159.421
Rp1.366.485 total
includes taxes & fees
22 Oct - 23 Oct
Schooner Inn
View from property
Oceanfront Inn
Oceanfront Inn
2.5 star property
8.4 out of 10, Very good, (1563)
"Always a great stay."
United States
Donna
The price is Rp1.606.117
Rp2.045.936 total
includes taxes & fees
2 Nov - 3 Nov
Oceanfront Inn
Lobby lounge
Courtyard Virginia Beach Oceanfront/South
Courtyard Virginia Beach Oceanfront/South
3.0 star property
8.4 out of 10, Very good, (1009)
"Great location. Great room. Excellent and friendly staff. Will definitely stay again. "
United States
Joseph
The price is Rp2.071.875
Rp2.432.382 total
includes taxes & fees
21 Nov - 22 Nov
Courtyard Virginia Beach Oceanfront/South
Lunch and dinner served, beach views
Hampton Inn Virginia Beach-Oceanfront South
Hampton Inn Virginia Beach-Oceanfront South
3.0 star property
8.8 out of 10, Excellent, (1032)
"Great beach location and friendly staff"
United States
Monty
The price is Rp1.958.336
Rp2.285.235 total
includes taxes & fees
4 Nov - 5 Nov
Hampton Inn Virginia Beach-Oceanfront South
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

Top Fort Story Beaches Hotel Reviews

Hotels near other Fort Story Beaches attractions

First Landing State Park showing a beach and general coastal views

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
Cape Henry Lighthouse featuring a lighthouse

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

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

Explore a world of travel with Expedia