Fort Story Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Packages with flights are ATOL protected

Your Fort Story Holiday

Your next great escape is calling with a holiday package to Fort Story. Relaxation, entertainment and nonstop great times — you're bound to find it in this neighbourhood. Your trip to Fort Story wouldn't be complete without a visit to leading attractions nearby such as First Landing State Park, Cape Henry Lighthouse and Fort Story Beaches. Expedia is here to put your plans into action. Book your perfect Fort Story holiday now.

Where to stay in Fort Story

Find the best Fort Story areas and neighborhoods for the activities you enjoy most. Learn more about Fort Story
Virginia Beach Boardwalk | High aerial panoramic view | Virginia Beach, VA, USA.

Northeast Virginia Beach

4 out of top 10 points of interest in this area
4.5/5(2 area reviews)

If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.

Find hotels in Northeast Virginia Beach

Top hotels in Fort Story

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3 out of 5
5700 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is £99 per night from 25 May to 26 May
£99
25 May - 26 May
includes taxes & fees
7.8/10 Good! (1,814 reviews)
Clean and convenient

Reviewed on 11 May 2026

Wyndham Virginia Beach Oceanfront
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is £159 per night from 25 May to 26 May
£159
25 May - 26 May
includes taxes & fees
9.4/10 Exceptional! (2,277 reviews)
Great

Reviewed on 11 May 2026

Hyatt Place Virginia Beach / Oceanfront
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

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

3 out of 5
1801 Atlantic Ave Virginia Beach VA
Fully refundable
The price is £118 per night from 17 May to 18 May
£118
17 May - 18 May
includes taxes & fees
8.4/10 Very Good! (2,567 reviews)
Staff were great with check-ins..Our toilet kept running water because the commode wouldn’t fill with water. Called front desk and they said they would get maintenance. Maintenance called two hours later when we were ready to go to sleep. We told them come fix it the following day and no one did. ...

Reviewed on 11 May 2026

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
See all 2,872 properties in Fort Story
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Fort Story travel package cost?
Create unforgettable memories with our Fort Story travel packages, which start from a low . Handpick the hotels and flights that suit your travel plans. Then, add on one or two sightseeing activities for a memorable escape.
If I'm not able to travel, can I cancel my Fort Story travel package?
We totally understand — sometimes life doesn't go according to plan. If you've locked in a Fort Story travel package and have to amend or cancel it, we can help. We suggest taking a look at our Customer Service Portal first for information. But in general, if you've booked your package in the last 24 hours, you may be able to cancel or amend your itinerary for free. If it's been longer than 24 hours, your hotel, airline or car rental company may charge a fee.
How do I get a cheap travel package to Fort Story?
Lock in flights that suit your busy schedule, add a hotel room to your booking and watch the savings stack up with a Fort Story travel package. It's that simple! From flights and hotels to activities and rental cars, Expedia makes travelling on the cheap easy. And with more than 550 air carriers and 1,000,000 properties across the globe to select from, you'll never be short of choice.
Does Expedia offer Book Now, Pay Later Fort Story holidays?
Your bank balance shouldn't get in the way of taking a holiday, so Expedia has come up with a solution to help. Now that we've formed a partnership with online lender Klarna, it's easier than ever to book a dream getaway without eating away at your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your break. Check out these flexible payment options:

  • Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's convenient monthly instalment plans. If paying just a small amount each month works for you, choose this option during the checkout process.
  • Pay in instalments holidays: If you want to pay off your escape in multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: Clicking the "book now" button is much easier with this payment option. Put down a small deposit on your escape and then start packing your suitcase.

Where should I stay in Fort Story?
Visitors come from all over to see Ocean Breeze Waterpark and Virginia Aquarium and Marine Science Centre in Fort Story. Book a room near these fantastic attractions and visit them at your leisure.
What are the top hotels in Fort Story?
Wyndham Virginia Beach Oceanfront and Hilton Holiday Club Ocean Beach Club Virginia Beach are a couple of the most sought-after properties in Fort Story. Why not take a look at the amenities and facilities at each and then make up your mind?
How far in advance should I book my Fort Story holiday?
Reserving your flight early with Expedia means one less thing to have to worry about. Most air carriers advertise tickets up to 12 months in advance. This is usually the cheapest time to book. If circumstances have left you booking late, last-minute deals to Fort Story are still known to appear just weeks before departure.
What does an Expedia Fort Story travel package include?
Hotels, flights and car rentals — we connect you to all the best deals. All you have to do is decide on your ideal combination. Once you've made your booking, you can add on the exciting stuff like tours and experiences. Our travel packages make it simple to create an amazing Fort Story escape.
What should I know before booking a Fort Story travel package?
Whether it's adventure or relaxation you're chasing, a Fort Story travel package lets you plan your escape your way. Plus, you'll get access to great discounts just for combining your accommodation with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Fort Story Expedia travel package?
Yes, you can. We offer more than 550 partner airlines across the globe, so opt for the carrier that suits your budget and travelling style.

Popular places to visit

Virginia Beach Boardwalk

Virginia Beach Boardwalk

Soak up the atmosphere as you stroll along this oceanfront strip, the heart of Virginia Beach’s dining and entertainment scene.

Virginia Beach Boardwalk
Sandbridge Beach

Sandbridge Beach

Escape to this quiet, family-friendly beach to enjoy fishing, strolling, dining on fresh seafood or simply relaxing on the sand.

Sandbridge Beach
Virginia Beach Convention Center

Virginia Beach Convention Center

Learn about the events happening in Virginia Beach Convention Center during your trip to Virginia Beach. Experience the great live music or attend a sporting event in this walkable area.

Virginia Beach Convention Center

Things to do

Ziplining and Climbing at The Adventure Park at Virginia Aquarium

Ziplining and Climbing at The Adventure Park at Virginia Aquarium

£47
per adult
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
Neptune in all his glory. Come join us and find out why Virginia Beach is so haunted!

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

£24
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

£18
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
See all activities in Virginia Beach

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.