Find hotels near Fort Story Beaches, from ¥11,818

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story Beaches hotels

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,806 reviews)
"Great ocean view. This property is in a quieter part of Va Beach. "
United States
sherman
The price is ¥14,882
¥18,587 total
includes taxes & fees
May 21 - May 22
Wyndham Virginia Beach Oceanfront

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,261 reviews)
"Place is nice. Definitely the best place to stay on Virginia Beach. Breakfast was legit and the ocean views are incredible "
United States
Steve
The price is ¥28,232
¥32,781 total
includes taxes & fees
May 27 - May 28
Hyatt Place Virginia Beach / Oceanfront

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,008 reviews)
"My experience here exceeded my expectations what an amazing hotel with great amenities and awesome staff! This will be my go to hotel whenever I’m in Virginia Beach."
United States
Paris
The price is ¥27,770
¥37,833 total
includes taxes & fees
May 21 - May 22
Marriott Virginia Beach Oceanfront Resort

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,001 reviews)
"Great location in Virginia Beach. Staff was awesome"
United States
Sam
The price is ¥22,712
¥26,433 total
includes taxes & fees
May 11 - May 12
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Schooner Inn

Schooner Inn
2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3,818 reviews)
"The view was amazing ..great hospitality..i would recommend to anyone looking to go to virginia beach .."
United States
Brandon
The price is ¥10,748
¥12,675 total
includes taxes & fees
May 12 - May 13
Schooner Inn

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,170 reviews)
"Best hotel on the beach in Virginia Beach"
United States
Mark
The price is ¥27,772
¥32,406 total
includes taxes & fees
May 18 - May 19
Hilton Virginia Beach Oceanfront

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,324 reviews)
"Was one of the most friendly, clean, ,great service/staff hotels that I have stayed at in Virginia Beach. Breakfast was excellent with great views of the ocean. Highly recommend "
United States
Carol
The price is ¥24,931
¥29,139 total
includes taxes & fees
May 14 - May 15
Coastal Hotel and Suites Virginia Beach Oceanfront

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, (378 reviews)
"everything was terrific. Staff was the best"
United States
Peter
The price is ¥57,682
¥75,707 total
includes taxes & fees
May 13 - May 14
The Historic Cavalier Hotel and Beach Club, Autograph Collection

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,005 reviews)
"Everything was great from the staff to the breakfast to the room . We love staying here every time we come to town."
United States
Georgia
The price is ¥25,380
¥29,657 total
includes taxes & fees
May 27 - May 28
Hampton Inn Virginia Beach-Oceanfront North

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,008 reviews)
"Staff very helpful would stay again!"
United States
Demarco
The price is ¥17,817
¥20,802 total
includes taxes & fees
May 19 - May 20
DoubleTree by Hilton Virginia Beach

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,172 reviews)
"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 ¥23,761
¥27,636 total
includes taxes & fees
May 25 - May 26
Hyatt House Virginia Beach / Oceanfront

The Sitio

The Sitio
2.0 star property
8.9 km from Fort Story Beaches
10.0 out of 10, Exceptional, (5 reviews)
"Great Stay. 10/10"
United States
Tiarra
The price is ¥39,115
¥51,646 total
includes taxes & fees
May 10 - May 11
The Sitio

The Capes Hotel

The Capes Hotel
3.0 star property
8.8 km from Fort Story Beaches
8.6 out of 10, Excellent, (421 reviews)
"Beach view "
United States
Richilou Gale
The price is ¥13,639
¥18,178 total
includes taxes & fees
May 10 - May 11
The Capes Hotel

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,011 reviews)
"Loved the property, area and staff was so welcoming. Great food at Hemingways!"
United States
Tynesha
The price is ¥23,135
¥26,918 total
includes taxes & fees
May 26 - May 27
Holiday Inn Va Beach-Oceanside (21st St) by IHG

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,473 reviews)
"Close to the beach. Excellent "
United States
Rajeshwari
The price is ¥27,981
¥32,492 total
includes taxes & fees
May 26 - May 27
Delta Hotels by Marriott Virginia Beach Waterfront Suites

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,002 reviews)
"Felt safe at motel"
United States
WILLIAM
The price is ¥9,717
¥11,818 total
includes taxes & fees
May 13 - May 14
SureStay Hotel by Best Western Virginia Beach Royal Clipper

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, (567 reviews)
"Clean rooms and friendly staff. Small indoor pool, but great on beach location. Stayed two years in a row for the Shamrock Marathon."
United States
Daniel
The price is ¥26,005
¥36,146 total
includes taxes & fees
May 26 - May 27
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

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,070 reviews)
"Amazing view, wonderful staff, and very caring staff"
United States
Cheyann
The price is ¥20,963
¥28,914 total
includes taxes & fees
May 13 - May 14
Hilton Vacation Club Oceanaire Virginia Beach

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.6 out of 10, Excellent, (1,007 reviews)
"Breakfast was fantastic and the view from every room was beautiful, overlooking the beach and the ocean. Definitely would stay again!"
United States
Crystal
The price is ¥23,604
¥27,457 total
includes taxes & fees
May 27 - May 28
Holiday Inn Express & Suites VA Beach Oceanfront by IHG

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,132 reviews)
"Breakfast was free, room was clean upon arrival. The beach view was great! "
United States
Sheila
The price is ¥20,944
¥24,398 total
includes taxes & fees
May 13 - May 14
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.

Compare popular hotels close to Fort Story Beaches

Property
Star rating
Guest rating
Breakfast included
Pool
Spa
Pet friendly
WiFi included
Indoor pool, seasonal outdoor pool, sun loungers
Wyndham Virginia Beach Oceanfront
3.0 star property
7.8
Good
1,806 reviews
View
Room, 1 King Bed | Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,261 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,008 reviews
View
Indoor pool, seasonal outdoor pool, sun loungers
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
8.8
Excellent
1,001 reviews
View
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area | TV
Schooner Inn
2.0 star property
8.8
Excellent
3,818 reviews
View

Top Fort Story Beaches Hotel Reviews

Hotels near other Fort Story Beaches attractions

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 559 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 traveler 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 Hyatt Place Virginia Beach / Oceanfront.
How many hotels are there close to Fort Story Beaches?
Expedia has 559 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.