Fort Story Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AED 148 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

3 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

Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / Oceanfront
3 out of 5
3601 ATLANTIC AVENUE, 36TH AND ATLANTIC, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is AED 455 per night from Apr 20 to Apr 21
AED 455
AED 531 total
includes taxes & fees
20 Apr - 21 Apr
9.2/10 Wonderful! (1,718 reviews)
"Was not aware upon booking that it was valet parking only and this was an additional fee."

Reviewed on 1 April 2025

Hyatt Place Virginia Beach / Oceanfront
Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 out of 5
3401 Atlantic Ave, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is AED 372 per night from Apr 22 to Apr 23
AED 372
AED 548 total
includes taxes & fees
22 Apr - 23 Apr
8.2/10 Very Good! (1,004 reviews)
"Right on the ocean"

Reviewed on 2 April 2025

Hilton Vacation Club Ocean Beach Club Virginia Beach
Schooner Inn
Schooner Inn
2 out of 5
215 Atlantic Ave, Virginia Beach, VA
The price is AED 257 per night from Apr 6 to Apr 7
AED 257
AED 303 total
includes taxes & fees
6 Apr - 7 Apr
8.6/10 Excellent! (2,864 reviews)
"A little older style but rooms were clean and had everything we needed. Interaction with staff was friendly. Ocean view was wonderful, and walkable distance to some good restaurants."

Reviewed on 3 April 2025

Schooner Inn
See all 2,869 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