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

Check prices for these dates

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,987 reviews)
"ocean view and easy beach access"
United States
Yuri
$90 nightly
The price is $105
Nov 29 - Nov 30
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,416 reviews)
"Love the beach view and cleanliness of the hotel."
United States
Melicka
$93 nightly
The price is $109
Nov 23 - Nov 24
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,411 reviews)
"Clean and great view of beach"
United States
Helen
$119 nightly
The price is $138
Dec 13 - Dec 14
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.2 out of 10, Very good, (1,643 reviews)
"The property was very nice and clean, and the staff was very helpful"
United States
Tiffany
$94 nightly
The price is $108
Dec 6 - Dec 7
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,592 reviews)
"I really enjoy staying here on my trips to Virginia Beach. Always a nice stay"
United States
Charlene
$103 nightly
The price is $120
Dec 19 - Dec 20
Total with taxes and fees
Holiday Inn & Suites Virginia Beach North Beach by IHG

6. 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,002 reviews)
"Clean rooms beach view and several restaurants to choose room"
United States
Crystal
$219 nightly
The price is $254
Dec 17 - Dec 18
Total with taxes and fees
Marriott Virginia Beach Oceanfront Resort

7. 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.2 out of 10, Very good, (1,627 reviews)
"Good hotel on boardwalk, friendly staff."
United States
Robert
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

8. Ocean Resort

Ocean Resort
2.5 star property
Northeast Virginia Beach, 5.4 mi from Fort Story
7.8 out of 10, Good, (1,874 reviews)
"The location is Really good..."
United States
Rosene
$65 nightly
The price is $77
Nov 26 - Nov 27
Total with taxes and fees
Ocean Resort

9. 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,574 reviews)
"Our room was excellent the down stairs were very nice the beach was nice on the balcony"
United States
Nicole
$103 nightly
The price is $120
Nov 29 - Nov 30
Total with taxes and fees
Delta Hotels by Marriott Virginia Beach Waterfront Suites

10. Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 6.8 mi from Fort Story
8.8 out of 10, Excellent, (4,019 reviews)
"Enjoyed my stay"
United States
Kiana
$71 nightly
The price is $84
Nov 22 - Nov 23
Total with taxes and fees
Schooner Inn

11. 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, (724 reviews)
"Loved the location. The hotel had everything we wanted and the staff were fantastic."
United States
TONI
$144 nightly
The price is $167
Dec 15 - Dec 16
Total with taxes and fees
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

12. 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,832 reviews)
"Clean room and friendly staff"
United States
Deborah
$85 nightly
The price is $100
Dec 15 - Dec 16
Total with taxes and fees
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

13. 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,003 reviews)
"Always a good stay at the holiday inn."
United States
Anthony
$90 nightly
The price is $106
Nov 22 - Nov 23
Total with taxes and fees
Holiday Inn Express & Suites VA Beach Oceanfront by IHG

14. 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,353 reviews)
"Great hotel"
United States
Shawn
$101 nightly
The price is $118
Nov 22 - Nov 23
Total with taxes and fees
Hilton Vacation Club Oceanaire Virginia Beach

15. 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,243 reviews)
"Beach view nice rooms"
United States
Danny
$101 nightly
The price is $118
Nov 23 - Nov 24
Total with taxes and fees
Hyatt House Virginia Beach / Oceanfront

16. 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,363 reviews)
"Great place to stay"
United States
Demonte
$101 nightly
The price is $118
Nov 29 - Nov 30
Total with taxes and fees
Hampton Inn Virginia Beach-Oceanfront South

17. Holiday Inn Va Beach-Oceanside (21st St) by IHG

Holiday Inn Va Beach-Oceanside (21st St) by IHG
3.0 star property
Northeast Virginia Beach, 5.6 mi from Fort Story
9.0 out of 10, Wonderful, (1,194 reviews)
"It was so amazing, the staff were great and helpful, the room was clean and a great view of the beach, the breakfast was delicious and the manager and the servers were nice"
United States
shreco
$103 nightly
The price is $120
Dec 20 - Dec 21
Total with taxes and fees
Holiday Inn Va Beach-Oceanside (21st St) by IHG

18. Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG
3.5 star property
Northwest, 8.7 mi from Fort Story
8.6 out of 10, Excellent, (704 reviews)
"Awesome hotel and great location"
United States
Corey
$75 nightly
The price is $88
Dec 13 - Dec 14
Total with taxes and fees
Crowne Plaza Virginia Beach Town Center by IHG

19. Boardwalk Resort and Villas

Boardwalk Resort and Villas
3.0 star property
Northeast Virginia Beach, 5.9 mi from Fort Story
8.8 out of 10, Excellent, (1,005 reviews)
"The staff were amazing, the place was clean and it was close to spot of things."
United States
David
$105 nightly
The price is $123
Nov 22 - Nov 23
Total with taxes and fees
Boardwalk Resort and Villas

20. 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,449 reviews)
"It was a great hotel we will definitely be visiting them again"
United States
David
$72 nightly
The price is $85
Nov 22 - Nov 23
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Virginia Beach
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
Star rating
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,416 reviews
View
A balcony with two blue chairs and a small table, overlooking a beach with a railing and ocean view.
Holiday Inn Express & Suites VA Beach Oceanfront by IHG
3.5 star property
9.0
Wonderful
1,003 reviews
View
An indoor swimming pool with blue-tiled walls and a modern design.
Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
8.2
Very good
1,643 reviews
View
Pool
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
8.8
Excellent
1,001 reviews
View
A high-rise hotel with multiple balconies, a rooftop bar, and a landscaped courtyard.
Hyatt House Virginia Beach / Oceanfront
3.0 star property
9.0
Wonderful
1,243 reviews
View

Hotels recommended for families in Fort Story

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

  • 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.

Things to do near Fort Story

Fort Story in Virginia Beach offers a perfect blend of outdoor activities and romantic getaways. Visitors can enjoy beach activities, explore the boardwalk, and shop in nearby areas. For those seeking adventure, camping season provides exciting opportunities. Don’t miss the vibrant nightlife experience that adds to the charm of this coastal destination. For accommodations, temporary quarters at Fort Story are available, making it easy to enjoy all the local attractions.

Shopping

Near Fort Story, explore the Virginia Beach Town Center for a variety of shops and boutiques. Don’t miss the local markets for unique souvenirs. For a wider selection, the Lynnhaven Mall offers popular retailers and dining options, ensuring a fun shopping experience during your vacation.

Recreation

Experience luxury at Broad Bay Country Club, located 3 miles from Fort Story, where you can enjoy premium amenities and recreational activities. Relax in serene surroundings, play a round of golf, or indulge in spa services that promote wellness and rejuvenation.

Adventure

Fort Story offers thrilling adventures with its beautiful beaches and scenic trails. Explore the sandy shores for sunbathing, beach volleyball, or surfing. Hike through the picturesque Fort Story trails, where coastal views and wildlife await. Discover the fascinating history at the Cape Henry Lighthouse for a unique experience.

Nightlife

Experience the vibrant nightlife at the Virginia Beach Oceanfront, where you can enjoy beachside bars and live music. Visit the Sandbar for cocktails and dancing, or head to the Croc's 19th Street Bistro for a lively atmosphere and tasty bites. The energy here is unforgettable.

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

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.

Find the best attractions near Fort Story

Fort Story, Virginia Beach, is perfect for outdoor and romantic vacations, offering stunning beaches and urban parks. Visitors can explore various points of interest, including picturesque esplanades, ideal for those seeking cultural experiences or outdoor adventures. Whether you're looking to relax by the beach or enjoy a leisurely stroll in nature, Fort Story provides a delightful getaway for every type of traveler.

  • Virginia Beach Boardwalk: Stretching for three miles, the Virginia Beach Boardwalk is perfect for families and couples alike. Enjoy scenic ocean views while walking, biking, or dining at various beachfront restaurants. The lively atmosphere features entertainment, shops, and art installations, making it a vibrant spot to unwind.
  • Sandbridge Beach: A tranquil escape, Sandbridge Beach offers a more serene beach experience, away from the hustle and bustle. Ideal for sunbathing, swimming, and shell collecting, it provides a picturesque setting for relaxation and family fun.
  • First Landing State Park: Just a mile from Fort Story, this park is a nature lover's paradise. Explore scenic trails, diverse wildlife, and beautiful waterways. Perfect for hiking, picnicking, and kayaking, it offers adventure and outdoor experiences in a stunning natural environment.

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

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