Fort Story Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to SAR 390 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
    Plan, book, and manage your trip all in one place

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

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

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

Find hotels in Northeast Virginia Beach

Fort Story Hotel Deals

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 SAR 512 per night from May 26 to May 27
SAR 512
SAR 596 total
includes taxes & fees
26 May - 27 May
8/10 Very Good! (2,127 reviews)
"Dod"

Reviewed on 22 May 2025

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
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 SAR 396 per night from Jun 1 to Jun 2
SAR 396
SAR 491 total
includes taxes & fees
1 Jun - 2 Jun
7.4/10 Good! (1,517 reviews)
"I enjoyed staff. They were very kind. They were short staffed in the kitchen so it made getting food and drinks hard. Also the location was so far away from everything so it was tough. I wish it was made more obvious that there was a shuttle to the boardwalk. Being so far away did help on the weekend ..."

Reviewed on 21 May 2025

Wyndham Virginia Beach Oceanfront
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 SAR 475 per night from May 26 to May 27
SAR 475
SAR 554 total
includes taxes & fees
26 May - 27 May
8/10 Very Good! (1,007 reviews)
"We were upgraded to a top floor room prior to check in. The staff was welcoming and very helpful."

Reviewed on 21 May 2025

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
See all 2,828 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.

Discover the most popular places to visit in Fort Story

Cape Henry Lighthouse featuring a lighthouse

Cape Henry Lighthouse

4/5(125 reviews)

Find out about the history of Virginia Beach when you spend time at Cape Henry Lighthouse. Experience the great live music or attend a sporting event in this walkable area.

Cape Henry Lighthouse
Cape Henry Memorial

Cape Henry Memorial

You can learn about the history of Virginia Beach with a visit to Cape Henry Memorial. Experience the great live music or attend a sporting event in this walkable area.

Cape Henry Memorial
Virginia Beach Boardwalk showing general coastal views and a hotel

Virginia Beach Boardwalk

4.5/5(3,185 reviews)

Virginia Beach Boardwalk is just one of the places to see in Virginia Beach, so why not enjoy the other things to explore during your travels? Wander the beautiful beaches and seaside in this family-friendly area.

Virginia Beach Boardwalk