Find hotels near Fort Story Beaches, from ￥14,056

  • 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
Jan 18 - Jan 19
Tomorrow
Jan 19 - Jan 20
Next weekend
Jan 23 - Jan 25
In two weeks
Jan 30 - Feb 1

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story Beaches hotels

Room, 1 King Bed | Hypo-allergenic bedding, in-room safe, desk, laptop workspace

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,184 reviews)
"Solid hotel, great staff"
United States
William
The price is ￥17,393
￥20,319 total
includes taxes & fees
Jan 25 - Jan 26
Hyatt Place 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,483 reviews)
"Staff was welcoming, all amenities were available and accessible will definitely book again "
United States
Lenetta
The price is ￥18,682
￥21,802 total
includes taxes & fees
Jan 25 - Jan 26
Delta Hotels by Marriott Virginia Beach Waterfront Suites
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,110 reviews)
"Nice staff and clean rooms"
United States
Tammy
The price is ￥16,919
￥19,775 total
includes taxes & fees
Jan 26 - Jan 27
Hyatt House 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,003 reviews)
"Beautiful hotel, beautiful view, nice staff, lots to do on lot "
United States
Alea
The price is ￥20,026
￥28,735 total
includes taxes & fees
Feb 2 - Feb 3
Marriott Virginia Beach Oceanfront Resort
Indoor pool, seasonal outdoor pool, sun 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,793 reviews)
"Great hotel"
United States
Linwood
The price is ￥11,897
￥15,170 total
includes taxes & fees
Feb 1 - Feb 2
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, (502 reviews)
"Loved staying there "
United States
Reginald
The price is ￥20,616
￥29,362 total
includes taxes & fees
Jan 25 - Jan 26
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Indoor pool, seasonal outdoor pool, sun 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,003 reviews)
"Great place to stay. Clean ,friendly staff and great service, we will return."
United States
Joanne
The price is ￥17,337
￥20,255 total
includes taxes & fees
Jan 25 - Jan 26
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
2 indoor pools, outdoor pool, open 8:00 AM to 10:00 PM, pool umbrellas

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,204 reviews)
"Great stay"
United States
Willam
The price is ￥11,483
￥18,069 total
includes taxes & fees
Jan 24 - Jan 25
Hilton Vacation Club Ocean Beach Club 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, (354 reviews)
"Is a greater place to stay and relax. "
United States
Hector
The price is ￥29,434
￥42,896 total
includes taxes & fees
Jan 25 - Jan 26
The Historic Cavalier Hotel and Beach Club, Autograph Collection
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,004 reviews)
"staff was great. "
United States
charlotte
The price is ￥17,311
￥20,223 total
includes taxes & fees
Jan 22 - Jan 23
Hampton Inn Virginia Beach-Oceanfront North
Lobby

DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
4.0 star property
8.4 km from Fort Story Beaches
8.4 out of 10, Very Good, (1,002 reviews)
"Clean rooms, Awesome staff, great food and really good drinks"
United States
Wendy
The price is ￥15,429
￥18,060 total
includes taxes & fees
Jan 25 - Jan 26
DoubleTree by Hilton Virginia Beach
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.0 out of 10, Wonderful, (1,001 reviews)
"spotless room, courteous staff, oceanfront, affordable, good parking, excellent view of ocean, quiet and cozy"
United States
TIFFANY
The price is ￥20,556
￥23,956 total
includes taxes & fees
Feb 16 - Feb 17
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Indoor pool, outdoor pool, open 8:00 AM to 11:00 PM, sun loungers

Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
7.3 km from Fort Story Beaches
8.4 out of 10, Very Good, (1,005 reviews)
"Staff was friendly and accommodating. Location of hotel is very convenient to nearby restaurants and attractions. I would recommend this hotel."
United States
Angela
The price is ￥13,418
￥20,293 total
includes taxes & fees
Jan 24 - Jan 25
Hilton Vacation Club Oceanaire Virginia Beach
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,315 reviews)
"The room was nice, staff were friendly, and the breakfast staff are always remarkably phenomenal!"
United States
Joanna
The price is ￥20,026
￥23,503 total
includes taxes & fees
Jan 23 - Jan 24
Coastal Hotel and Suites Virginia Beach Oceanfront
Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
7.7 km from Fort Story Beaches
8.4 out of 10, Very Good, (1,087 reviews)
"Amazing views Great customer service Clean room "
United States
Tonja
The price is ￥15,856
￥18,551 total
includes taxes & fees
Jan 22 - Jan 23
Hilton Virginia Beach Oceanfront
Room, 2 Queen Beds, Oceanfront (NonSmoking ) | In-room safe, desk, iron/ironing board, free WiFi

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,493 reviews)
"Everything was excellent will definitely stay here again "
United States
Paul
The price is ￥14,942
￥17,498 total
includes taxes & fees
Jan 25 - Jan 26
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
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,003 reviews)
"Beach & Hotel was amazing "
United States
Lori
The price is ￥15,856
￥18,708 total
includes taxes & fees
Jan 22 - Jan 23
Hilton Garden Inn Virginia Beach Oceanfront
Lobby

Moxy Virginia Beach Oceanfront

Moxy Virginia Beach Oceanfront
3.0 star property
9.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (854 reviews)
"Parking was easy and the attendants amd all staff were friendly ! Great stay ! "
United States
Sarah
The price is ￥12,634
￥14,846 total
includes taxes & fees
Jan 25 - Jan 26
Moxy Virginia Beach Oceanfront
In-room safe, desk, iron/ironing board, free cribs/infant beds

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.1 km from Fort Story Beaches
8.6 out of 10, Excellent, (1,002 reviews)
"I loved the staff and how clean it was "
United States
Dajoniana
The price is ￥20,081
￥23,411 total
includes taxes & fees
Jan 23 - Jan 24
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG
Exterior

The Capes Hotel

The Capes Hotel
3.0 star property
8.8 km from Fort Story Beaches
8.6 out of 10, Excellent, (383 reviews)
"Spent a few days before NYE through NY day with my wife and we wish we could have stayed longer. The place was absolutely perfect for a quiet couples getaway. The staff were so nice and the diner next door is absolutely perfect. "
United States
Timothy
The price is ￥10,051
￥14,056 total
includes taxes & fees
Feb 18 - Feb 19
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

Top Fort Story Beaches Hotel Reviews

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

10/10 Excellent
"Good Evening. We have nothing but amazing & positive feedback. Everyone from the start of my planning has been wonderful! Excellent Customer Service! Hotel staff was very friendly, accommodating, knowledgeable, & helpful! The room was not as advertise through Expedia. There was not a bathtub with a stand shower as shown for the superior suite. However, the room was nice. Amazing & breath taking view! "
La Shawn 2-night trip
Posted 13 hours ago
Hilton Virginia Beach Oceanfront

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
Sunny day at First Landing State Park beach in Northeast Virginia Beach, where families enjoy the water and sand with colorful umbrellas and chairs

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 482 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 traveler data, and this hotel offers a restaurant and a 24-hour fitness center. 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 Hyatt Place Virginia Beach / Oceanfront.
How many hotels are there close to Fort Story Beaches?
Expedia has 482 hotels and other accommodations 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, most room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If your reservation is non-refundable, it may still be possible to cancel it and get a refund within 24 hours of booking. Plug in your dates, click on "Search", then filter by "fully refundable" to review the best deals near Fort Story Beaches.
Where can I learn more about changing or cancelling my trip in the area near Fort Story Beaches?
To access more information about changing or cancelling your stay near Fort Story Beaches, head over to our customer service page.
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?
If you want to venture outside of the area, ride aboard one of the trains from Virginia Beach Station. There might not be many public transit choices close to Fort Story Beaches so consider a car rental to maximize your time.