Fort Story Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    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 which includes rides

Northeast Virginia Beach

6 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

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

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

3 out of 5
1801 Atlantic Ave, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is £110 per night from 1 Sept to 2 Sept
£110
1 Sept - 2 Sept
includes taxes & fees
8.2/10 Very Good! (2,243 reviews)
"Great"

Reviewed on 17 Aug 2025

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection

3 out of 5
1101 Atlantic Ave, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is £87 per night from 16 Sept to 17 Sept
£87
16 Sept - 17 Sept
includes taxes & fees
8.2/10 Very Good! (1,085 reviews)
"Bed was clean and comfortable, great room service, restaurant was good for breakfast and lunch, not so great for dinner."

Reviewed on 18 Aug 2025

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center

3 out of 5
335 Independence Blvd, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is £109 per night from 25 Aug to 26 Aug
£109
25 Aug - 26 Aug
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
"The staff in the evening and morning were very nice and helpful. They did an exceptional job. I’ll come back."

Reviewed on 15 Aug 2025

Hyatt Place Virginia Beach Town Center
See all 2,842 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.

Things to do

Picture 15 for Activity Virginia Beach: Neptune Ghosts Haunted Walking Tour

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

£18
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
Fishing Charters Activity in Virginia Beach

Fishing Charter in Virginia Beach

£526
per traveller
Fishing Charter in Virginia Beach
Private Professional Vacation Photoshoot in Virginia Beach

Private Professional Vacation Photoshoot in Virginia Beach

£172
per adult
Private Professional Vacation Photoshoot in Virginia Beach
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.