Find hotels in Fort Story, Virginia Beach from NT$1,446

  • 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

Filter by

Property class

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. Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
Northeast Virginia Beach, 4.7 km from Fort Story
8.4 out of 10, Very good, (1,564 reviews)
"Our room was excellent the down stairs were very nice the beach was nice on the balcony"
United States
Nicole
The price is NT$3,641
NT$4,253 total
includes taxes & fees
Nov 18 - Nov 19
Delta Hotels by Marriott Virginia Beach Waterfront Suites

2. Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,981 reviews)
"Everyone was courteous and professional. It was a great stay 👍"
United States
Michelle
The price is NT$2,729
NT$3,448 total
includes taxes & fees
Nov 15 - Nov 16
Wyndham Virginia Beach Oceanfront

3. Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 7.3 km from Fort Story
9.4 out of 10, Exceptional, (2,396 reviews)
"Hotel was extremely nice an would stay again when get the chance"
United States
Ebony
The price is NT$3,597
NT$4,202 total
includes taxes & fees
Nov 22 - Nov 23
Hyatt Place Virginia Beach / Oceanfront

4. Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
Northeast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,396 reviews)
"Everything was on point from the time we check in to out .."
United States
Latitus
The price is NT$3,897
NT$4,547 total
includes taxes & fees
Nov 22 - Nov 23
Hilton Virginia Beach Oceanfront

5. 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, 7.2 km from Fort Story
8.8 out of 10, Excellent, (1,005 reviews)
"Very clean with beautiful views!"
United States
Deb
The price is NT$2,992
NT$3,506 total
includes taxes & fees
Nov 18 - Nov 19
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

6. Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
Northeast Virginia Beach, 6.8 km from Fort Story
9.2 out of 10, Wonderful, (712 reviews)
"Loved the location. The hotel had everything we wanted and the staff were fantastic."
United States
TONI
The price is NT$3,607
NT$5,419 total
includes taxes & fees
Nov 18 - Nov 19
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

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

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
3.0 star property
Northeast Virginia Beach, 9.3 km from Fort Story
8.6 out of 10, Excellent, (2,809 reviews)
"It was a great place to stay."
United States
Chad
The price is NT$2,933
NT$3,439 total
includes taxes & fees
Dec 1 - Dec 2
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

8. 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, 8.4 km from Fort Story
9.0 out of 10, Wonderful, (1,000 reviews)
"The beach view was great. The breakfast was a good breakfast for the standards of a hotel breakfast."
United States
Mary
The price is NT$3,379
NT$3,951 total
includes taxes & fees
Dec 3 - Dec 4
Holiday Inn Express & Suites VA Beach Oceanfront by IHG

9. DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
4.0 star property
Northeast Virginia Beach, 9 km from Fort Story
8.4 out of 10, Very good, (1,000 reviews)
"The property was clean and close to event locations"
United States
Andrea
The price is NT$3,485
NT$4,107 total
includes taxes & fees
Nov 14 - Nov 15
DoubleTree by Hilton Virginia Beach

10. Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
Northeast Virginia Beach, 9.1 km from Fort Story
9.2 out of 10, Wonderful, (1,438 reviews)
"Hotel staff were very friendly, rooms were clean and well stocked. Full breakfast buffet"
United States
Ellie
The price is NT$4,497
NT$5,270 total
includes taxes & fees
Nov 9 - Nov 10
Coastal Hotel and Suites Virginia Beach Oceanfront

11. 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, 7.1 km from Fort Story
8.0 out of 10, Very good, (1,587 reviews)
"Clean room but they were upgrading the 3rd floor & it was noisy early in the morning."
United States
Sonya
The price is NT$3,379
NT$3,951 total
includes taxes & fees
Dec 6 - Dec 7
Holiday Inn & Suites Virginia Beach North Beach by IHG

12. Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 8.3 km from Fort Story
9.0 out of 10, Wonderful, (1,224 reviews)
"Great property, staff & view. Rooms were very comfortable & great breakfast"
United States
Gerald
The price is NT$3,600
NT$4,206 total
includes taxes & fees
Nov 17 - Nov 18
Hyatt House Virginia Beach / Oceanfront

13. DoubleTree by Hilton Virginia Beach Oceanfront South

DoubleTree by Hilton Virginia Beach Oceanfront South
4.0 star property
Northeast Virginia Beach, 10.6 km from Fort Story
8.4 out of 10, Very good, (1,000 reviews)
"This hotel is amazing Dimond at the front desk was a Gem she assisted us with everything we needed house keeping was also amazing"
United States
Esvert
The price is NT$3,181
NT$3,724 total
includes taxes & fees
Dec 1 - Dec 2
DoubleTree by Hilton Virginia Beach Oceanfront South

14. La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach
3.0 star property
Northeast Virginia Beach, 8.1 km from Fort Story
7.6 out of 10, Good, (1,445 reviews)
"It was a wonderful stay"
United States
Natasha
The price is NT$2,309
NT$2,754 total
includes taxes & fees
Nov 16 - Nov 17
La Quinta Inn & Suites by Wyndham Virginia Beach

15. Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
Northeast Virginia Beach, 7.8 km from Fort Story
9.0 out of 10, Wonderful, (1,000 reviews)
"Front desk staff were great"
United States
Thomas
The price is NT$3,042
NT$3,564 total
includes taxes & fees
Dec 3 - Dec 4
Hampton Inn Virginia Beach-Oceanfront North

16. Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
Northeast Virginia Beach, 7.5 km from Fort Story
8.2 out of 10, Very good, (1,317 reviews)
"Great hotel"
United States
Shawn
The price is NT$2,467
NT$3,846 total
includes taxes & fees
Nov 29 - Nov 30
Hilton Vacation Club Oceanaire Virginia Beach

17. The Oceanfront Inn

The Oceanfront Inn
2.5 star property
Northeast Virginia Beach, 8.1 km from Fort Story
8.4 out of 10, Very good, (1,320 reviews)
"Very friendly, courteous and helpful staff. Great value, making it affordable to visit more often."
United States
Rosa
The price is NT$3,366
NT$3,936 total
includes taxes & fees
Nov 15 - Nov 16
The Oceanfront Inn

18. Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 9.3 km from Fort Story
8.6 out of 10, Excellent, (1,001 reviews)
"Being close to the pier The ocean view The location was all great Will stay again soon"
United States
Eda
The price is NT$3,458
NT$4,042 total
includes taxes & fees
Nov 8 - Nov 9
Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

19. Moxy Virginia Beach Oceanfront

Moxy Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 10 km from Fort Story
8.8 out of 10, Excellent, (1,151 reviews)
"So far the best hotel I’ve stayed out while I down there"
United States
Niamyah
The price is NT$3,412
NT$3,989 total
includes taxes & fees
Nov 15 - Nov 16
Moxy Virginia Beach Oceanfront

20. Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center
3.0 star property
Northwest, 13.7 km from Fort Story
9.2 out of 10, Wonderful, (1,020 reviews)
"Great place to stay"
United States
Jose
The price is NT$3,876
NT$4,523 total
includes taxes & fees
Nov 8 - Nov 9
Hyatt Place Virginia Beach Town Center
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 in Fort Story

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet friendly
WiFi included
A beachside balcony with lounge chairs and a view of the ocean.
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,396 reviews
View
An indoor swimming pool with a view of the beach at night.
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
9.2
Wonderful
712 reviews
View
An indoor swimming pool with a hot tub, glass walls, and a mezzanine level with seating.
Wyndham Virginia Beach Oceanfront
3.0 star property
7.8
Good
1,981 reviews
View
A multi-story hotel with a modern design, featuring balconies on each floor and a covered entrance area.
Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
8.4
Very good
1,564 reviews
View
Pool
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
8.8
Excellent
1,005 reviews
View

Where to stay in Fort Story

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

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.

Northeast Virginia Beach

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

Northwest

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

Dam Neck

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

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

  • Scenic Beaches: Fort Story features beautiful beaches perfect for relaxation and outdoor fun.
  • Outdoor Adventures: Enjoy a variety of activities, from hiking to water sports, ideal for families and couples.
  • Vibrant Boardwalk: Stroll along the lively boardwalk, offering shopping, dining, and entertainment options.
  • Rich Local Culture: Explore nearby attractions and experience the unique culture of Virginia Beach.
  • Diverse Accommodations: Choose from various family-friendly hotels and lodges with stunning coastal views.

Find great hotels near Fort Story

Fort Story, Virginia Beach offers a variety of accommodation options, perfect for travelers seeking a beach getaway, family adventure, or a relaxing retreat. From well-appointed hotels to the Navy Lodge, you’ll find family-friendly accommodations that cater to your needs. With access to stunning coastal views and a range of activities, Fort Story is an ideal destination for an unforgettable vacation experience.

  • Wyndham Virginia Beach Oceanfront: Embrace the great outdoors at Wyndham Virginia Beach Oceanfront, a delightful 3-star hotel that offers a nature-themed, pet-friendly beach vacation experience. Located just 4.8km from Fort Story, this property boasts direct access to the beautiful sandy shores, making it perfect for sunbathing and beach activities. Pet lovers will appreciate the welcoming atmosphere, with specific amenities for furry companions, including a pet policy that permits dogs and waives fees for service animals. With its combination of beachside relaxation and a friendly environment, guests can enjoy a memorable stay while reconnecting with nature.
  • Hilton Vacation Club Ocean Beach Club Virginia Beach: Experience the perfect blend of business and leisure at the Hilton Vacation Club Ocean Beach Club. Rated at 3.5 stars and located 6.4km from Fort Story, this hotel offers a city-themed escape with a prime location in the heart of Virginia Beach. Ideal for business travelers seeking convenience, the hotel features modern amenities and easy access to local attractions. Guests will find spacious accommodations and on-site facilities that cater to both work and relaxation, ensuring a productive yet enjoyable stay in this vibrant setting.
  • Hilton Virginia Beach Oceanfront: Dive into adventure at the Hilton Virginia Beach Oceanfront, a luxurious 4-star resort just 8.0km from Fort Story. This LGBTQIA-welcoming property features direct beach access and an array of exhilarating activities such as ziplining, skydiving, and windsurfing nearby. Perfect for thrill-seekers, the resort offers opportunities to explore the great outdoors while enjoying upscale accommodations and amenities. Whether you're looking to relax on the beach or partake in adventurous excursions, this resort provides the ideal backdrop for an unforgettable getaway.

Where to stay near Fort Story

Fort Story offers a delightful blend of outdoor adventures and serene beach getaways, making it perfect for families, couples, and solo travelers alike. Explore the picturesque Little Creek, unwind at nearby beaches, and browse charming local shops. This neighborhood is a fantastic starting point for excursions, ensuring you'll enjoy a memorable vacation filled with family-friendly activities and romantic moments along the beautiful Virginia coastline.

  • Virginia Beach: Virginia Beach is a vibrant city that serves as the home to Fort Story. It boasts a beautiful coastline and a lively atmosphere, making it a popular destination year-round. The peak travel season runs from May to July, attracting visitors seeking outdoor activities, romantic getaways, and family fun. The iconic boardwalk is a must-visit, offering scenic views, shopping, and amusement parks. Notable landmarks include the esplanade and the pristine beaches that invite relaxation and adventure alike.
  • Northeast Virginia Beach: Located 4.8km from Fort Story, Northeast Virginia Beach is a charming neighborhood known for its family-friendly atmosphere and beautiful outdoor spaces. With peak visitor numbers from June to August, this area is perfect for those looking to enjoy the beach and local attractions. The boardwalk, shopping areas, and amusement parks make it a hub for entertainment. Visitors can also explore the nearby esplanade and picturesque beaches, providing a perfect backdrop for romantic walks and family outings.
  • Bay Island: Just 3.2km from Fort Story, Bay Island is a quaint village that offers a seasonal escape for families and beach lovers. Peak visitor times are in April and during the summer months from June to July. The area is known for its beautiful beaches and family-friendly playgrounds. Outdoor enthusiasts will enjoy the boardwalk that runs along the shoreline, while the nearby esplanade provides a perfect spot for leisurely strolls. Bay Island's relaxed atmosphere and scenic views make it an ideal location for unwinding and enjoying quality time with loved ones.

Things to do near Fort Story

Fort Story, located in Virginia Beach, offers a delightful mix of outdoor adventures perfect for families and couples alike. Enjoy scenic ocean views while strolling along the vibrant boardwalk, indulge in shopping at local centers, and create lasting memories with loved ones during family outings. As the sun sets, explore the nightlife options nearby for a fun and lively experience, ensuring a memorable stay in this charming coastal destination.

Shopping

For shopping near Fort Story, explore Pacific Avenue, just 8.0km away, offering a vibrant atmosphere. Lynnhaven Mall, 12.9km away, provides a mix of entertainment and shopping options. For great deals, visit Norfolk Premium Outlets, located 17.7km from Fort Story, featuring a wide range of stores.

Recreation

At Great Neck Park, enjoy serene walking trails and peaceful picnic spots that promote relaxation and rejuvenation. JT's Grommet Island Park offers family-friendly outdoor activities, perfect for bonding with loved ones. Broad Bay Country Club provides an upscale environment for golf and dining, enhancing your wellness experience.

Adventure

Experience the thrills at Ocean Breeze Waterpark, where you can splash down slides and relax by the wave pool, located 11.3km from Fort Story. Alternatively, head to Motor World for exhilarating go-kart racing, also 11.3km away, or enjoy a game at Owl Creek Tennis Center, 12.9km from Fort Story.

Nightlife

Experience the vibrant nightlife at Jungle Golf, just 8.0km from Fort Story, where family-friendly arcade games await. For bowling fun, visit Lynnhaven Lanes, 12.9km away. Catch a movie at Regal Columbus, 14.5km out, offering a cozy atmosphere for entertainment and romance.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Booking tips and Expedia advantages for Fort Story

To save money on your trip to Fort Story, consider visiting between December and February for lower accommodation prices. Tuesdays are the cheapest days to stay, while Saturdays tend to be the most expensive. Use Expedia's search tool to find budget-friendly hotels and consider eco-certified options for sustainability. Look for package deals that combine hotels, flights, and activities for additional savings. Don't forget to explore free activities in the area and check for military discounts to enhance your travel experience while keeping costs down.

  • 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: Expedia's search tool offers you the flexibility to choose your budget, desired location, and various other preferences. You can easily sort your results from lowest to highest price to view the most affordable hotels first. Additionally, you have the option to refine your search by hotel type; for instance, selecting the Eco-certified filter will showcase sustainable and environmentally-friendly accommodations that you can book.
  • Consider bundling your trip: You can save money by combining your Fort Story hotel reservation with your flights and activities through an Expedia package.

Find the best attractions near Fort Story

Fort Story in Virginia Beach, Virginia, is perfect for outdoor adventures and family or romantic getaways. Visitors can enjoy stunning beaches, urban parks, and esplanades, making it a great spot for culture and outdoor experiences. Explore nearby attractions and local points of interest, including Virginia Beach and Fort Story itself, ensuring a memorable vacation filled with relaxation and exploration.

  • Virginia Beach Boardwalk: Stretching along the oceanfront, this vibrant esplanade offers a blend of romance and family-friendly activities. Enjoy scenic views, outdoor dining, and lively entertainment as you stroll or bike along the 9.7km path.
  • First Landing State Park: Located just 1.6km away, this national park is perfect for outdoor enthusiasts. Explore stunning scenery, hike through diverse trails, and engage in adventurous activities like kayaking and birdwatching amidst the beautiful natural surroundings.
  • Sandbridge Beach: A tranquil retreat 16.1km from Fort Story, Sandbridge Beach invites you to unwind on its soft sands. With fewer crowds, it's an ideal spot for sunbathing, swimming, and enjoying the peaceful ocean waves.

Best time to go to Fort Story

The best time to visit Fort Story is dependent on what kind of holiday you are seeking. July is its hottest month on average. At this time, visitor numbers are moderately high and weather is mostly sunny with light rain. January is its coolest month on average. At this time, visitor numbers are average and weather is mostly sunny with light rain.

Calendar MonthTemperaturePrecipitationCloudinessOccupancyPricing
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

When visiting Fort Story, Virginia Beach, you have two major airports to consider. Newport News - Williamsburg International Airport (PHF) is located 49.9km away, with nearby hotels such as Kingsmill Resort and DoubleTree by Hilton Williamsburg, both 19.3km from the airport, and Embassy Suites by Hilton Hampton Convention Center, which is 14.5km away. Alternatively, Norfolk International Airport (ORF) is only 17.7km from Fort Story, offering convenient access to hotels like Delta Hotels by Marriott Virginia Beach Waterfront Suites (12.9km), The Founders Inn and Spa (11.3km), and The Westin Virginia Beach Town Center (9.7km). Each hotel provides various transportation options to the airports for seamless travel.

Frequently Asked Questions

What's it like in Fort Story?

You'll be sure to have fun visiting Virginia Beach's Fort Story neighborhood. Are you looking for Fort Story travel tips? Be sure to check out Cape Henry Lighthouse and First Landing State Park while you're in the neighborhood.

If I need to cancel my hotel reservation in Fort Story, will I receive a refund?

Yes! Most hotel bookings are fully refundable if you cancel before the hotel’s cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and receive a refund within a 24-hour period of booking. Add dates, click "Search", then you can filter by "fully refundable" to get the best options available in Fort Story.

Where can I learn more about changing or cancelling my trip to Fort Story?

For more information about changing or cancelling your trip to Fort Story, click here.

What are the top things to see and do in Fort Story?

Landmarks in Fort Story that you won't want to miss include Cape Henry Lighthouse and Cape Henry Memorial. First Landing State Park and Chesapeake Bay are some other stops to visit in the neighborhood. Places you might want to visit in the area around Fort Story include Marina Shores Marina and Edgar Cayce's Association for Research and Enlightenment. When you're sightseeing around the area, Neptune's Park and Neptune Statue are a couple of other sights to visit.

Explore a world of travel with Expedia