A lighthouse with a white and black striped tower, a small white building with a red roof, and a white fence surrounding the area.

Find hotels in Fort Story, Virginia Beach

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Star rating

Guest rating

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

Our top choices for Fort Story hotels

1. Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 3.2 mi from Fort Story
7.8 out of 10, Good, (1,982 reviews)
"The hotel and room were really nice, decent price and everyone was so friendly, the desk clerk, the maintenance workers, the sweet ladies in the restaurant, even the other guests. Definitely would stay again!!"
United States
Tim
$82 nightly
The price is $96
Oct 4 - Oct 5
Total with taxes and fees
Wyndham Virginia Beach Oceanfront

2. Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 4.6 mi from Fort Story
9.4 out of 10, Exceptional, (2,372 reviews)
"Great Stay"
United States
Gerald
$127 nightly
The price is $148
Oct 5 - Oct 6
Total with taxes and fees
Hyatt Place Virginia Beach / Oceanfront

3. Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
Northeast Virginia Beach, 4.9 mi from Fort Story
8.6 out of 10, Excellent, (1,363 reviews)
"Great place"
United States
Jesus
$149 nightly
The price is $174
Oct 12 - Oct 13
Total with taxes and fees
Hilton Virginia Beach Oceanfront

4. Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
Northeast Virginia Beach, 4.7 mi from Fort Story
8.4 out of 10, Very good, (1,537 reviews)
"Wonderful hotel"
United States
Michelle
$92 nightly
The price is $108
Sep 27 - Sep 28
Total with taxes and fees
Hilton Vacation Club Ocean Beach Club Virginia Beach

5. Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG
3.0 star property
Northeast Virginia Beach, 4.4 mi from Fort Story
8.0 out of 10, Very good, (1,557 reviews)
"Excelente hotel"
United States
Rita
$127 nightly
The price is $148
Oct 25 - Oct 26
Total with taxes and fees
Holiday Inn & Suites Virginia Beach North Beach by IHG

6. Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
3.0 star property
Northeast Virginia Beach, 6.3 mi from Fort Story
8.4 out of 10, Very good, (1,597 reviews)
"Great vacation great accommodations"
United States
Deborah
$76 nightly
The price is $89
Oct 18 - Oct 19
Total with taxes and fees
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

7. Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort
4.0 star property
Northeast Virginia Beach, 4.1 mi from Fort Story
9.0 out of 10, Wonderful, (1,006 reviews)
"Clean room friendly staff we enjoyed our stay!"
United States
Chauna
$154 nightly
The price is $179
Oct 12 - Oct 13
Total with taxes and fees
Marriott Virginia Beach Oceanfront Resort

8. Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
Northeast Virginia Beach, 2.9 mi from Fort Story
8.4 out of 10, Very good, (1,526 reviews)
"Food and service were excellent!"
United States
Matthew
$119 nightly
The price is $139
Oct 11 - Oct 12
Total with taxes and fees
Delta Hotels by Marriott Virginia Beach Waterfront Suites

9. Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 6.8 mi from Fort Story
8.8 out of 10, Excellent, (3,952 reviews)
"Perfect location at the end of the boardwalk with a great oceanfront view."
United States
John
$52 nightly
The price is $61
Oct 4 - Oct 5
Total with taxes and fees
Schooner Inn

10. Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
Northeast Virginia Beach, 4.2 mi from Fort Story
9.2 out of 10, Wonderful, (682 reviews)
"Best hotel in town!"
United States
Abdul
$150 nightly
The price is $174
Oct 18 - Oct 19
Total with taxes and fees
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

11. Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
3.0 star property
Northeast Virginia Beach, 5.8 mi from Fort Story
8.6 out of 10, Excellent, (2,802 reviews)
"Great ocean view and location!"
United States
Timothy
$115 nightly
The price is $134
Sep 27 - Sep 28
Total with taxes and fees
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

12. Holiday Inn Express & Suites VA Beach Oceanfront by IHG

Holiday Inn Express & Suites VA Beach Oceanfront by IHG
3.5 star property
Northeast Virginia Beach, 5.2 mi from Fort Story
9.0 out of 10, Wonderful, (1,014 reviews)
"Great staff, clean rooms, right on the beach, and breakfast to boot, Great for a little getaway"
United States
Nakita
$123 nightly
The price is $143
Oct 25 - Oct 26
Total with taxes and fees
Holiday Inn Express & Suites VA Beach Oceanfront by IHG

13. Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
Northeast Virginia Beach, 4.7 mi from Fort Story
8.2 out of 10, Very good, (1,218 reviews)
"Very nice place will be back again"
United States
William
$105 nightly
The price is $123
Sep 28 - Sep 29
Total with taxes and fees
Hilton Vacation Club Oceanaire Virginia Beach

14. Hilton Garden Inn Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 4.8 mi from Fort Story
8.4 out of 10, Very good, (1,007 reviews)
"It was a nice stay and a good stay."
United States
Danny
$133 nightly
The price is $155
Oct 18 - Oct 19
Total with taxes and fees
Hilton Garden Inn Virginia Beach Oceanfront

15. Hampton Inn Virginia Beach-Oceanfront South

Hampton Inn Virginia Beach-Oceanfront South
3.0 star property
Northeast Virginia Beach, 6.3 mi from Fort Story
9.0 out of 10, Wonderful, (1,321 reviews)
"Clean room great breakfast Very nice employees"
United States
Lisa
$118 nightly
The price is $138
Oct 4 - Oct 5
Total with taxes and fees
Hampton Inn Virginia Beach-Oceanfront South

16. La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach
3.0 star property
Northeast Virginia Beach, 5.1 mi from Fort Story
7.6 out of 10, Good, (1,438 reviews)
"Close to everything, quite an comfortable great atmosphere 👌"
United States
Travis
$77 nightly
The price is $90
Oct 5 - Oct 6
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Virginia Beach

17. Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 5.1 mi from Fort Story
9.0 out of 10, Wonderful, (1,213 reviews)
"great place to stay"
United States
Geneva
$134 nightly
The price is $156
Oct 25 - Oct 26
Total with taxes and fees
Hyatt House Virginia Beach / Oceanfront

18. Sandcastle Resort On The Beach

Sandcastle Resort On The Beach
3.0 star property
Northeast Virginia Beach, 6.1 mi from Fort Story
7.8 out of 10, Good, (1,022 reviews)
"An excellent stay, a very nice place 😊"
United States
Lee
$102 nightly
The price is $119
Oct 1 - Oct 2
Total with taxes and fees
Sandcastle Resort On The Beach

19. Ocean Resort

Ocean Resort
2.5 star property
Northeast Virginia Beach, 5.4 mi from Fort Story
7.8 out of 10, Good, (1,801 reviews)
"The view was great, and the fact that it was close to everything, made it easy access to everything that we wanted to do."
United States
Melissa
$75 nightly
The price is $88
Oct 18 - Oct 19
Total with taxes and fees
Ocean Resort

20. Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
Northeast Virginia Beach, 4.5 mi from Fort Story
8.8 out of 10, Excellent, (1,006 reviews)
"Great stay."
United States
zach
$134 nightly
The price is $156
Oct 25 - Oct 26
Total with taxes and fees
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
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.

Where to stay in Fort Story

Find the best Fort Story areas and neighborhoods for the activities you enjoy most.

Northeast Virginia Beach

While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.

Sandbridge

Somewhat remote and less crowded than the main resort strip, Sandbridge offers a 4.5-mile stretch of oceanfront with lifeguard-protected waters. Nearby, find Little Island Park and easy access to shopping and dining centers at Red Mill and Courthouse.

Dam Neck

If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck Beach are top sights worth seeing.

Northwest

While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.

Virginia Beach Town Center

One reason travelers love spending time in Virginia Beach Town Center is the stunning beaches, and Sandler Center for the Performing Arts is a top place to visit.

Top Fort Story Hotel Reviews

Find out more about Fort Story

Top reasons to visit Fort Story

  • Stunning Beaches: Fort Story boasts beautiful beaches perfect for sunbathing, swimming, and relaxing by the shore.
  • Outdoor Adventures: Enjoy various activities like hiking, picnicking, and exploring nature in nearby urban parks.
  • Unique Accommodations: Experience diverse lodging options, from rustic cabins to family-friendly hotels at Fort Story Navy Getaways.
  • Vibrant Nightlife: Discover a lively nightlife scene that enhances your coastal getaway.
  • Family-Friendly Activities: Engage in fun activities at the beach, making it an ideal spot for families.

Find great hotels near Fort Story

Discover a range of accommodations in Fort Story, Virginia Beach, perfect for every traveler. Whether you’re seeking rustic cabins, family-friendly hotels, or pet-friendly options, you’ll find the ideal lodging to enhance your beach adventure. With a focus on temporary stays and exceptional services, Fort Story offers a welcoming atmosphere for families and adventurers alike.

  • Wyndham Virginia Beach Oceanfront: Experience a serene getaway at the 3-star Wyndham Virginia Beach Oceanfront, located 3 miles from Fort Story. This hotel is perfect for nature lovers seeking a beach-themed vacation. Guests can enjoy direct beach access, allowing for delightful sun-soaked days and stunning ocean views. The hotel emphasizes a natural and wellness-focused experience, featuring outdoor amenities such as a terrace and balcony or patio options. It's an ideal retreat for those wanting to unwind and reconnect with nature while enjoying charming accommodations.
  • Hilton Vacation Club Ocean Beach Club Virginia Beach: A blend of adventure and relaxation awaits at the 3.5-star Hilton Vacation Club Ocean Beach Club, situated 4 miles from Fort Story. With a guest rating of 8.4, this hotel is perfect for thrill-seekers looking for a beach vacation filled with excitement. Direct beach access allows for various water activities, such as surfing, windsurfing, and boat tours. Additionally, guests can explore nearby hiking and biking trails. This property offers a perfect mix of adventure sports and relaxation, making it a fantastic choice for active travelers.
  • Hyatt House Virginia Beach / Oceanfront: Discover the perfect blend of business and leisure at the 3-star Hyatt House Virginia Beach / Oceanfront, located 5 miles from Fort Story. With an impressive guest rating of 9.0, this hotel caters to both beach enthusiasts and business travelers. Enjoy direct beach access, making it easy to unwind by the ocean after a day of meetings. The hotel offers modern amenities in a relaxed atmosphere, ensuring a comfortable stay for those balancing work and vacation. It's an excellent choice for travelers seeking convenience and comfort in a beautiful setting.

Where to stay near Fort Story

Fort Story, Virginia Beach, offers a delightful blend of outdoor adventures and romantic getaways. Enjoy family-friendly activities at the nearby beach, perfect for picnics and relaxation. Explore Fort Story Navy Getaways for unique accommodations and experiences. With its trendy atmosphere, Fort Story invites you to discover the charm of Virginia Beach and create unforgettable memories in a vibrant coastal setting.

  • Virginia Beach: Virginia Beach is a vibrant city known for its beautiful coastline and bustling boardwalk. Located directly adjacent to Fort Story, this city offers a mix of outdoor adventures, romantic getaways, and family-friendly experiences. From May to July, the beach comes alive with visitors enjoying activities like sunbathing, shopping, and amusement parks. Key attractions include the iconic esplanade and the scenic beach, making it the perfect spot for a fun-filled vacation.
  • Northeast Virginia Beach: Just 3 miles from Fort Story, Northeast Virginia Beach is a charming neighborhood that captures the essence of coastal living. Visitors flock to this area from June to August for its outdoor activities, romantic ambiance, and family-friendly venues. The neighborhood features an inviting boardwalk, a variety of shopping options, and local theaters, ensuring there's something for everyone. With stunning views of the esplanade and beach, it’s an ideal location to soak in the sun and relax.
  • Bay Island: Located 2 miles from Fort Story, Bay Island is a quaint village that offers a more tranquil beach experience. This picturesque area sees peak visitor numbers in April and from June to July, attracting those seeking outdoor adventures and romantic settings. Popular activities include enjoying the local boardwalk, spending time at the country private club, or playing golf. With its serene beach and family-friendly atmosphere, Bay Island is perfect for a peaceful retreat by the sea.

Booking tips and Expedia advantages for Fort Story

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay around Fort Story are December to February, where the prices are slightly lower. This is in comparison to June to August, where prices are slightly higher.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay around Fort Story is Tuesday. The most expensive day to stay around Fort Story is Saturday.
  • Find cheap hotels on Expedia: Utilize Expedia's search tool to customize your preferences, such as your budget, desired location, and the type of hotel you’re looking for. For instance, selecting the Eco-certified option will show you a list of sustainable and environmentally friendly hotels currently available. To find the best prices and deals, simply sort the price filter from lowest to highest.
  • Consider bundling your trip: You can save money by combining your hotel stay at Fort Story with your flights and activities through an Expedia package deal.

Best time to go to Fort Story

The best time to visit Fort Story can depend on the weather and when visitor numbers rise and fall. The hottest average temperature around Fort Story falls in July, when visitor numbers are moderately high and weather is mostly sunny with light rain. The coolest average temperature around Fort Story falls in January, visitor numbers are average and weather is mostly sunny with light rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January41.9°F (5.5°C)Light RainMostly SunnyAverageSlightly Low
February43.9°F (6.6°C)Light RainMostly SunnyAverageSlightly Low
March48.9°F (9.4°C)Light RainMostly SunnyAverageAverage
April57.9°F (14.4°C)Light RainMostly SunnyModerately HighAverage
May66.4°F (19.1°C)Light RainMostly SunnyAverageAverage
June74.7°F (23.7°C)Light RainMostly SunnyModerately HighSlightly High
July79.3°F (26.3°C)Light RainMostly SunnyModerately HighSlightly High
August78.3°F (25.7°C)Light RainMostly SunnyAverageSlightly High
September73.9°F (23.3°C)Light RainMostly SunnyAverageAverage
October64.9°F (18.3°C)Light RainMostly SunnyModerately LowAverage
November54.1°F (12.3°C)Light RainMostly SunnyModerately LowAverage
December47.5°F (8.6°C)Light RainMostly SunnyModerately LowSlightly Low

The nearest major airports for your trip to Fort Story

If you're planning to visit Fort Story in Virginia Beach, you have several airport options. RIChmond International Airport (RIC) is 84 miles away, with nearby hotels like The Jefferson Hotel and Omni Richmond Hotel, both within 7 miles. NORFolk International Airport (ORF), located 11 miles from Fort Story, offers accommodations such as the Doubletree by Hilton Hotel Norfolk Airport and The Westin Virginia Beach Town Center, both about 6 miles from the airport. Additionally, Newport News-Williamsburg International Airport (PHF) is 31 miles away, with options like Kingsmill Resort and DoubleTree by Hilton Williamsburg, both 12 miles from the airport. Each hotel provides easy access to their respective airports.

Frequently asked questions

When is the best time to go to Fort Story?
The best time to go to Fort Story, Virginia, is during the shoulder seasons of late spring (May to early June) and early fall (September to October).

These periods offer pleasant weather, with comfortable temperatures that are ideal for outdoor activities like exploring the beaches, visiting the Cape Henry Lighthouse, or walking along the Chesapeake Bay. You'll avoid the peak summer crowds and the higher humidity, making for a more relaxed experience.

For travelers who enjoy water activities and don't mind warmer temperatures, the summer months of July and August are also suitable. The ocean is warmest then, superb for swimming and various water sports.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Fort Story.
How much is the nightly rate at a Fort Story hotel?
Prices for hotels in Fort Story often vary, but you can find a great deal on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia